1 M possible
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)
Total Submission(s): 1031 Accepted Submission(s): 343
Problem Description
There are 3*N+2...
分类:
其他好文 时间:
2014-06-05 07:50:19
阅读次数:
259
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13235 Accepted Submission(s): 3096
Problem Description
经过锦囊相助,海东集团终于度...
分类:
其他好文 时间:
2014-06-05 07:00:26
阅读次数:
277
Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35
Problem Description
小A想通过合理投资银行理...
分类:
其他好文 时间:
2014-06-05 05:12:11
阅读次数:
239
HDU 3649 New Game
题目大意:
首先告诉你0或1,0表示红色先手,1表示黑色先手,接下来四个数字表示 红方 A,B,C,D四个子的位置,在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下:
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
分类:
其他好文 时间:
2014-06-05 04:21:31
阅读次数:
295
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3911 Accepted Submission(s): 1592
Problem Description
1967年,美国著名的社会学家斯坦利·米尔...
分类:
其他好文 时间:
2014-06-05 04:13:36
阅读次数:
247
题目:
链接:点击打开链接
题意:
中文题
算法:
思路:
赤裸裸的最小生成树。。
代码:
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类:
其他好文 时间:
2014-06-05 03:50:23
阅读次数:
232
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 271 Accepted Submission(s): 87
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行...
分类:
其他好文 时间:
2014-06-05 03:26:56
阅读次数:
246
题目:
链接:点击打开链接
题目:
中文
思路:
算法:
最小生成树,wa...................wa了好多次,就因为我的边序号原来是从0........m,悲催了...............................
代码
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-06-05 01:20:51
阅读次数:
135
最近要毕业了,有半年没做比赛了.
这次参加百度之星的初赛娱乐一下.
现在写一下解题报告.
还是先看看四道题的类型吧
1.Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2.Chess DP 复杂度 O(n^2)
3.Best Financing DP 复杂度O(n)
4.JZP Set 数论或DP 复杂度 O(n * log(n))...
分类:
其他好文 时间:
2014-06-04 23:35:07
阅读次数:
219
当一道题目,使用__int64超时,使用int就能A的时候,我想,这个题,不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段,j次方的和。
除去lazy标记的下放,这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢?
1,首先查看num标记,如果存在,果断下放。
2...
分类:
其他好文 时间:
2014-06-04 21:41:27
阅读次数:
343