06 2014 档案

摘要:http://acm.fzu.edu.cn/problem.php?pid=2169题目大意:S王国有N个城市,有N-1条道路。王都为编号1的城市。叛军驻扎在许多城市。除了王都外有K个城市有军队,这K支军队要向王都进军,并且消灭沿途经过的城市中的叛军。每支军队只能沿着道路走,并且是其所在城市与王都之... 阅读全文
posted @ 2014-06-22 22:37 hr_whisper 阅读(190) 评论(0) 推荐(0)
摘要:http://acm.fzu.edu.cn/problem.php?pid=2168题目大意:给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大思路:常规思路是以每个数开始,枚举m个,但是这样会TLE。可以有O(n)的算法。例如样例的n=5 m... 阅读全文
posted @ 2014-06-20 22:28 hr_whisper 阅读(149) 评论(0) 推荐(0)
摘要:http://acm.fzu.edu.cn/problem.php?pid=2062题目大意:给你一个数n,要求求出用多少个数字可以表示1~n的所有数。思路:分解为二进制。对于一个数n,看它二进制有多少位即可。#includeint main(){ int n; while(~scanf("%d",... 阅读全文
posted @ 2014-06-20 20:26 hr_whisper 阅读(105) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=3104题目大意:有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。思路:注意烘干时候没有自然风干。可以理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值即可。#include#... 阅读全文
posted @ 2014-06-13 20:46 hr_whisper 阅读(126) 评论(0) 推荐(0)
摘要:这几天Office打开一个word好好的,两个就直接卡死了,百度了一下:原文地址:http://hi.baidu.com/pjhero/item/ca326e3dcfebebb9623aff6eword选项--高级--显示--禁用硬件图形加速,打个钩钩即可。 阅读全文
posted @ 2014-06-05 22:46 hr_whisper 阅读(1652) 评论(0) 推荐(0)