给定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
Abstract. In mathematics a Voronoi diagram is a
way of dividing space into a number of regions. A set of points, called seeds,
sites, or generators is...
分类:
其他好文 时间:
2014-05-01 09:46:54
阅读次数:
493
声明( declaration )是告诉编译器某个东西的名称和类型( type
),但略去细节。下面是声明的例子:extern int x; //对象(object )声明size_t numDigits( int number );
//函数声明( function ) 声明class...
分类:
编程语言 时间:
2014-05-01 08:20:43
阅读次数:
414
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
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6460
Accepted: 3436
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类:
其他好文 时间:
2014-04-29 13:37:20
阅读次数:
339
源码:
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segme...
分类:
编程语言 时间:
2014-04-29 13:33:20
阅读次数:
559