摘要: http://codeforces.com/problemset/problem/365/B最开始我寻思这题分治题吧, 就开始分, 感觉分治还是写的少控制的不好, 4wa, 都快放弃了,后来群里halo大神说, 他用暴力解的O(n), 我顿悟了, 开始暴力裸写, 一次A掉.思路就是:遍历数组, 用两个"指针", l和r, 来标识找到的斐波那契数列, 每找到新的 都记录一下len(l,r), 并更新l和r值. 1 #include 2 #include 3 4 using namespace std; 5 6 int arr[100001] = {0}; 7 int num 阅读全文
posted @ 2013-11-20 02:40 NextLife 阅读(262) 评论(0) 推荐(0)
摘要: http://codeforces.com/problemset/problem/365/A应该是 我参加cf div2比赛以来 最简单的一道题了... 1 #include 2 #include 3 using namespace std; 4 5 bool f(int num, int k) { 6 int t = num; 7 int arr[10] = {0}; 8 while (t) { 9 int y = t % 10;10 arr[y] = 1;11 t /= 10;12 }13 for... 阅读全文
posted @ 2013-11-20 02:34 NextLife 阅读(286) 评论(0) 推荐(0)