baidu_34275752的博客

LETTERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8119 Accepted: 3661DescriptionA single-player game is played on a rectangular board divided in

专题四总结专题四图算法，到目前为止学习了并查集，最小生成树，最短路。并查集找父节点：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(

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

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

Problem PTime Limit : 10000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7   Accepted Submission(s) : 1Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞

Problem KTime Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42   Accepted Submission(s) : 13Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然

4 1009Problem ITime Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 8Problem Description在每年的校赛里，所有进入决赛的同学

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 

4 1005Problem ETime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4   Accepted Submission(s) : 2Problem Description省政府“畅通工程”的目标是使全省任何

4 1004Problem DTime Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6   Accepted Submission(s) : 4Problem Description某省调查乡村交通状况，得到的统计表中

4 1003Problem CTime Limit : 4000/2000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23   Accepted Submission(s) : 10Problem Description某省调查城镇交通状况，得到现有城

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

题意:给出n个城市间的距离，和m对已经联通的城市，问最少需要建设多少道路把所有城市联通。思路:最小生成树问题，注意在把城市之间的距离转化成邻接表时避免超时，把已经联通的城市合并。只需要取矩阵中j>i的部分。代码:#include#include#includeusing namespace std;int p[10010],n,m,k;str

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32660    Accepted Submission(s): 12852Problem Description某国为了防御敌国的导弹袭击,发

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

最初感觉态规划和搜索有些类似，最常见的有在路径上求最优，可以从第一个开始记忆搜索，也可以从最后向前推，后者用时较少，最大（多段）子数列和，走数字地图问题，找相同字符串等；递推问题比较简单，通过找规律或推出数学公式即可解决。背包问题较为复杂，简单的也无非就是套公式，重要的是列出状态转移方程，01，完全，多重，分组等类型，他的问法有最优值，方案数，最优方案数等。解题时可结合贪心思想。背包问

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

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

Problem HTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 98   Accepted Submission(s) : 29Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁

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