摘要: http://acm.timus.ru/problem.aspx?space=1&num=1010思路:就是相邻的点的斜率必定最大,然后在这两点之间的点必定在它下方(其实看清题意,仔细思考下,就会明白,相邻两点之间由于都是整数,是没有点的.......)代码:#include<stdio.h>#include<iostream>#include<string.h>using namespace std;typedef __int64 ss;ss dp[200000];ss deal(ss m){ if(m<0) m=-m; return m;} 阅读全文
posted @ 2013-05-16 02:43 紫忆 阅读(192) 评论(0) 推荐(0) 编辑
摘要: http://acm.timus.ru/problem.aspx?space=1&num=1011题意:就是有个城市有市民当售票员,比例超过总人数的p%而不到q%,求这个城市至少多少人?思路:很明显的枚举,只要存在第一个num*p/100==num*1/100的情况,就可以输出num,但是其精度害死人,具体看代码:#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;int main(){ double n,m; w 阅读全文
posted @ 2013-05-16 01:25 紫忆 阅读(340) 评论(0) 推荐(0) 编辑