- 博客(4)
- 收藏
- 关注
RSS订阅原创 vijos1264 神秘的咒语（DP）
题目链接：vijos 1264 题意：求两个序列的最长上升公共子序列 题解：f[i,j] 表示以a序列的前i个为结尾、以b序列的第j个为结尾的最长上升公共序列长度,转移见代码（还是比较好理解的吧(⊙v⊙)）。 code#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>
2017-09-12 20:40:08
504
原创 BZOJ 4010 菜肴制作（拓扑排序）
题目链接：BZOJ 4010 题解： 拓扑排序是比较明显的，两种思路：正着，每次找字典序最小的倒着，每次找字典序最大的如果有限制条件<4,1>，那么最优解是（4,1,2,3），但正着找字典序最小找到的却是 （2,3,4,1），因此正着行不通。反着的正确性想想似乎有道理，反向建边，每次字典序最大的放到最后，就能让字典序小的尽量靠前了吧。（我不会证明QwQ……） code(代码还是比较简单的
2017-09-10 21:32:53
337
原创 Usaco 奶牛抗议（树状数组+DP+离散化）
题目链接：奶牛抗议 题解：用 dp[i] 表示前 i 头奶牛的分组方案，s[i] 表示前 i 头奶牛的理智度的和，那么就有转移 dp[i]=sum{ dp[j] } ( s[i]-s[j]>=0 且 i>j )。所以，把前缀和hash成树状数组下标，树状数组里存dp的值。时间复杂度 O(n*log n)。 code#include<iostream>#include<cstdio>#incl
2017-09-10 20:40:34
380
原创 BZOJ1123 BLO（tarjan割点）
题目链接：BZOJ 1123 题目大意：一张无向图中，对于每一个点，求删去这个点后有多少对点不能相互到达。 题解：tarjan求割点。求出删除一个点后形成的几个联通块，任意不同联通块里的点不能互相到达。代码(有参考hzwer大神(*^__^*) )#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#incl
2017-09-08 08:40:19
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人