hdoj
文章平均质量分 73
luffy9
这个作者很懒,什么都没留下…
展开
-
hdoj-1248【水&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1248这道题可以用最短路径floyd做 但是没想起来 哪位大神知道 还望指教#includeint main(){ int i,k,j,t,n,temp; while(~scanf("%d",&t)) { while(t--) { scanf("%d",&n);原创 2015-08-21 23:05:00 · 650 阅读 · 0 评论 -
hdoj-2014 青年歌手大奖赛_评委会打分【sort排序||冒泡排序】
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60761 Accepted Submission(s): 30321Problem Description青年歌手大奖赛中,评委会给参原创 2015-10-02 17:48:05 · 775 阅读 · 0 评论 -
hdoj-2041 超级楼梯【递归】
题目详见链接http://acm.hdu.edu.cn/showproblem.php?pid=2041一楼梯共M级,刚开始在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?(1解题思路:斐波那契(Fibonacci)数列,1递推。f(1)=0,f(2)=1,f(3)=2;2当要走向n级的时候,有两种情况:(1) 先走向(n-1)级,有f(n-1)种情况,再一次走一级,只有一种选择原创 2015-08-03 15:58:56 · 1197 阅读 · 0 评论 -
hdoj-2199Can you solve this equation?【二分】
Can you solve this equation?Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputT原创 2015-07-30 16:25:02 · 664 阅读 · 0 评论 -
hdoj-1001 sum problem
该题虽简单 但多次运行不是wa就是ce 全都是因为没读懂题意 英语渣渣把输入的第一个数据误以为要处理的数据的组数误以为处理完一组数据 后面跟空行 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34114原创 2015-07-23 17:33:35 · 759 阅读 · 1 评论 -
hdoj-2019 数列有序!【水】
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59240 Accepted Submission(s): 25564Problem Description有n(n Input输入原创 2015-08-28 23:06:02 · 1322 阅读 · 0 评论 -
hdoj-2015 偶数求和【水】
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58769 Accepted Submission(s): 25679Problem Description有一个长度为n(n Input原创 2015-08-28 15:54:08 · 1080 阅读 · 0 评论 -
hdoj-2017 字符串统计【字符串】
Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。 Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。 Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。 Sample Input2asdfasdf123123asdfasdfasdf1原创 2015-07-21 16:22:20 · 762 阅读 · 0 评论 -
hdoj-2018 母牛的故事【水&&递归】
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53630 Accepted Submission(s): 26935Problem Description有一头母牛,它每年年初生一头小母牛。每头小母原创 2015-08-28 20:47:21 · 937 阅读 · 0 评论 -
hdoj-1874 畅通工程续【最短路径--dijkstra&&floyd&&spfa】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874本题需要注意的地方是起点终点并不是第一个 最后一个 是另外给定的如果不存在从S到T的路线,就输出-1 说明S和T之间无道路连通 T到S的距离(即dis[t])为INF dijkstra:#include#include#include#define maxn原创 2015-08-21 17:26:11 · 581 阅读 · 0 评论 -
hdoj-1875 畅通工程再续【最小生成树--prim&&kruskal】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1875算法的基本思想: 普里姆算法是另一种构造最小生成树的算法,它是按逐个将顶点连通的方式来构造最小生成树的。 从连通网络N = { V, E }中的某一顶点u0出发,选择与它关联的具有最小权值的边(u0, v),将其顶点加入到生成树的顶点集合U中。以后每一步从 一个原创 2015-08-13 08:31:30 · 590 阅读 · 0 评论 -
hdoj-1233 还是畅通工程【最小生成树--kruskal】
题目详见http://acm.hdu.edu.cn/showproblem.php?pid=1233 克鲁斯卡尔算法是在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。基本思想 先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,原创 2015-08-11 23:37:18 · 973 阅读 · 0 评论 -
hdoj-1201 18岁生日【日期和时间处理】
http://acm.hdu.edu.cn/showproblem.php?pid=1201以3月为界 三月之前的从当前判断是否是闰年 否则从下一年判断是否是闰年AC code:#includeint runnian(int y){ if(y%4==0&&y%100!=0||y%400==0) return 1; else retur原创 2015-08-24 09:51:50 · 748 阅读 · 0 评论 -
hdoj-1869 六度分离【最短路径--dijkstra&&spfa&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1869解题思路: 转化成最短路径问题,如果两人认识,把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 (即距离>7) 则不满足六度分离 spfa:#include#include#include#define INF 0x3f3f3f3f原创 2015-08-21 18:57:46 · 680 阅读 · 0 评论 -
hdoj-2553 n 皇后问题【递归】
题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2553 首先找出解空间:给棋盘的行和列都编上1到N的号码,皇后也给编上1到N的号码。由于一个皇后应在不同的行上,为不失一般性,可以假定第i个皇后将放在第i行上的某列。因此N皇后问题的解空间可以用一个N元组(X1,X2,.....Xn)来表示,其中Xi是放置皇后i所在的列号。这意味着所原创 2015-08-05 17:14:28 · 726 阅读 · 0 评论 -
hdoj-1205 吃糖果【水&&抽屉原理】
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28789 Accepted Submission(s): 8184Problem DescriptionHOHO,终于从Speakless手上赢走了所原创 2015-09-16 12:10:50 · 573 阅读 · 0 评论