这个题是好久的坑了，一直不知道怎么填，后来发现把层次搞清楚了就OK了。先贴题面   题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。   有长为\(N\)的数...

      算是最小表示法的模板了。   Description Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her...

      正常的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\)人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。...

      一道比较简单的利用nxt数组的题。   题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。   输入输出格...

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

      字符串哈希的一道模板题？   题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强...

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

      感觉比较麻烦但是还是比较简单的好题。 题目背景 \(mzf\)立志要成为一个豪杰，当然，他也是一个\(OIer\)。 他希望自己除了会\(OI\)之外还会各种东西，比如心理学、吉他、把妹等等。 为了让自己有...

      floyd一开始思路想错了……还多加了一维？   题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的...