2013年7月4日
CF148A Insomnia cure
摘要： 公主睡前数龙, 每隔k,l,m,n只都会用不同的技能攻击龙.假定共数了d只龙,问共有多少龙被攻击了.思路: 用一个visit数组记录被攻击过的dragon, 最后遍历visit数组统计被攻击过的龙即可. 1 #define MAXN 100005 2 using namespace std; 3 4 int visited[MAXN]; // index from 1 5 6 void attack(int c, int d) 7 { 8 int f = d/c; 9 for(int i = 1; i <= f; i++)10 visited[c*i] = ... 阅读全文
posted @ 2013-07-04 11:33 普兒 阅读(316) 评论(0) 推荐(0)