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 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
                             
                    
                        
                            
                            
                                题目链接:1529 - Clock
题意:给定两个时刻,求时针和分针相遇次数。
思路:先把转一圈会相遇的时刻记录下来,这些时刻肯定是固定的,然后由给定的两个时刻a,b,求出12点到a相遇次数c1,12点到b相遇次数c2,ans = c2 - c1
代码:
#include 
#include 
const double esp = 1e-6;
int h1, m1, h2, m2;
do...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 19:28:46   
                                阅读次数:
352
                             
                    
                        
                            
                            
                                题意:10995 - Educational Journey
题意:给定A遇到C,M,D的时刻和D遇到C,M的时刻,求C遇到M的时刻
思路:先把时间都处理成秒,然后从A遇到C后,从该点出发,A遇到D和C遇到D,就能求出速度Va和Vc之间的关系,由A遇到M后,从该点出发,A遇到D和M遇到D可以推出Va和Vm的关系,从而推出Vc和Vm的关系,然后由C和M遇到点出发,C遇到D和M遇到D的时间可以算,...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 19:23:24   
                                阅读次数:
502
                             
                    
                        
                            
                            
                                题目链接: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
                             
                    
                        
                            
                            
                                题目链接:Back
 to Intermediate Math
题意:两种过河方式,一种笔直过河,一种最快过河,求两种时间差
只要计算出两种时间,笔直过河的速度等于两个速度分量的合速度,最快就等于船速度,求出差即可。
代码:
#include 
#include 
#include 
int t, d, v, u;
int main() {
	int cas = 0;
	scanf(...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 17:44:30   
                                阅读次数:
489
                             
                    
                        
                            
                            
                                题目链接:11314 - Hardly Hard
题意:给定A,B两点,求Y轴上一点C和X轴上一点D,使得该四边形周长最小。
思路:B以Y轴做对称点,A以X轴做对称点,然后两点相连就是其他三边的周长,因为两点间线段最短,然后再加上AB长度即可
代码:
#include 
#include 
#include 
int t;
struct Point {
	double x, y;
	Po...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 17:40:22   
                                阅读次数:
555