Problem B: The Largest CliqueGiven a directed
graphG, consider the following transformation. First, create a new graphT(G)to
have the same vertex set ...
分类:
其他好文 时间:
2014-05-01 14:09:34
阅读次数:
357
This is a two player game. Initially there
areninteger numbers in an array and playersAandBget chance to take them
alternatively. Each player can take...
分类:
其他好文 时间:
2014-04-30 20:34:38
阅读次数:
519
Problem D: Airport ExpressIn a small city
called Iokh, a train service,Airport-Express, takes residents to the airport
more quickly than other transpo...
分类:
其他好文 时间:
2014-04-30 13:53:23
阅读次数:
347
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training
Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。一、《算法...
分类:
其他好文 时间:
2014-04-29 19:14:43
阅读次数:
670
Problem C: A Walk Through the ForestJimmy
experiences a lot of stress at work these days, especially since his accident
made working difficult. To rel...
分类:
其他好文 时间:
2014-04-29 17:21:46
阅读次数:
368
Carmichael Numbers An important topic nowadays in
computer science is cryptography. Some people even think that cryptography is
the only important fi....
分类:
其他好文 时间:
2014-04-29 16:31:45
阅读次数:
504
Problem G. Birthday CakeBackgroundLucy and Lily
are twins. Today is their birthday. Mother buys a birthday cake for them.Now we
put the cake onto a De...
分类:
其他好文 时间:
2014-04-28 15:37:11
阅读次数:
391
BMega Man’s MissionsInputStandard
InputOutputStandard OutputMega Man is off to save the world again. His objective
is to kill the Robots created by Dr...
分类:
其他好文 时间:
2014-04-28 00:38:46
阅读次数:
483
每个正整数都可以分解成斐波那契数列中的几个数相加……
从大到小贪心法就可以了……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#defi...
分类:
其他好文 时间:
2014-04-27 21:23:04
阅读次数:
371
题目链接:10693 - Traffic Volume
根据物理知识, 车经过的时间等于,距离/速度,所以可以列出公式t = (l + d)/v,v/2f + d/v,只有当v / 2f = d/v时,时间最小,v = sqrt(2df),之后时间也能算了。
#include
#include
#include
double l, f;
int main() {
while (~s...
分类:
其他好文 时间:
2014-04-27 18:11:33
阅读次数:
749