利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...

     这道题是比较基础的KMP+特判问题。   Description Jenya has recently acquired quite a useful tool — \(k\)-scissors for cutting strings. They are generally used for cu...

      正常的two-pointer思想题   Description A plane is flying at a constant height of \(h\) meters above the ground surface. Let's consider that it is flying from the point \((-10...

      不是很熟悉但是很有用的DP转移   题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行\(N\)人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。...

      万年巨坑终于被填上了……   题目描述 \(C\)国有\(n\)个大城市和\(m\)条道路，每条道路连接这\(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这\(m\)条道路中有一部...

      这个题主要是细节的锅，包括坑人的题面……   题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先...

      这个题妥妥的三倍经验啊……只贴一个题面好了。   题目描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。   园林部门得到指令后，初步规...

      哈夫曼树+一点点贪心技巧。   题目描述 追逐影子的人，自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗...

      解法众多的一道毒瘤题？ 题目描述 奶牛Bessie很喜欢闪亮亮的东西（Baling~Baling~），所以她喜欢在她的空余时间开采钻石！她现在已经收集了\(N\)颗不同大小的钻石，现在她想在谷仓的两个陈列架上...

      正常的没想到的DP和玄学贪心。   题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...