http://poj.org/problem?id=2531 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static int ans=0; 5 public static vo...
分类：
Web程序 时间：
2014-07-09 17:47:17
阅读次数：
179
http://poj.org/problem?id=3104题目大意：有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求所有弄干的最短时间。思路：注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类：
其他好文 时间：
2014-07-09 16:30:04
阅读次数：
159
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
http://poj.org/problem?id=1129 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static boolean flag=false; 5 public ...
分类：
其他好文 时间：
2014-07-09 14:20:09
阅读次数：
169
Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26191Accepted: 14459DescriptionStockbrokers are known to overreact to ru...
分类：
其他好文 时间：
2014-07-09 00:57:23
阅读次数：
155
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18040
Accepted: 6841
Special Judge
Description
The game “The Pilots...
分类：
其他好文 时间：
2014-07-08 12:54:14
阅读次数：
131
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 51518
Accepted: 17733
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-07-08 10:56:08
阅读次数：
204
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。
这暑假第一道DP题，01背包问题。
题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。
这题数组开大点，虽然不知道有啥坑点，但是我数组开得大，直接1A了。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 10:33:09
阅读次数：
229
