摘要: http://codeforces.com/problemset/problem/368/B做出这道题 沙茶我好高兴啊.想了好长时间= = 比赛快结束的时候突然开窍了, wa一次, 第二次ac,总之, 一般这种比较密集的运算需求, 一个常见的思路, 就是预处理,在输入的时候就打好一个从ai到an不重复数字个数的表, 时间复杂度如果用哈希的话, 差不多就是O(n).#include #include #include using namespace std;int an[100010] = {0};int am[100010] = {0};int c[100010] = {0};int main 阅读全文
posted @ 2013-11-27 02:49 NextLife 阅读(320) 评论(0) 推荐(0)
摘要: http://codeforces.com/problemset/problem/368/A足以秒杀的一道题. 1 #include 2 #include 3 using namespace std; 4 5 int a[110] = {0}; 6 7 int main() 8 { 9 int n = 0, d = 0;10 scanf("%d%d", &n, &d);11 for (int i = 0; i < n; ++i) {12 scanf("%d", &a[i]);13 }14 int m = 0;15 scan. 阅读全文
posted @ 2013-11-27 02:47 NextLife 阅读(186) 评论(0) 推荐(0)