摘要：
在模拟赛中遇到了这道题。（后来才知道是SPOJ上的原题） 话不多说，开始动态规划三步走。$Let's\ go!$ 定义状态 假设第1个人能够赢得整场决斗： 倘若把这位仁兄复制一份，放在$n + 1$的；那么，在一阵厮杀后，他和自己的分身应当能够相遇。那么，我们就和 在 "[NOI1995]石子合并" 阅读全文
摘要：
看标签 枚举，模拟，暴力。 首先，很容易想到开一个大小 $N N$ 的二维数组，然而数据范围是 $0 ≤ N ≤10,000$ "提交记录R21442990" cpp include include using namespace std; const int MAXN = 10000 + 5; i 阅读全文
摘要：
本题基本上是Floyd的模版题，适合初学Floyd的OIer练习。 本题的重点在于并非在每一个时刻，每一个节点都可以到达，所以应枚举目前所有可以到达的节点k，并以k为中转点进行更新。 同时，因为出题人已经给数据排好了顺序，发现未建成时直接中断即可。 闲话少说，主要看代码注释。 阅读全文
摘要：
众所周知，为什么有时候洛谷er们要用Python呢？因为Python里已经包装了很多算法，用在OI中基本上等于打游戏时开外挂。虽然 对于这道题，Python 3中有一个数学函数pow()，它在help()函数中的说明是这样的： ，这正好就是这道题所用到的算法，所以直接调用 就OK了。一般来说，编程语 阅读全文