04 2015 档案

Codeforces Round #300 F - A Heap of Heaps （树状数组 OR 差分）
摘要：F. A Heap of Heapstime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAndrew skipped lessons on the ... 阅读全文
posted @ 2015-04-28 23:37 PlasticSpirit 阅读(436) 评论(0) 推荐(0)
cf298F：状压dp+剪枝
摘要：div2的F题，只想到了一个复杂度略高的dp，T了几次，后来加了剪枝减掉一些无用的状态终于过了。。题意：一个n*m的矩阵 (n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using name... 阅读全文
posted @ 2015-04-24 11:26 PlasticSpirit 阅读(455) 评论(0) 推荐(0)
POJ3294--Life Forms 后缀数组+二分答案 大于k个字符串的最长公共子串
摘要：Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:10800Accepted:2967DescriptionYou may have wondere... 阅读全文
posted @ 2015-04-22 21:38 PlasticSpirit 阅读(361) 评论(0) 推荐(0)
jzp线性筛及其简单应用
摘要：前言：很久以前看过了线性筛，没怎么注意原理，但是后来发现线性筛还有很有用的。。比如上次做的一道题就需要找出每个数的最小质因子，先筛再找就太慢了。。一看线性筛发现就可以直接在筛的过程中处理出来了！今天又学习了屌炸天的jzp线性筛，可以在o(n)的时间内求出欧拉函数， 莫比乌斯函数等积性函数原理:首先j... 阅读全文
posted @ 2015-04-21 21:07 PlasticSpirit 阅读(459) 评论(0) 推荐(0)
Codeforces Round #299 (Div. 1)C. Tavas and Pashmaks （凸壳）
摘要：C. Tavas and PashmaksTavas is a cheerleader in the new sports competition named "Pashmaks".This competition consists of two part: swimming and then ru... 阅读全文
posted @ 2015-04-16 20:03 PlasticSpirit 阅读(521) 评论(0) 推荐(0)
Codeforces Round #236 (Div. 2)E. Strictly Positive Matrix(402E)
摘要：E. Strictly Positive MatrixYou have matrixaof sizen × n. Let's number the rows of the matrix from1tonfrom top to bottom, let... 阅读全文
posted @ 2015-04-10 21:53 PlasticSpirit 阅读(194) 评论(0) 推荐(0)
【2012天津区域赛】部分题解 hdu4431—4441
摘要：1001：题意：给你13张麻将牌，问可以胡哪些张思路：枚举可能接到的牌，然后dfs判断能否胡1002：题意：已知n，m求n的所有约数在m进制下的平方和做法：队长用java高精度写的代码：import java.io.BufferedInputStream;import java.io.Buffere... 阅读全文
posted @ 2015-04-07 13:51 PlasticSpirit 阅读(236) 评论(0) 推荐(0)
HDU4436---str2int 后缀树组（12年天津区域赛）
摘要：str2intTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1568Accepted Submission(s): 540Problem De... 阅读全文
posted @ 2015-04-07 13:09 PlasticSpirit 阅读(491) 评论(0) 推荐(0)
Codeforces - ZeptoLab Code Rush 2015 - D. Om Nom and Necklace：字符串
摘要：D. Om Nom and Necklacetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Om Nom found a thre... 阅读全文
posted @ 2015-04-06 01:14 PlasticSpirit 阅读(360) 评论(0) 推荐(0)
【2012长春区域赛】部分题解 hdu4420—4430
摘要：这场比赛特点在于两个简单题太坑，严重影响了心情。。导致最后只做出两题....当然也反映出心理素质的重要性1002：题意：一个矩阵b[n][n]通过数组a[n]由以下规则构成，现在已知b[n][n]问是否有对应的数组a[n]解法：首先都是位运算所以不同位是不会互相影响的，即可按位考虑。又发现，只要知道... 阅读全文
posted @ 2015-04-03 11:18 PlasticSpirit 阅读(494) 评论(0) 推荐(0)
HDU5196--DZY Loves Inversions 树状数组 逆序数
摘要：题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组）显然ri单调不降，我们可以通过用两... 阅读全文
posted @ 2015-04-01 17:57 PlasticSpirit 阅读(206) 评论(0) 推荐(0)