08 2014 档案

Codeforces Round #263 (Div. 2)
摘要:吐槽:一辈子要在DIV 2混了。A,B,C都是简单题,看AC人数就知道了。A:如果我们定义数组为N*N的话就不用考虑边界了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

posted @ 2014-08-27 13:20 forgot93 阅读(179) 评论(0) 推荐(0)

Topcoder SRM 630div 2
摘要:A:不断的消除两个相邻的相等字符,简单题。 真心不习惯STL。。#include#include #include using namespace std;class DoubleLetter { public: string ableToSolve(string S) { whi... 阅读全文

posted @ 2014-08-23 16:57 forgot93 阅读(226) 评论(0) 推荐(0)

Codeforces Round #261 (Div. 2)
摘要:第一场难得DIV2简单+AK人数多;E:给出一张图,求最多的边数,满足:在这个边的集合中后面的边的权值大于前面的边;思路:我们将图按权值排列,以为只可能边权值小的跟新权值大的所以对于一条边我们只跟新一次,所以是O(N);我们这里用两个数组进行跟新维护: 1 #include 2 #include 3... 阅读全文

posted @ 2014-08-16 11:54 forgot93 阅读(204) 评论(0) 推荐(0)

数位DP之小小结
摘要:资料链接:http://wenku.baidu.com/view/9de41d51168884868662d623.html http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html几位大大的数位BLOG:http://www.cn... 阅读全文

posted @ 2014-08-04 13:25 forgot93 阅读(268) 评论(0) 推荐(0)

Codeforces Round #259 (Div. 2)-D. Little Pony and Harmony Chest
摘要:题目范围给的很小,所以有状压的方向。我们是构造出一个数列,且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ... 阅读全文

posted @ 2014-08-02 20:21 forgot93 阅读(182) 评论(0) 推荐(0)

多校第四场
摘要:P1006:真不会线段树,更不会带LAZY的线段树。思想就是延迟标记#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson);}v... 阅读全文

posted @ 2014-08-01 18:19 forgot93 阅读(190) 评论(0) 推荐(0)

导航