只能说太弱了。。。 别人眼中的水题。。 我到现在还不知道能不能写出~~维护前缀和并且应用同余定理： (sum[r] - sum[l-1])%3 == 0 -> (sum[r]%3 - sum[l-1]%3)%3 == 0 -> sum[r]%3 == sum[l-1]%3线段树维护前缀和中0,1,2...
分类：
其他好文 时间：
2015-01-04 22:57:32
阅读次数：
218
Codechef Xor it (March 12 challenge)...
分类：
其他好文 时间：
2014-12-18 13:37:19
阅读次数：
154
3509: [CodeChef] COUNTARITime Limit: 40 SecMemory Limit: 128 MBSubmit: 339Solved: 85[Submit][Status]Description给定一个长度为N的数组A[]，求有多少对i, j, k（1 2 3 #i...
分类：
其他好文 时间：
2014-12-17 20:28:23
阅读次数：
159
重点回忆下我觉得比较有意义的题目吧。水题就只贴代码了。Distinct Characters Subsequence水。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-12-06 06:32:54
阅读次数：
360
Chef and Apple TreesChef loves to prepare delicious dishes. This time, Chef has decided to prepare a special dish for you, and needs to gather several...
分类：
移动开发 时间：
2014-12-05 20:58:47
阅读次数：
272
题目大意：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。
思路：看到了wulala的题解，这里就直接粘过来了。
葱娘说这是一个很巧妙的题。。
有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去
并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] =...
分类：
其他好文 时间：
2014-12-03 12:29:52
阅读次数：
273
题目链接 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40517这又是很不错的一道题目。题意是给一个n*n(n 2 #include 3 #include 4 5 using namespace std; 6 #define lson a, ...
分类：
其他好文 时间：
2014-10-17 01:08:53
阅读次数：
287
题目 ：http://acm.bnu.edu.cn/v3/problem_show.php?pid=40489最近做到的一道蛮有意思的题目(codechef现在的题目确实很赞了)题意 ：中文题面 (cc的一大好处就是有中文翻译，嘿嘿)区间Max = max{a_i|gcd(a_i, g) > 1 &...
分类：
其他好文 时间：
2014-10-16 23:35:33
阅读次数：
307
题目链接最后一题是Splay...还没有学会。。蒟蒻！！！A 1 /************************************************************************* 2 > File Name: A.cpp 3 > Author: S...
分类：
其他好文 时间：
2014-09-28 23:06:15
阅读次数：
209
这题的做法很巧妙，我却写的很作死……今天算是狠狠的又补了一边 link-cut-tree ，完了又是发现自己很 SX考虑已经有 i 条边构成的图，现在要加入第 i+1 跳边那么有两种情况：1.要么成环 2.要么不成环 （废话）我们认为成环的边是没有贡献的，不成环的边是有贡献的答案就是统计 l..r ...
分类：
其他好文 时间：
2014-09-19 01:01:54
阅读次数：
653
