主要的子问题是每一个队伍有一个做出题目的概率，求做出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、数组拷贝a.java.lang中System 类包含一些有用的类字段和方法。它不能被实例化。在 System
类提供的设施中，有标准输入、标准输出和错误输出流；对外部定...
分类：
编程语言 时间：
2014-05-01 04:41:06
阅读次数：
351
裸的树的重心，要注意的问题是此题的边并没有给出准确的父子拓扑关系，所以需要建双向的边，所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是
它的拓扑子树 和 根树去掉这个拓扑结点树本身，思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类：
其他好文 时间：
2014-05-01 03:19:04
阅读次数：
263
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
Radar
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2229 Accepted Submission(s): 888
Problem Description
N cities of the Java Kin...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
346
??
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3446
Accepted: 1752
Description
Saruman the White must lead his army along a straight pa...
分类：
其他好文 时间：
2014-04-29 13:22:23
阅读次数：
264
