http://acm.timus.ru/problem.aspx?space=1&num=1203按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理,因为t#include using namespace std;const ...
分类：
其他好文 时间：
2015-02-21 11:57:59
阅读次数：
154
http://acm.timus.ru/problem.aspx?space=1&num=15571557. Network AttackTime limit: 2.0 secondMemory limit: 64 MBIn some computer company, Mouse Inc., th...
分类：
Web程序 时间：
2015-02-18 00:54:26
阅读次数：
365
http://acm.timus.ru/problem.aspx?space=1&num=2018真心爱过，怎么能彻底忘掉题目大意：长度为n的串，由1和2组成，连续的1不能超过a个，连续的2不能超过b个dpa[i] 表示长度为i时以a为结尾的串的个数，dpb[i] 类似求dpa[i]时 需要枚举结尾...
分类：
其他好文 时间：
2015-02-09 18:16:33
阅读次数：
161
题目地址 ：http://acm.timus.ru/problem.aspx?space=1&num=1277
这里我们要拆点。把一个点拆成i,i' 。如何 i，j有边 ，在建边(i,j',inf),(j,i',inf)。 然后每个点点边(i',i,R[i])。这样建边以后，若要阻止 s到f的路径，那么必须破败一些边，那么我们为了是的边权最小，必须破坏边权小于inf的边，对应的就是图中拆点后的边...
分类：
其他好文 时间：
2015-02-04 16:35:03
阅读次数：
195
//http://acm.timus.ru/problem.aspx?space=1&num=1003//分析：树和递归最常用的思想是分治；并查集是一种合并树的数据结构；合并树或加入树节点时，我们只在意新建立的树边上相邻的两个树节点之间的关系，实际上树边只在意相邻两个树节点之间的关系//思路：可以讲...
分类：
其他好文 时间：
2015-01-31 21:47:14
阅读次数：
195
1627. Join
Time limit: 4.0 second
Memory limit: 64 MB
Businessman Petya recently bought a new house. This house has one floor with
n × m square rooms, placed in rectangular lattice. Some roo...
分类：
其他好文 时间：
2015-01-30 09:16:22
阅读次数：
166
http://acm.timus.ru/problem.aspx?space=1&num=1519题意：给一个n×m的棋盘，其中'.'是空白，'*'是障碍，求经过所有点的哈密顿回路的数目。（n,musing namespace std;typedef long long ll;#define BIT...
分类：
其他好文 时间：
2015-01-15 20:14:35
阅读次数：
378
题目地址传送门:URAL 1547
题目大意：Vova忘记了在Timus OJ上面的密码了，密码是由小写字母(a~z)组成的，他只知道密码长度不大于n位，现在他需要用m台数据处理器对密码进行检索，其中检索顺序需要满足字典序。比如他的密码长度不大于2，那就需要依次检索a,b,..........,y,z,aa,ab,..........,zy,zz.输出每台数据检索器的检索区间，使得总的检索效率可...
分类：
其他好文 时间：
2015-01-10 22:24:00
阅读次数：
287
a*b^n(mod(b-1) =a(mod(b-1)http://acm.timus.ru/problem.aspx?space=1&num=1104 1 #include 2 #include 3 4 char str[1000000 + 10]; 5 6 int CharToInt(ch...
分类：
其他好文 时间：
2015-01-10 16:29:36
阅读次数：
185
对timus 1095做了下推理,锻炼下勇气!...
分类：
其他好文 时间：
2015-01-03 13:13:13
阅读次数：
150
