hr_whisper

摘要： 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... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=2062题目大意：给你一个数n,要求求出用多少个数字可以表示1~n的所有数。思路：分解为二进制。对于一个数n，看它二进制有多少位即可。#includeint main(){ int n; while(~scanf("%d",... 阅读全文

摘要： http://poj.org/problem?id=3104题目大意：有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求全部弄干的最短时间。思路：注意烘干时候没有自然风干。可以理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值即可。#include#... 阅读全文

摘要： 这几天Office打开一个word好好的，两个就直接卡死了，百度了一下：原文地址：http://hi.baidu.com/pjhero/item/ca326e3dcfebebb9623aff6eword选项--高级--显示--禁用硬件图形加速，打个钩钩即可。 阅读全文

摘要： http://poj.org/problem?id=3126题目大意：给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。思路：首先求出所有4位素数。对于两个素数之间，如果只相差一个数字，那么就建立图，（双向）最后求最短路即可（可以SPFA也可以BF... 阅读全文

摘要： http://poj.org/problem?id=1862题目大意：有一种生物能两两合并，合并之前的重量分别为m1和m2，合并之后变为2*sqrt(m1*m2)，现在给定n个这样的生物，求合并成一个的最小重量思路：m1+m2 >= 2*sqrt(m1*m2) 所以每次取大的去合并，能变小。直接优先... 阅读全文

摘要： POJ 2236 Wireless Networkhttp://poj.org/problem?id=2236题目大意：给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，O p 代表修复编号为p的电脑S p q代表询问p和q是... 阅读全文

摘要： http://poj.org/problem?id=3614题目大意：给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？思路：优... 阅读全文

摘要： http://poj.org/problem?id=2376题目大意：给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。思路：贪心，按区间的起点找满足条件的并且终点尽量大的。一开始排序还考虑了起点一样终点要大的，想了想没必要，因为只后都是直接扫描满足条件的。。注意的是比如【4.5】下一次可... 阅读全文

摘要： http://poj.org/problem?id=3669题目大意：一个人从（0,0）出发，这个地方会落下陨石，当陨石落在(x,y)时，会把(x,y)这个地方和相邻的的四个地方破坏掉，求该人到达安全地点的最小时间，若无解输出-1思路：好吧，我最近都在做水题。输入的时候更新地图，每个点取最小的被破坏... 阅读全文