hdu 4512 吉哥系列故事——完美队形I LCIS
摘要：
题目链接 给一个数列， 在里面选出一些数组成一个对称的数列， 数的顺序不能打乱。 使得左半边是一个严格递增的数列， 右边递减， 并且a[i] = a[n-i+1]。 就是一个对称的LCIS.. 阅读全文
posted @ 2016-03-14 20:04 yohaha 阅读(227) 评论(0) 推荐(0) 编辑
codeforces 10 D. LCIS LCIS O(n^2)算法
摘要：
题目链接 给出两个序列， 求出他们的最长公共上升子序列。 两层循环， 内层循环j， 外层i。 如果a[i] == b[j]， 那么dp[j] = max(dp[j], dp[best]+1)， best是一个指针， 指向小于j的元素中dp值最大并且b[best]的值小于a[i]的元素。 如果 阅读全文
posted @ 2016-03-14 18:51 yohaha 阅读(295) 评论(0) 推荐(0) 编辑
codeforces 8D Two Friends 二分+ 判断三个圆是否有公共交点
摘要：
题目链接 有两个人x, y， 现在在A点， x要直接去B点， y要先去C点在去B点， 现在给出x, y两人可以行走的最大距离T1， T2， 求出他们从A点出发之后， 可以走的最长的公共路径。 我们先看最特殊的情况， T1超级大， 所以x可以先走到C点在到B点， 这种情况的最长距离为min(T 阅读全文
posted @ 2016-03-14 15:38 yohaha 阅读(752) 评论(0) 推荐(0) 编辑
codeforces 8C. Looking for Order 状压dp
摘要：
题目链接 给n个物品的坐标， 和一个包裹的位置， 包裹不能移动。 每次最多可以拿两个物品， 然后将它们放到包里， 求将所有物品放到包里所需走的最小路程。 直接状压dp就好了。 阅读全文
posted @ 2016-03-14 14:02 yohaha 阅读(318) 评论(0) 推荐(0) 编辑
spoj COT2 - Count on a tree II 树上莫队
摘要：
题目链接 http://codeforces.com/blog/entry/43230树上莫队从这里学的， 受益匪浅.. 阅读全文
posted @ 2016-03-14 10:07 yohaha 阅读(316) 评论(0) 推荐(0) 编辑
codeforces 3D . Least Cost Bracket Sequence 贪心
摘要：
题目链接 给一个字符串， 由( ) 以及? 组成， 将？换成( 或者 ） 组成合法的括号序列， 每一个？换成( 或者 ) 的代价都不相同， 问你最小代价是多少， 如果不能满足输出-1. 弄一个变量num， 如果是( 那么num++，如果是)那么num--。 如果碰到？， 那么先将这个地方弄成）, 阅读全文
posted @ 2016-03-13 20:39 yohaha 阅读(256) 评论(0) 推荐(0) 编辑
codeforces 27E . Number With The Given Amount Of Divisors 搜索+数论
摘要：
题目链接 首先要知道一个性质， 一个数x的因子个数等于 a1^p1 * a2^p2*....an^pn， ai是x质因子， p是质因子的个数。 然后就可以搜了 #include <iostream> #include <vector> #include <cstdio> #include <cstr 阅读全文
posted @ 2016-03-12 16:38 yohaha 阅读(257) 评论(0) 推荐(0) 编辑
hdu 4059 The Boss on Mars 容斥
摘要：
题目链接 求出ai^4+a2^4+......an^4的值， ai为小于n并与n互质的数。 用容斥做， 先求出1^4+2^4+n^4的和的通项公式， 显然是一个5次方程， 然后6个方程6个未知数， 我gauss消元解的（雾 然后筛出n所以的因子， 容斥就好。 容斥的时候， 每一个数的贡献是x^4 * 阅读全文
posted @ 2016-03-12 16:12 yohaha 阅读(186) 评论(0) 推荐(0) 编辑
vijos 1067 Warcraft III 守望者的烦恼 矩阵
摘要：
题目链接 我们可以很容易的推出dp的式子， dp[i] = sigma(j : 1 to k) dp[i-j]。 但是n太大了， 没有办法直接算， 所以我们构造一个矩阵， 然后快速幂就好了。 就像这样构建矩阵（举个例子 #include <vector> #include <iostream> #i 阅读全文
posted @ 2016-03-12 13:26 yohaha 阅读(409) 评论(0) 推荐(0) 编辑
vijos 1047 送给圣诞夜的礼品 矩阵
摘要：
题目链接 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来，说明了自己的看法：“现在你们有n个礼品，其质 阅读全文
posted @ 2016-03-12 10:19 yohaha 阅读(207) 评论(0) 推荐(0) 编辑
