从工图上机到时间复杂度

记被工图上机考折磨的一晚上虽然工图评测的时间复杂度只有 $$\mathcal{O}(n)$$,但是抵不住它执行一条指令(检查一个人的作业)的时间需要 2+ 分钟 :sob:$$\mathcal{O}(0)$$:全部满分,不检查$$\mathcal{O}(1)$$:检查一个人的作业,并以他的成绩作为全班的成绩$$\mathcal{O}(\log n)$$:将全班人的作业排成一列,每次取最中间的一个学

- 阅读全文 -

洛谷 P1244 [NOI2000] 青蛙过河 题解

[NOI2000] 青蛙过河https://www.luogu.com.cn/problem/solution/P1244题解所以假设没有石礅时,有 $$k$$ 片荷叶,每片荷叶可以站一只青蛙,右面石礅可以站一只青蛙,共 $$k+1$$ 只青蛙,我们记为转移了编号为 $$1,2,3,\cdots, s$$ 的 $$s$$ 只青蛙现在增加石礅,假设增加了一个石礅 $$D$$,则可以让编号为 $$1,

- 阅读全文 -

洛谷综合题单

对于初学者,建议先完成 Part 1,2 两部分内容,为接下来的学习打好基础。对于要参加 CSP-S 的选手,建议在前面的基础上优先完成 Part 3.1-3.4, 4.1-4.4, 6.1-6.5, 7.1-7.8, 8.1-8.7 的内容(具体内容见下),在此基础上继续完成其他内容。每个专题下的题目先给出模板,剩下的题目均按照难度递增顺序排序,部分难度较高的综合性题目建议达到一定能力后再尝试解

- 阅读全文 -

轻语

最新文章

最近回复

  • clnbppdcde: 真好呢
  • Ken: 羡慕还在学校上学的,一转眼都毕业5年了,工作后我的网站也不怎么去...
  • HiramSiz: 浴修复方法
  • luthics: 我直接修改了 makechain.ts 中的 prompt,你也...
  • luthics: 抱歉这么迟才看到你的消息,可以加我的微信 Luthics,我给你发
  • ow: 不知道能会不会看到,能请您分享一下音频资源吗,虽然知道您的另一个...
  • 107: Thamks for finally talkijng abbo...
  • wj: 怎么翻译呢,经过测试,原生中文支持不是很好,猜测是由于utils...
  • 称呼*: 夏和小女士是吧,盒盒了
  • 夏和小: 催更催更

分类

标签

归档

其它