CODEFORCE
文章平均质量分 74
--Splay--
这个作者很懒,什么都没留下…
展开
-
Cookie Selection - CF_GYM, 100112C 中位数动态查找
题目链接 CF_GYM, 100112CAs chief programmer at a cookie production plant you have many responsibilities, one of them being that the cookies produced and packaged at the plant adhere to the very demandin原创 2015-07-05 19:55:44 · 812 阅读 · 0 评论 -
Drazil and Tiles - CODEFORCES 515D 贪心
Drazil created a following problem about putting 1 × 2 tiles into an n × m grid:"There is a grid with some cells that are empty and some cells that are occupied. You should use 1 × 2 tiles to cover原创 2015-07-05 20:08:27 · 777 阅读 · 0 评论 -
Present - CODEFORCES, 460c 二分 扫描线求和
Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beaver has decided to prepare a present for her. He pla原创 2015-07-05 21:14:06 · 926 阅读 · 3 评论 -
codeforce 583D Once Again... - 最长上升子序列
/**codeforce 583D Once Again...给定一个数列包含n个数,将它复制t次,得到一个新的数列,求这个数列的最长非递减子序列。看到题目条件n比较小t比较大,而子序列又要求是非递减的,也就是说当t大于n的某一个倍数时,中间一段子序列应该是全部相同的一个数。思考一下便可以发现,以n段作为分解来考虑,预处理出前n段以某个数字结尾的最长非递减子序列用inc[i]表示原创 2015-10-04 15:31:07 · 586 阅读 · 0 评论 -
codeforce 583D 矩阵快速幂
/**codeforce 583D Once Again...给定一个数列包含n个数,将它复制t次,得到一个新的数列,求这个数列的最长非递减子序列,简称最长上升子序列(非严格)。新技能GET!- 利用传递性构造矩阵,用快速幂解决。构造一个矩阵A[i][j],每一项表示从0 到 j中, 起始数大于等于a[i],以a[j]结尾, 的最长上升子序列的长度。可以发现矩阵两项之间具有传递性,原创 2015-10-04 16:32:46 · 529 阅读 · 0 评论 -
codeforce 583C GCD
/**codeforce 583C GCD给出一个数列任意两个元素的gcd矩阵,求原数列。给出的gcd矩阵的顺序是任意的。首先给出数列中最大元素肯定是原序列中的数,然后不断取剩下数中的最大值,与已经求出来的数进行gcd,并在原数列中删去这些已经求出来的数。**/#include #include #include #include #include #include #原创 2015-10-04 16:01:32 · 540 阅读 · 0 评论 -
Codeforces 433E
/*************************麻婆豆腐AC自动机 + 数位dp好题!每个字符串都有一个权值,如果一个数字串中出现该串那么该数字串就的权值就加上字符串的权值,求区间内数字串权值小于等于给定值的数量。AC自动机状态转移,数位dp枚举每一位。再统计符合条件状态数。**********************/#include #include #inc原创 2015-09-25 11:09:22 · 427 阅读 · 0 评论 -
Codeforces 606E Freelancer's Dreams - 线性规划
题目链接: http://codeforces.com/contest/606/problem/E题目意思就是有个二货想成为一个程序员高手还想买套房,成为高手需要经验p,买套房需要金钱q,然而他现在啥都没有(经验金钱都为0),但是他有n个项目,对于每个项目每天可以得经验ai,金钱bi,但是一天只能做一个项目,一个项目做的天数可以是小数经验和金钱还是按照倍数得到, 问最少需要多少天可以实原创 2015-12-11 20:40:07 · 1587 阅读 · 0 评论