Bone CollectorTime Limit:1000msMemory Limit:32768KBThis problem will be judged on HDU. Original ID:260264-bit integer IO format:%I64d Java class name:...
分类:
其他好文 时间:
2014-07-09 19:57:40
阅读次数:
213
efficient method to solve gcd problem
分类:
其他好文 时间:
2014-07-09 18:25:30
阅读次数:
269
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
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=12811384599010340All in AllAcceptedC++0.0262014-07...
分类:
其他好文 时间:
2014-07-08 21:50:11
阅读次数:
230
Daizhenyang's Coin
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 146
Problem Description
We know that...
分类:
其他好文 时间:
2014-07-08 17:58:15
阅读次数:
251
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6925 Accepted Submission(s): 2279
Problem Description
A Fibonacc...
分类:
其他好文 时间:
2014-07-08 14:00:45
阅读次数:
215
题目:构造n位01串,其中有m个1的所有组合。
分析:搜索、枚举。可以利用库函数,求解,也可以利用dfs求解;我这里采用位运算计算组合数。
说明:注意库啊!
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类:
其他好文 时间:
2014-07-08 11:24:33
阅读次数:
199
Problem Description
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially...
分类:
其他好文 时间:
2014-07-08 11:10:23
阅读次数:
164
http://poj.org/problem?id=4045
大致题意:有n个村庄,求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠,但因为节点和边数太大,必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了,简直膜拜。赛后搜了搜题解,发现这是道树形dp。sad,真的要好好刷dp了。
...
分类:
其他好文 时间:
2014-07-08 10:42:39
阅读次数:
261