敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47667 Accepted Submission(s): 20182
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2015-01-07 18:58:16
阅读次数:
128
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 41510 Accepted Submission(s): 16458
Problem Description
很多学校流行一种比较的习惯。...
分类:
其他好文 时间:
2015-01-07 18:57:48
阅读次数:
105
poj 2886 Who Gets the Most Candies?
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with ...
分类:
其他好文 时间:
2014-12-30 23:42:05
阅读次数:
310
线段树(segment tree),一种二叉搜索树。比较常用。 就像这样。 推荐直接看http://wenku.baidu.com/view/94a8c01959eef8c75fbfb3d4.html (杭电的大神写的,十分推荐,特别棒。)例题:HDU 1166HDU 1754HDU 139...
分类:
其他好文 时间:
2014-12-28 22:01:48
阅读次数:
175
单点更新,还有凡素数表,所谓反素数,
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
定义:如果某个正整数x满足:对于任意i(0
现在给一个N,求出不超过N的最大的反素数.
比如:输入1000 输出 840
思维过程:
求[1..N]中最大的反素数-->求约数最多的数
如果求约数的个数 756=2^2*3^3*7^1
...
分类:
其他好文 时间:
2014-12-18 09:16:30
阅读次数:
197
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 14077
Accepted: 7060
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类:
其他好文 时间:
2014-12-08 21:31:35
阅读次数:
254
这里是最基本的操作。单操作时间复杂度O(logN),空间复杂度O(N). 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m; 8 int a[100002],tree[100002]; 9 10 vo...
分类:
编程语言 时间:
2014-12-05 00:31:33
阅读次数:
218
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1166根据网上大神的简短代码模板自己重新打了一遍,也加深理解#include#define lson l,m,rt> 1; build(lson); build(rson); pushup(...
分类:
其他好文 时间:
2014-11-20 23:11:15
阅读次数:
184
传送门:点击打开链接
题目大意:
对一个数组有2种操作。
1:左移,将给定的几个位置左移。
2:求区间最小值。
解题思路:
左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters
那就好办了。弄成单点更新就OK了!...
分类:
其他好文 时间:
2014-11-19 18:47:17
阅读次数:
148
又知道了线段树的一种用法,除了单点更新,区间更新,还有这种在一段线段上标号但不往下推。 真是神奇hdu1828#include #include #include #include #include #include #include #include #include using namespac...
分类:
其他好文 时间:
2014-11-04 19:28:44
阅读次数:
170