下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training
Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。一、《算法...
分类:
其他好文 时间:
2014-04-29 19:14:43
阅读次数:
670
Problem F Solve It Input: standard input
Output: standard output Time Limit: 1 second Memory Limit: 32 MB Solve the
equation: p*e-x + q*sin(x) + r*co....
分类:
其他好文 时间:
2014-04-28 19:00:17
阅读次数:
1878
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