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
下面给出的题目共计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
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
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
