题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面，就可以了（还有一个板与板之间不能超过H高）。接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE...
分类：
其他好文 时间：
2014-05-01 13:37:00
阅读次数：
402
给定2^n 支足球队进行比赛，n 3: #include 4: #include 5:
#include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10:
double dp[135][10]; 11: 12: pai...
分类：
其他好文 时间：
2014-05-01 13:07:14
阅读次数：
384
题目来源：http://poj.org/problem?id=1755分析：设比赛总长度为
1, 其中游泳长度为x， 自行车长度为y， 赛跑长度为 1 - x - y, 则选手 i 打败 选手j （不能并列） 的条件是x / v[i] + y /
u[i] + (1 - x - y) / w[i] ...
分类：
其他好文 时间：
2014-05-01 12:42:27
阅读次数：
297
主要的子问题是每一个队伍有一个做出题目的概率，求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。
1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double
dp[35][35]; 7: double p[...
分类：
其他好文 时间：
2014-05-01 11:00:44
阅读次数：
328
题目我要开始练习一些java的简单编程了^v^import java.io.*;import
java.util.*;import java.math.*;public class Main { /** * @param args */ public
static voi...
分类：
编程语言 时间：
2014-05-01 10:03:42
阅读次数：
411
注意变换思维，然后就是水题。（如果卡时还可以进一步二分优化。）#include long
existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin);
scanf("%d", &N);...
分类：
其他好文 时间：
2014-05-01 09:15:47
阅读次数：
373
本题与POJ 1655的区别是要把所有重心的点按顺序输出出来。// poj3107
Godfather#include #include #define NDEBUG#define MAXN 50005using namespace
std;int N;int edgefw[MAXN*2], ...
分类：
其他好文 时间：
2014-05-01 08:53:09
阅读次数：
284
Get Luffy OutTime Limit:2000MSMemory
Limit:65536KTotal Submissions:7295Accepted:2778DescriptionRatish is a young man
who always dreams of being a hero...
分类：
其他好文 时间：
2014-05-01 04:56:26
阅读次数：
392
裸的树的重心，要注意的问题是此题的边并没有给出准确的父子拓扑关系，所以需要建双向的边，所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是
它的拓扑子树 和 根树去掉这个拓扑结点树本身，思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类：
其他好文 时间：
2014-05-01 03:19:04
阅读次数：
263
算法入门经典关于区间覆盖的讲解：
8.4.6：区间覆盖问题...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
262
