ACM 贪心
tmeteorj
你若想得到这世间最好的,得先让这世界看到最好的你。
展开
-
POJ 2751 Saving Endeavour
题意:n个零件,需要经过两道工序,工序不能颠倒,且只能有一个零件在一道工序上加工,求最快时间。 题解:贪心,推导公式然后排序即可。 #include #include #include using namespace std; struct Data { int a,b; }po[10005]; bool comp(Data x,Data y) { return x.a+max原创 2013-07-08 16:29:32 · 1381 阅读 · 0 评论 -
CodeForce#190 Div1
Problem A Ciel and Robot (数学) 题意:机器人初始在(0,0),反复执行一个移动序列,问是否能够抵达(a,b) 题解:找出机器人第一轮的所能到达的所有位置,然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移,看它第一轮到的所有位置(sx,sy)是否能找到一个非负整数n,满足sx+n*dx=a且sy+n*dy=b #include #include #inc原创 2013-07-13 18:20:22 · 2078 阅读 · 0 评论