给定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
1 function funPostBack(srvMethod){ 2 /* 3 var
contentNR=$(document.getElementById("reportFrame").contentWindow.document).find("#conte...
分类:
Web程序 时间:
2014-05-01 12:58:08
阅读次数:
643
题目来源: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
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3....
分类:
其他好文 时间:
2014-04-29 13:47:20
阅读次数:
251
We sometimes got memory leak problem, and we need to find the leaked memory, Here is a useful tool from MS, UMDH, it is included in WinDBG install package.
Here is a introduction on how to UMDH to identify memory leak problems...
分类:
其他好文 时间:
2014-04-29 13:38:21
阅读次数:
374
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
OJ题目:click here~~
题目分析:f个束花,编号为1…… f。v个花瓶,编号为1 …… v。编号小的花束,所选花瓶的编号也必须比编号大的花束所选花瓶的编号小,即花i 选k, 花j选t ,如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花,能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 , 则转移方程为
dp[ i ]...
分类:
其他好文 时间:
2014-04-29 13:36:20
阅读次数:
278
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类:
其他好文 时间:
2014-04-28 10:44:43
阅读次数:
335
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意:
给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。
思路:
直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。
记录最短路...
分类:
Web程序 时间:
2014-04-28 10:24:42
阅读次数:
393