06 2015 档案

Codeforces Round #310 (Div. 2)简洁题解
摘要:A:原来是大水题,我还想去优化。。 结果是abs(num('0')-num('1')); num表示一个符号的个数;B:暴力模拟即可,每次判断是否能构造出答案。C:俄罗斯套娃,套套套,捉鸡的E文。 抛开乱七八糟的题意; 思路就是除了1连续的不拆开,其他都拆,所以乱写就好了。 1 #includ... 阅读全文

posted @ 2015-06-28 10:54 forgot93 阅读(184) 评论(0) 推荐(0)

Codeforces Round #306 (Div. 2)
摘要:玩的有点脱得一场。。A:hack最多,本来被kack 能写出来的,但是D快写出来了,所以没管,没想到后面居然变为1000pts,做题顺序,和比赛经验缺乏。当时只想到一遍扫找到先“AB",即s[pos]='A',s[pos+1]='B',然后再【0,pos-1]找”BA";在【pos+2,s.size... 阅读全文

posted @ 2015-06-05 11:20 forgot93 阅读(228) 评论(0) 推荐(0)

数据结构之区间K大数
摘要:求区间的问题有很多类,虽然前人有很多讲解了;但是我在这里在普及一下,算是自己的一种复习吧。1.静态询问一个区间的的第k大数,比如询问[l,r] k大数。虽然主席树可以处理,但是这类问题应该是划分树最合适的地方。划分树--- 实际上是利用大概一种类似快排的思想 来求解第K大数。 ... 阅读全文

posted @ 2015-06-04 00:56 forgot93 阅读(433) 评论(0) 推荐(0)

2015年百度之星程序设计大赛 - 初赛(2)
摘要:目前只会四道--》1002:很明显的MST 把,但是注意不要每个点都连接四条边,会爆内存。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef long long ll; 8 using namespace ... 阅读全文

posted @ 2015-06-02 01:19 forgot93 阅读(299) 评论(0) 推荐(0)

导航