摘要: http://codeforces.com/problemset/problem/500/A 题意:每个房间上都标了需要走的步数,问你按房间上面所标的步数走,能否到达方间t。(从第一个开始) #include<stdio.h> #include<math.h> #include<string.h> 阅读全文
posted @ 2016-08-04 20:50 不忧尘世不忧心 阅读(182) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/121397#problem/A Description In mathematics, the nth harmonic number is the sum of the reciprocals of the first  阅读全文
posted @ 2016-08-04 20:23 不忧尘世不忧心 阅读(205) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1260 题意:现有N个人在买票,给出两种购买票的时间,一是每个人都排队买票(N),另一个是两个两个相邻的人买票的时间的总和(N-1),现在从早上八点开始买票,问你这N个人总共买完票所需的最短时间是多少? 分析:要想 阅读全文
posted @ 2016-08-04 17:25 不忧尘世不忧心 阅读(821) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析:(1)当全部为0时输出0; (2)当要输出字母的前面数字为1时,注意只能输出字母(-1x —— -x || 1x ——— x),由于最后一项是不带字母的,所以当它为(-)1,还理应 输出(-)1。 # 阅读全文
posted @ 2016-08-04 15:38 不忧尘世不忧心 阅读(152) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析:递推结果为: 1-1, 2-2, 3-3, 4-5, 5-8, 6-13.......,可以看出这是有规律的(f[i]=f[i-1]+f[i-2](i>=3)),只不过题中要求前200项,所以会超in 阅读全文
posted @ 2016-08-04 15:31 不忧尘世不忧心 阅读(147) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1874 #include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include <io 阅读全文
posted @ 2016-08-04 15:26 不忧尘世不忧心 阅读(124) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/121397#problem/D #include <stdio.h> #include <string.h> #define oo 0x3f3f3f3f #define maxn 11000 int main() { in 阅读全文
posted @ 2016-08-04 15:25 不忧尘世不忧心 阅读(85) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1203 分析:题中有两个字“至少”,所以我们可以选择算一个也不可能的概率为多少,再用1减去它,即可获得所要答案。 #include<stdio.h> #include<math.h> #include<string 阅读全文
posted @ 2016-08-04 11:02 不忧尘世不忧心 阅读(117) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3628 题意:现有一个书架,N头牛,农场主想把这些牛放在书架上,当然,书架是有固定的高度的。现在问你在这些牛之中,其中一些牛的高度加在一块比书架高的最小差值是多少? 分析: 两种方法:(1)01背包,算得所有牛的高度,然后dp一遍,再找比书架高的 阅读全文
posted @ 2016-08-04 09:49 不忧尘世不忧心 阅读(444) 评论(0) 推荐(0) 编辑