杭电acm 题目
文章平均质量分 59
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
杭电acm 1003Max Sum
对于这个问题呢 我一直在vc中可以运行但是后面就是提交不了 很纠结哦 对于这个问题有二中方法 一种是贪心算法 第二种是大整数哦 首先我们介绍第一种方法#includeint main(){ int c=1,b,a,s,n,i,j,k,m,l; scanf("%d",&k);原创 2012-12-09 16:58:50 · 277 阅读 · 0 评论 -
1010 Tempter of the Bone dfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1010刚开始拿着这个题目 开始用bfs 但是一提交就错 不知道为什么 很纠结哦 但是最后还是看别人解题报告才知道哦 题意 是给一个起点 S 总点D 求S 到 D点的距离哦 但是时间要切好等于 t 时,奇偶剪枝:是数据结构的搜索中,剪枝的一种特殊小技巧。原创 2013-04-27 20:20:23 · 527 阅读 · 2 评论 -
hdu 2102 A计划
题目 http://acm.hdu.edu.cn/showproblem.php?pid=2102刚开始做这个题目时候呢 不会做 不知道怎么样下手 看了一下别人代码又觉得很容易哦 在这里要注意二个地方 1. 当某个位置 第一层 第二层都是 # 时 要小心 就可以把它们当做是 * 一堵墙 呵呵原创 2013-04-19 18:15:27 · 369 阅读 · 0 评论 -
hdu 1102 prime Constructing Roads
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1102刚开始做这个题目时,没看清题目意思 一直错误 纠结死了我 这个是一个简单的最小生成树问题哦#include#include#includeusing namespace std;int map[101][101],dis[101];bool mark[101];int n,原创 2013-05-02 16:19:45 · 460 阅读 · 0 评论 -
hdu 1863 prime 畅通工程
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1863这个题目很简单,就是这样一下输出格式就可以了。具体看代码#include#include#includeusing namespace std;#define inf 999999int map[101][101];bool mark[101];int dis[101];原创 2013-05-02 20:58:20 · 494 阅读 · 0 评论 -
hdu 1879 prime 继续畅通工程
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1879这个题目一开始想通二个来标记 后面发现不要了 ,其实如果A B点间有路那么直接说这个距离是0 这样就可以了 然后就是想其他求最小生成树一样哦。。具体看代码哦#include#include#includeusing namespace std;#define inf原创 2013-05-02 21:03:15 · 473 阅读 · 0 评论 -
hdu 1301 prime Jungle Roads
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1301我在这个题目中犯了二个错误哦,很纠结这个题目有不难 下次一定注意 第一个错误是输入有错误 搞的我一直错了,第二个是 A 到B跟B到A点距离是相同的。下面看具体ac代码#include#include#include#includeusing namespace s原创 2013-05-02 20:54:16 · 446 阅读 · 0 评论 -
hdu 4160 Dolls 二分图最小路径覆盖
#include#include#includeusing namespace std;#define max 501struct node { int wi,li,hi;};node doll[max];bool map[max][max];bool mark[max];int link[max];int n;int findpath(int u) //寻找增广原创 2013-05-16 18:10:59 · 520 阅读 · 0 评论 -
hdu4554 西山居 叛逆的小明
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4554这个题目只要小心一点就可以了哦具体ac代码 #include#include#includeusing namespace std;int main(){ int t,m,n; __int64 a,b,x,y,s,s1; while(cin>>t)原创 2013-05-19 22:39:26 · 1277 阅读 · 0 评论 -
hdu4556 西山居四 Stern-Brocot Tree
题目http://acm.hdu.edu.cn/showproblem.php?pid=4556这个真的很纠结 以前老师叫我们看一下数论 没有 看导致不会做哦 每一次都是超时哦 很纠结 所以今天看了一下别人的代码发现是 欧拉函数哦 其实当时我也想出是求每个数的质数哦,但是每次都是超时哦,没办法 下次一定要看看数论哦 具体ac代码#include#inclu原创 2013-05-20 19:24:52 · 959 阅读 · 0 评论 -
hdu 4545 西山居一 魔法串
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4545这个题目刚开始没有做出来 很纠结哦 做错了后面参考了一下别人代码写出来的 发现很简单哦 只是我当时太笨了 呵呵 要注意一个地方 就是第一次输入的时候不要while(cin>>n)否则会出错哦具体看代码#include#include#includeusing nam原创 2013-05-20 19:18:57 · 575 阅读 · 0 评论 -
hdu 1532 Drainage Ditches 最大流
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1532这是最大流的一个简单题哦 我是用Edmond-Karp来做的哦 思想是每次找出一条最短路,然后在这条最短路里找出一条边最小的权值哦,这条路上的边全都都减去最小权值,也是更新哦。重复上述过程,直到没有最短路径出现哦。。。具体看代码#include#include#includ原创 2013-05-22 19:09:18 · 468 阅读 · 0 评论 -
hdu 3549 Flow Problem 最大流
题目 http://acm.hdu.edu.cn/showproblem.php?pid=3549这个也是简单的最大流问题哦,刚开始还错了二遍 一直搞不懂哪里错了 老是时间超时了 最后发现原来是第一个点没有标记哦我说呢 数据这么小怎么可然,下次一定要注意了 呵呵 其实跟hdu 1532差不多哦下面具体代码#include#include#include#incl原创 2013-05-22 19:57:49 · 494 阅读 · 0 评论 -
2013 hdu 西山居复赛(1) HDU 4557 非诚勿扰 HDU 4558 剑侠情缘 HDU 4559 涂色游戏 HDU 4560
转载 http://www.cnblogs.com/kuangbin/archive/2013/05/24/3097767.html手今天的比赛。。。。。速度还是慢了。。。无缘无故错误提交好多次。。哭了。。。。比较简单:A题:HDU 4557 非诚勿扰链接:http://acm.hdu.edu.cn/showproblem.php?pid=4557暴力胡转载 2013-05-25 16:04:06 · 1826 阅读 · 0 评论 -
hdu 2063 过山车 二分匹配 匈牙利
题目 http://acm.hdu.edu.cn/showproblem.php?pid=2063这是我第一个匹配题目 刚开始的时候不知道怎么做 百度上找了一下资料 有些不错 有些看不懂哦所以我自己写一点自己体会 这个是基础知识哦二分图的基本概念一个无向图G=,如果存在两个集合X、Y,使得X∪Y=V, X∩Y=Φ,并且每一条边e={x,y}有x∈X,y∈Y,则称G为一原创 2013-05-11 20:03:19 · 599 阅读 · 0 评论 -
hdu2444 二分匹配 The Accomodation of Students
题目 http://acm.hdu.edu.cn/showproblem.php?pid=2444关键这个问题你要知道什么是二分 就是一条直线相连的二个点 一个在集合A 另一个在B 所以你首先判断是不是二分 可以用二种颜色来区别哦 。求最大匹配 你可以把A B 集合看成是一个集合哦 然后来计算这个集合的最大匹配#include using namespace st原创 2013-05-12 21:03:05 · 510 阅读 · 0 评论 -
hdu 1083 简单的二分匹配 Courses
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1083这是一个简单的求最大匹配的问题有二种方法 ac1#include#include#includeusing namespace std;bool map[101][301];bool mark[301];int cx[101],cy[301]; //cx表示有多少门课原创 2013-05-12 21:07:21 · 529 阅读 · 0 评论 -
hdu 1181 变形课 dfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1181 #include#include#includeusing namespace std;char sc[26][26],mark[26]; ///这个地方很巧哦char a[10000][50];int flag;void DFS(int x){ if(x==原创 2013-04-27 21:27:12 · 666 阅读 · 0 评论 -
hdu 1495 非常可乐 bfs
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1495刚开始那做这个题 怎么也想不出为什么可以用bfs 我认为做这个题目 你想到有6种情况哦 假设s 是瓶子 n,m 是有容量的杯子, s可以倒入n中 ,s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一样的哦 所以就有六种情况哦。。。原创 2013-04-26 20:18:26 · 488 阅读 · 0 评论 -
杭电1465 不容易系列之一
http://acm.hdu.edu.cn/showproblem.php?pid=1465对于这个题目 刚开始不知道怎么回事 找了很久也没有把规则找出来 我很纠结 但后面看了一下别人的 有觉得很简单 是一个很经典的找规则的题目哦 但你知道规则以后 就是一个水题。。。 1、当N=1和2时,易得解~,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况:原创 2012-12-23 22:48:12 · 335 阅读 · 0 评论 -
杭电 acm 2114
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5403 Accepted Submission(s): 2014Problem DescriptionCalculate S(n)原创 2012-12-17 20:59:40 · 482 阅读 · 0 评论 -
杭电acm 2132
An easy problemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6143 Accepted Submission(s): 1666Problem DescriptionWe once did a原创 2012-12-17 21:09:20 · 470 阅读 · 0 评论 -
杭电ACM 2057 A + B Again
http://acm.hdu.edu.cn/showproblem.php?pid=2057C++提供十六进制加法头文件:#include 说明:是I/O流控制头文件,就像C里面的格式化输出一样 控 制 符 作 用转载 2013-03-04 00:28:25 · 344 阅读 · 0 评论 -
hdu 1058 Humble Numbers
http://acm.hdu.edu.cn/showproblem.php?pid=1058对于这个问题呢 我一直纠结了很久 毕竟我刚刚学算法哦 很多东西都不会 我刚开始的思路是这样的 一个一个来找 素因素是 2,3,5,7 的都可以 后面发现 这样有问题太大了要从一一直到2000000000 做错了。。 最后百度看一下别人怎么做的 其实™原创 2013-03-08 20:38:47 · 460 阅读 · 0 评论 -
杭电 1862 excel
http://acm.hdu.edu.cn/showproblem.php?pid=1862#include#include#include#include#includeusing namespace std;struct student{ int node; string name; int score;};bool cmp1(student a原创 2013-02-28 13:14:42 · 386 阅读 · 0 评论 -
最小公倍数 杭电2028
http://acm.hdu.edu.cn/showproblem.php?pid=2028做这个题目要注意时间的超时 02.#include 03.using namespace std; 04.int gcd(int m, int n) 最小公倍数哦05.{ 06. while(n != 0) 07. { 08. int r = m原创 2013-02-28 19:37:49 · 328 阅读 · 0 评论 -
hdu 2037 今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037对于这个问题呢 首先我们要排列按结束的时间把所有的时间段都排列好。然后从头开始 如果下一个的开始时间大于等于这个的结束时间 说明下一个在这个里面。 则 这个节目要看 #includeusing namespace std;struct time{int st;原创 2013-03-02 13:49:58 · 293 阅读 · 0 评论 -
hdu kmp 1711 Number Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=1711在这道题目中 我纠结了很久 一直不能提交 测试能成功 为什么交不了呢 我看了一下别人代码 发现差不多 但是最后还是发现有问题 在kmp()函数中if(j==0||s2[i]==s1[j]) 我把 j 写成了0了 其实 j=-1的。所以如果交不了 可然还是自己的错原创 2013-04-02 21:12:38 · 396 阅读 · 0 评论 -
hdu 1686 kmp Oulipo
http://acm.hdu.edu.cn/showproblem.php?pid=1686对于我这种刚开始学的人来说 刚开始我觉的很难 不会做哦 但是看了一下别人的一下子就知道了 还是不是太熟了 需要加强练习哦 呵呵 其实这是一道简单的kmp 的算法 只要你在index_kmp() 将 i 的值一直小于N 就可以了 还是看看我具体原创 2013-04-02 21:06:30 · 504 阅读 · 0 评论 -
hdu 1874 畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874这个是一个很简单的 最短路问题 #include#include#includeusing namespace std;int a[202][202];bool v[202];int dis[202];#define INF 999999999int n,m,s,t;原创 2013-04-11 17:56:23 · 362 阅读 · 0 评论 -
hdu 1175 连连看 BFS
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1175这是一个简单的搜索问题 BFS 刚开始觉得是简单但是还是不会做哦 ,很纠结。。。但终于看别人报告出来的。。。当时看别人报告的时候一直纠结一个问题 就是没想明白到底为什么。。。呵呵。。。 if(s.di==-1){s.di=i;s.num=0;} else原创 2013-04-21 20:04:09 · 453 阅读 · 0 评论 -
hdu 1312 poj 1979 Red and Black BFS
题目 http://poj.org/problem?id=1979 这是一个简单的BFS 刚开始调试老错了 对不上答案 很纠结 最后发现原来我的w 和 h搞反了哦 含纠结。。。。 做这个题告诉我 下次题目一定要 小心啊 不要犯这个低级错误。。呵呵下面是AC代码#include#include#includeusing namespace原创 2013-04-22 23:33:10 · 473 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest Dijkstra
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1142刚开始拿着这个题目,但是不会做 我以为只是求最短路哦,没想到还有深度搜索 呵呵 在参考其他人代码的情况下给搞出来的首先我们来介绍一下题意 我理解为 起点是1 终点是2 在A到2 的道路上,你能计算几条B到2的道路(距离比A到2 的道路要小)A,B是链接的。。所原创 2013-04-15 21:13:17 · 399 阅读 · 0 评论 -
hdu 1372 bfs Knight Moves
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1372这是一个简单的搜索问题 题目意思是 一只马从一个点到另外一个点就可以了 你要知道象棋中马是怎么走的。其他的就可以了,刚开始做这个题目的时候 ,由于标记数组为mark[9][9] 但是我在初始化的时候for(int i=0;i<=9;i++) for(int j原创 2013-04-24 19:13:07 · 472 阅读 · 0 评论 -
hdu 3790 最短路径问题
题目 http://acm.hdu.edu.cn/showproblem.php?pid=3790看这个题目要求最短路 ,而且如果最短路有多条 ,找出一条费用最小的。所以我们用一个数组来记录 边及没条边的费用。。。。然后我们按照求最短路的方法来求, 就是在更新每条边的时候,顺便来找出路径长度相同,但是费用小的。。。具体代码 #include#include#inc原创 2013-04-16 18:20:00 · 487 阅读 · 0 评论 -
hdu 1068 Girls and Boys 匈牙利
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1068题意求出男孩和女孩没有暧昧关系的人数哦 刚开始错了数组开的太大了 超内存了。。。这个是先求出最大匹配数 再用总的人数减掉就是答案了思路: 最大独立集点数 = N - 最大匹配数具体代码是 #include#include#includeusing原创 2013-05-13 21:21:14 · 638 阅读 · 0 评论