gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

排序:
默认
按更新时间
按访问量

【NOIP1999】【Luogu1020】导弹拦截

problem solution codes //多少个最长不上升子序列可以覆盖这个数列,其实是等效于最长上升子序列的长度 #include<iostream> #include<algor...

2018-05-23 12:15:29

阅读数:26

评论数:0

【NOIP2010】【Vijos1775】乌龟棋

problem solution codes #include<iostream> using namespace std; int n, m, a[355], b[5], dp[40][40][40][40]; int main(){ ...

2018-05-22 13:23:58

阅读数:26

评论数:0

【NOIP2008】【Vijos1493】传纸条

problem solution codes //考虑题设,找到两条不重复的路径,所以从上到下直接DP,状态四维(上往下,下往上分别DP,没办法考虑路径重叠) //f[i][j][k][l]表示分别到(i,j),(k,l)时候的最大好心值 #include&l...

2018-05-22 13:12:35

阅读数:31

评论数:0

【NOIP2007】【Vijos1378】矩阵取数游戏

problem solution codes //每行独立区间DP, 贪心反例->某行像这样,4 1 1 1 1 1 233 3 3 //2^80数据, 所以记得高精. #include<iostream> #incl...

2018-05-22 13:10:04

阅读数:38

评论数:0

【NOIP2006】【Luogu1063】能量项链

problem 给定 n 颗环形串起来的珍珠,每个珍珠有头标记 hi 和尾标记 ti,按照任意顺序合并相邻珍珠 u, v,会带来 hu ∗ tu ∗ tv 的收益,并且会结合成新的珍珠 w,其中 hw = hu, tw = tv。保证相邻珍珠同侧标记相同。求最大收益。 数据范围 n ≤ 100...

2018-05-22 13:05:58

阅读数:24

评论数:0

【NOIP2004】【Luogu1091】合唱队形

problem solution codes #include<iostream> using namespace std; int h[110],f[110],f2[110], ans; int main(){ int n; ...

2018-05-22 12:56:56

阅读数:20

评论数:0

【NOIP2005】【Luogu1052】过河

problem 占坑待填 solution 占坑待填??? codes //交前%一下, 送你80分 #include<iostream> #include<algorithm> using name...

2018-05-21 21:48:19

阅读数:24

评论数:0

【Luogu1616】疯狂的采药

题面 完全背包 题解 #include<iostream> using namespace std; const int maxn = 100010; int n, m, c[maxn], w[maxn], f[maxn]; int main(){...

2018-04-30 17:32:59

阅读数:30

评论数:0

【Luogu1048】采药

题面 01背包 注意输入线体积再物品个数 题解 //f[i][j]:当前在选第i个物品,剩余体积为j时能获得的最大价值。 #include<iostream> using namespace std; const int maxn = 101...

2018-04-30 17:31:14

阅读数:28

评论数:0

【51nod】最大子段和

题面 以一个长为n的数列,求连续子段的最大值。 思路1 直接枚举O(n^3)TLE稳稳的 #include<iostream> using namespace std; int n, a[50050], ans; int main(){ ...

2018-04-17 20:57:59

阅读数:38

评论数:0

【codevs3955】最长严格上升子序列(加强版)

//f[i]:长为i的LIS末位的最小值 #include<iostream> #include<algorithm> #include<cstring> using...

2018-03-29 20:18:11

阅读数:31

评论数:0

【codevs1048】石子归并

提交:http://codevs.cn/problem/1048/ 递推 //f[i]:到i为止的LIS的长度。 //f[i]=max{1,f[j]+1|j<i&&aj<ai} #include&...

2018-03-25 10:27:41

阅读数:28

评论数:0

【codevs1576】最长严格上升子序列

0x01题面 给定一个长为n的序列,求它的最长上升子序列。 n<103n<103n

2018-03-25 10:25:17

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭