- 博客(59)
- 收藏
- 关注
RSS订阅原创 POJ1154
LETTERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8119 Accepted: 3661DescriptionA single-player game is played on a rectangular board divided in
2016-07-21 15:10:56
655
原创 专题四总结
专题四总结专题四图算法，到目前为止学习了并查集，最小生成树，最短路。并查集找父节点：int find(int x) { return p[x]==x?x:p[x]=find(p[x]); }练习四1003另一种：int find(int a) { if(f[a]==a) return a; int tmp=f[a]; f[a]=find(
2016-07-05 19:27:50
215
原创 练习四1012
Problem LTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 10Problem DescriptionThe Gorelians are a wa
2016-07-05 19:09:26
240
原创 练习四1022
Problem VTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem DescriptionFive hundred years later
2016-07-05 19:04:19
204
原创 练习四1016
Problem PTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 1Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞
2016-07-05 19:01:18
258
原创 练习四1011
Problem KTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 13Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然
2016-07-05 18:59:56
188
原创 练习四 1009
4 1009Problem ITime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 8Problem Description在每年的校赛里，所有进入决赛的同学
2016-06-18 23:21:02
166
原创 练习四 1006
4 1006Problem FTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionThe Head Elder of
2016-06-18 23:19:48
313
原创 练习四 1005
4 1005Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Problem Description省政府“畅通工程”的目标是使全省任何
2016-06-18 23:16:59
281
原创 练习四 1004
4 1004Problem DTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Problem Description某省调查乡村交通状况，得到的统计表中
2016-06-18 23:15:49
215
原创 练习四 1003
4 1003Problem CTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 10Problem Description某省调查城镇交通状况，得到现有城
2016-06-18 23:13:56
175
原创 练习四 1002
Problem BTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 18Problem DescriptionEddy begins to l
2016-06-18 23:12:18
172
原创 练习四 1001
题意:给出n个城市间的距离，和m对已经联通的城市，问最少需要建设多少道路把所有城市联通。思路:最小生成树问题，注意在把城市之间的距离转化成邻接表时避免超时，把已经联通的城市合并。只需要取矩阵中j>i的部分。代码:#include#include#includeusing namespace std;int p[10010],n,m,k;str
2016-06-18 23:05:22
253
原创 HDOJ1257
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32660 Accepted Submission(s): 12852Problem Description某国为了防御敌国的导弹袭击,发
2016-06-18 23:03:26
136
原创 HDOJ1019
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45020 Accepted Submission(s): 16916Problem Description
2016-06-18 23:01:24
257
原创 专题三总结，DP
最初感觉态规划和搜索有些类似，最常见的有在路径上求最优，可以从第一个开始记忆搜索，也可以从最后向前推，后者用时较少，最大（多段）子数列和，走数字地图问题，找相同字符串等；递推问题比较简单，通过找规律或推出数学公式即可解决。背包问题较为复杂，简单的也无非就是套公式，重要的是列出状态转移方程，01，完全，多重，分组等类型，他的问法有最优值，方案数，最优方案数等。解题时可结合贪心思想。背包问
2016-05-31 23:34:26
186
原创 练习三1024
Problem XTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 34Problem DescriptionRecently, iSea went to an
2016-05-29 23:37:55
210
原创 练习三1022*
Problem VTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 18Problem DescriptionThe aspiring Roy the Robbe
2016-05-24 15:08:00
211
原创 练习三1008
Problem HTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 98 Accepted Submission(s) : 29Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁
2016-05-24 14:43:54
255
原创 练习三1021
Problem UTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem DescriptionMarsha and Bill own a colle
2016-05-21 19:20:50
177
原创 练习三1023
Problem WTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 78 Accepted Submission(s) : 29Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有
2016-05-21 19:09:18
210
原创 练习三1017
Problem QTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 96 Accepted Submission(s) : 37Problem DescriptionMany years ago , in Teddy’
2016-05-21 19:04:34
172
原创 练习三1020，总方案数*
Problem T Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 5Problem DescriptionWhuacmers use coins.They have
2016-05-21 19:00:14
174
原创 练习三1018
Problem R Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 15Problem DescriptionBefore ACM can do anything, a
2016-05-21 18:44:14
191
原创 练习三1019
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34146 Accepted Submission(s): 11841Problem DescriptionNowadays, we all
2016-05-12 10:24:02
234
原创 练习三1016
Problem PTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 50 Accepted Submission(s) : 28Problem Description在一无限大的二维平面中，我们做如下假设：1、&nbs
2016-05-10 23:28:57
175
原创 练习三1007
Problem GTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72 Accepted Submission(s) : 18Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家
2016-05-10 23:10:23
591
原创 练习三1015
Problem OTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 29Problem DescriptionGive you a number on base
2016-05-07 11:22:44
237
原创 练习三1002
Problem BTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 85 Accepted Submission(s) : 34Problem DescriptionA subsequence of a given s
2016-05-07 10:53:41
230
原创 练习三1014
Problem NTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 14Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化
2016-05-02 21:08:41
166
原创 练习三1011
Problem KTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 14Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请
2016-05-02 21:03:08
177
原创 练习三1004
Problem DTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 8Problem DescriptionA number whose only prime facto
2016-05-01 14:13:27
320
原创 练习三1005
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 11Problem DescriptionA group of researchers are des
2016-04-30 13:43:31
151
原创 练习三1013
Problem MTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 23Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开
2016-04-30 09:34:21
189
原创 练习三1010
Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 17Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二
2016-04-30 09:22:20
186
原创 练习三1012
Problem LTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 18Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输
2016-04-28 22:08:27
180
原创 练习三1003
Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 46 Accepted Submission(s) : 11Problem DescriptionNowadays, a kind of chess game
2016-04-28 12:09:42
232
原创 练习三1006
Problem FTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 16Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描
2016-04-27 21:25:48
200
原创 练习三1001
Problem ATime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 142 Accepted Submission(s) : 21Problem DescriptionGiven a sequence a[1],a[2],a[
2016-04-27 13:04:48
166
原创 专题二总结 搜索算法
搜索大致分为dfs,bfs,二分三分搜索，bfs用队列一层一层的压入压出，dfs用用递归。其中二分三分搜索比较简单，但要读懂题目，知道什么时候用。查找连续函数时结束条件要足够小。类似寻找最短路径时的题用bfs，有时可以加上优先队列更方便的解题。dfs现在只会最简单的起点到终点的搜索，稍微难一点的就蒙比了，主要是递归不太会用，还要补课啊。 现在写一道题至少要写3到5遍才能过，思维不够
2016-04-24 22:50:13
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人