rootial - 博客园

Codeforces Round #215 (Div. 1)

摘要： A Sereja and Algorithm题意：给定有x,y,z组成的字符串，每次询问某一段s[l, r]能否变成变成zyxzyx的循环体。分析：分析每一段x,y,z数目是否满足构成循环体，当然长度 2 #define in freopen("solve_in.txt", "r", stdin);... 阅读全文

posted @ 2014-09-05 22:26 rootial 阅读(271) 评论(0) 推荐(0) 编辑

CDQ分治题目小结

摘要： CDQ分治属于比较特殊的一类分治，许多问题转化为这类分治的时候，时空方面都会有很大节省，而且写起来没有这么麻烦。这类分治的特殊性在于分治的左右两部分的合并，作用两部分在合并的时候作用是不同的，比如，通过左半部分的影响来更新右半部分，所以分治开始前都要按照某一个关键字排序，然后利用这个顺序，考虑一个区... 阅读全文

posted @ 2014-09-02 13:11 rootial 阅读(4855) 评论(1) 推荐(1) 编辑

Codeforces Round #232 (Div. 1)

摘要：这次运气比较好，做出两题。本来是冲着第3题可以cdq分治做的，却没想出来，明天再想好了。A. On Number of Decompositions into Multipliers题意：n个数a1，a2, a3...an求n个数相乘与a1*a2*a3*a4...an相等的排列个数。分析：首先应该对... 阅读全文

posted @ 2014-09-01 00:59 rootial 阅读(591) 评论(0) 推荐(0) 编辑

Codeforces Round #264 (Div. 2)

摘要： C Gargari and Bishops题意：一个n*n的矩阵，每个元素一个值， aij,要求选两个点，在上面放置骑士（暂且这样理解），骑士能够攻击与它在同一对角线上面的格子，不能存在一个格子同时被两个骑士攻击，且使得所有被攻击的格子的值加起来最大.分析：与某一点（i, j)在同一对角线的格子的... 阅读全文

posted @ 2014-08-31 01:57 rootial 阅读(253) 评论(0) 推荐(0) 编辑

Uva 12361 File Retrieval 后缀数组+并查集

摘要：题意：有F个单词,1 h[v]的子串所在的单词形成的并查集中，得到的并查集中单词一定有长度>=h[v]公共字串，这样的并查集实际就是一个合法的单词集合，可以利用二进制表示，每次得到新的集合则将二进制表示加入到统计集合的set中，最后结果就是set的大小。AC代码其实是比赛时写的，当时多个单词部分不... 阅读全文

posted @ 2014-08-28 00:04 rootial 阅读(244) 评论(0) 推荐(0) 编辑

FFT初步学习小结

摘要： FFT其实没什么需要特别了解的，了解下原理，（特别推荐算法导论上面的讲解），模板理解就行了。重在运用吧。处理过程中要特别注意精度。先上个练习的地址吧：http://vjudge.net/vjudge/contest/view.action?cid=53596#overviewProblem A A ... 阅读全文

posted @ 2014-08-18 22:11 rootial 阅读(698) 评论(0) 推荐(0) 编辑

MemSQL Start[c]UP 2.0 - Round 2

摘要：反正晚上睡不着，熬到1点开始做比赛，6个题目只做了2个题目，而且手速还比较慢，待提升空间还很大呢。A题：给定两个0，1串(len 3 #define in freopen("solve_in.txt", "r", stdin); 4 using namespace std; 5 6 const i... 阅读全文

posted @ 2014-08-12 23:16 rootial 阅读(289) 评论(0) 推荐(0) 编辑

NEERC 2010, Eastern subregional contest

摘要：只能把补了的题目放这儿了，先留个坑，怕忘记。Problem G URAL 1806 Mobile Telegraphs题意是:给定n个电话号码，每个号码是一个长度为10的仅含'0'~'9'的字符串，每两个电话号码a，b之间能通信，需要满足一下条件之一：1.b能通过改变a中某一个数字的值获得；2.b能... 阅读全文

posted @ 2014-08-10 12:09 rootial 阅读(285) 评论(0) 推荐(0) 编辑

bitset学习小记

摘要： Cplusplus官网的资料：http://www.cplusplus.com/reference/bitset/bitset/http://www.cplusplus.com/reference/bitset/bitset/bitset/bitset作为STL中一个位集，主要在涉及二进制位存储，操... 阅读全文

posted @ 2014-08-10 00:23 rootial 阅读(215) 评论(0) 推荐(0) 编辑

HDOJ多校联合第五场

摘要： 1001 Inversion 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=... 阅读全文

posted @ 2014-08-09 23:09 rootial 阅读(228) 评论(0) 推荐(0) 编辑