数据结构
文章平均质量分 85
your_own_name
这个作者很懒,什么都没留下…
展开
-
lightoj 1112
LightOJ - 1112Curious Robin HoodTime Limit: 1000MSMemory Limit: 65536KB64bit IO Format: %lld & %lluSubmit StatusDescriptionRobin Hood likes to loot rich people since原创 2016-04-13 00:00:26 · 358 阅读 · 0 评论 -
树状数组
树状数组对于序列a,我们设一个数组C ◦ C[i] = a[i – 2^k + 1] + … + a[i] ◦ k为i在二进制下末尾0的个数 ◦ i从1开始算!其中2^k=i&(-i)#define Lowbit(x) (x & (-x))则C[i] = a[i – Lowbit(i) + 1] + … + a[i]则有:C1=A1C2=A1+A2C3=A3C4=A1+A2+A3原创 2016-04-13 11:02:20 · 391 阅读 · 0 评论 -
UVA 10462 Is There A Second Way Left?
Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his neighbors have decided to connect themselves over a network (actually all of them want to shar原创 2017-02-06 14:24:18 · 442 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare
Tunnel WarfareProblem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages con原创 2017-02-05 12:51:15 · 208 阅读 · 0 评论 -
lightoj 1085
题意:求有多少子序列满足 i1 Ai1 i2 i3 < ... ikcode:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-04-13 23:12:06 · 309 阅读 · 0 评论 -
ural 1654. Cipher Message
1654. Cipher Message原创 2016-04-03 09:49:32 · 484 阅读 · 0 评论 -
ural 1126
ural 1126. Magnetic Storms原创 2016-04-04 16:32:42 · 400 阅读 · 0 评论 -
poj 2528 Mayor's posters
poj 2528 Mayor's posters原创 2016-04-10 15:30:55 · 362 阅读 · 0 评论 -
等差区间(写的很脑残)——中国(北方)大学生程序设计训练赛(第一周)F
[等差区间][z]Description 已知一个长度为 n 的数组 a[1],a[2],…,a[n],我们进行 q 次询问,每次询问区间 a[l],a[l+1],…,a[r−1],a[r],数字从小到大排列后,是否会形成等差数列。等差数列的定义为,数列相邻两项(后一项减去前一项)的差值相等。Input 本题有多组输入数据。 每组输入数据第一行输入两个正整数n和q 第二行原创 2017-03-06 20:23:54 · 587 阅读 · 1 评论