H. MilestonesTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe longest road of the Fairy Kingdom has n milestone...
分类：
编程语言 时间：
2015-09-03 20:19:57
阅读次数：
186
DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up o...
分类：
其他好文 时间：
2015-09-02 20:38:36
阅读次数：
246
1. 意大利灵魂慢摇DJ
2. Matthew Lien—Bressanone 布列瑟农
3. The Road Not Taken——高珊
4. Scarborough
Fair(斯卡布罗集市)
5. エンディング-
世界の約束 ~ 人生のメリーゴーランド
6. 天空之城
7.cool whispers
8. luv letter...
分类：
其他好文 时间：
2015-08-31 19:37:02
阅读次数：
125
Dakar Rally
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Description
The Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organiza...
分类：
其他好文 时间：
2015-08-30 23:07:59
阅读次数：
353
水题，Dijkstra
#include
#include
#define maxn 1010
using namespace std;
int n,sx,sy;
double vaule[maxn][maxn];
int visit[maxn];
void init()
{
}
void input()
{
for(int i=1;i<=n;i++)
{
for(int j=1;...
分类：
其他好文 时间：
2015-08-27 18:54:14
阅读次数：
120
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9517 Accepted Submission(s): 3365
Problem Description...
分类：
其他好文 时间：
2015-08-27 15:31:17
阅读次数：
198
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-26 19:22:54
阅读次数：
130
并查集+枚举，深搜TLE，感觉广搜有有点戏，没心情试
#include
#include
#define maxn 1010
using namespace std;
struct stu
{
int a,b,l;
};
stu mapp[maxn];
int f[210];
int n,m;
bool cmp(stu x,stu y)
{
return x.l<y.l;
}
int dfs...
分类：
其他好文 时间：
2015-08-26 01:49:06
阅读次数：
164
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9438 Accepted Submission(s): 3338
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-20 19:06:49
阅读次数：
107
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9368 Accepted Submission(s): 3308
Problem Description
XX星球...
分类：
其他好文 时间：
2015-08-20 13:24:21
阅读次数：
134
