逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19656Accepted Submission(s): 4783Problem Descr...
分类:
其他好文 时间:
2015-08-10 17:44:38
阅读次数:
119
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28494 Accepted Submission(s): 12735
Problem Description
A sub...
分类:
其他好文 时间:
2015-08-10 14:57:48
阅读次数:
166
核反应堆Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12149Accepted Submission(s): 5517Problem Descr...
分类:
其他好文 时间:
2015-08-10 13:20:25
阅读次数:
76
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6015 Accepted Submission(s): 4205
Problem Description
As we know, Big Number is...
分类:
其他好文 时间:
2015-08-10 09:28:24
阅读次数:
114
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1404 1 #include 2 #include 3 using namespace std; 4 const int MAXN = 1000000; 5 int sg[MAXN]; 6 int get...
分类:
其他好文 时间:
2015-08-10 01:44:43
阅读次数:
184
Y sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1174 Accepted Submission(s): 260
Problem Description
Yellowstar likes...
分类:
其他好文 时间:
2015-08-09 18:51:11
阅读次数:
135
边数太多,单考虑到一个点到一片点的距离都是一样的.
如果取dist[v]+cost[v]最小的点更新出的最短路肯定是最小的,用一个set维护可以用来更新最短路的点(按dist[v]+cost[v]排序)用另一个set维护需要被更新的点,每当一个点被更新后就将这个点从需要被更新的set中去掉
每个点最多只会被更新一次
In Touch
Time Limit: 8000/400...
分类:
其他好文 时间:
2015-08-09 15:41:54
阅读次数:
86
题目链接在此?http://acm.hdu.edu.cn/showproblem.php?pid=1002 ? ? 这题也比较简单,只需要开三个长度为1000的char数组来分别储存a、b、ans,再利用我们加法的算法,先向右对齐再相加。注意一下进位时的...
分类:
其他好文 时间:
2015-08-09 00:33:37
阅读次数:
164
各种情况特判,然后枚举前两个点之间的关系
Average
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1723 Accepted Submission(s): 438
Special Judge
P...
分类:
其他好文 时间:
2015-08-08 22:55:03
阅读次数:
153
称号:hdoj 5087 Revenge of LIS II题意:非常easy,给你一个序列,让你求第二长单调递增子序列。分析:事实上非常easy。不知道比赛的时候为什么那么多了判掉了。我们用O(n^2)的时间求单调递增子序列的时候,里面在加一层循环维护sum数组。表示前面有几个能够转移当当前,求前...
分类:
其他好文 时间:
2015-08-08 21:17:05
阅读次数:
115