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
dijkstra求最短路和次短路的求法和计算 模板
dijkstra求最短路的变形。
外循环要循环2*n-1次，因为dis[n][2]有2*n个状态，而dis[s][0]已经用过一次。
算法：
1、如果比最短路短就更新最短路和次短路。
2、如果和最短路相等，更新最短路的计数。
3、如果和次短路相等，更新次短路的方法数。
4、如果比次短路短，更新次短路。
#...
分类：
其他好文 时间：
2014-07-09 12:41:26
阅读次数：
205
模板
题意：给你一个图，1总是为根，每个边有单位价值，每个点有权重。
每条边的价值 = sum（后继节点权重)*边的单位价值。
求树的最小价值，即构成一棵树的n-1条边的最小价值。
算法：
1、因为每个边的价值都要乘以后来访问的节点的权重，而走到后来访问的点必经过这条边。
实际上总价值就是 到每个点的最短路径*这个点的权重。
2、但是这个题 数据量真的太大了，50000个点...
分类：
其他好文 时间：
2014-07-09 11:33:57
阅读次数：
273
这个点POJ挂了，代码没法提交，先存到这里，明天再提交试试看。
//#define DEBUG
#include
#define maxn 100002
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
__int64 tree[maxn << 2], arr[maxn], lazy[maxn << 2];...
分类：
其他好文 时间：
2014-07-09 09:41:55
阅读次数：
213
Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26191Accepted: 14459DescriptionStockbrokers are known to overreact to ru...
分类：
其他好文 时间：
2014-07-09 00:57:23
阅读次数：
155
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
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
