Scorpioch
Scorpioch
全部文章
OIer的刷题记录
01分数规划(1)
dp(4)
gcd(2)
NOIP膜你赛(1)
poj(3)
sgu(1)
【神奇的】模板(1)
二分(1)
动态规划 - 数位DP(1)
动态规划 - 概率DP(1)
动态规划 - 背包(2)
字符串 - KMP(1)
搜索(1)
数学(2)
数据结构 - 线段树(4)
数论(2)
未归档(72)
算法(1)
背包问题(1)
归档
标签
去牛客网
登录
/
注册
Scorpioch
全部文章
/ OIer的刷题记录
(共25篇)
【HDU1423】【TYVJ1071】LCIS 最长公共上升子序列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1423 题意:如题… 题解: LCS与LIS的合体 显然用DP解,DP状态的定义比较巧妙 先把暴力写出来 然后考虑它的优化 对于第二个状态转移方程,每次需要枚举f【i-1】【k】,其中有...
2017-07-10
0
378
【POJ2279】【杨氏矩阵/钩子公式】Mr. Young's Picture Permutations
题目链接:http://poj.org/problem?id=2279 题意:给出一个n行的矩阵,每一行有a[i]个数,总共有sum个数,要求每一个位置的数必须比上面的数和左面的数大,求总方案数 题解: 刚开始看到这道题,潜意识里是要爆搜(貌似我也只会这样做了) 毕竟暴力出滑稽 但貌似有D...
2017-07-10
0
620
【HDU 1166】【模板】敌兵布阵
感觉自己以前写的那个线段树并不是特别漂亮 或者说 又臭又长(手动@减维) 于是 改进一波代码风格 稍微飘逸一点 就看这个最简单的单点修改求区间和吧 #include<cstdio> #include<cstring> #include<iostream&g...
2017-05-29
0
383
【HDU1176】免费馅饼
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 题解: dp[i][j]表示第i秒时在位置j时包里的馅饼; 如果把每一刻能否得到馅饼画出来,大致就是这个样子 第0秒 5 ...
2017-05-29
0
393
【洛谷P1434】滑雪
题意:找一个二维的最长上升子序列 题解: 1.贪心 对每个点的高度进行排序,然后再DP,这样就可以保证在转移的时候,上一个状态一定已经被计算出来(好像会wa) #include<cstdio> #include<iostream> #include<algori...
2017-05-29
0
345
【5.13test】SJR 的金字塔
SJR 的金字塔 (pyramid) 问题描述 有一群机房小伙伴潜入SJR 的金字塔盗宝。当他们打开一个宝箱的时候,突然冒出一阵 烟(潘多拉的盒子?),他们迅速意识到形势不妙,三十六计走为上计…… 由于他们盗得 了金字塔的地图,所以他们希望能找出最佳逃跑路线。地图上标有 N 个室,她现在就在 ...
2017-05-13
0
325
【洛谷P1108】 低价购买[LIS方案数]
链接:https://www.luogu.org/problem/show?pid=1108 题意:求最长下降子序列及去重方案数 第一问求 LIS 不解释 第二问主要难度在于去重 可以用 <nobr> g[i] </nobr>表示以第i个数字结尾的LIS...
2017-05-13
0
370
【NOIP2015】【洛谷2679】子串
链接:https://www.luogu.org/problem/show?pid=2679 题解: 1.求方案数,结合数据范围,可以考虑用DP解 2.令f[i][j][k][0/1]表示A串用了前i个字符,B串已覆盖前j个字符,目前为止已经选了k个子串,最后的0/1表示A串的这个字符选了没有...
2017-05-11
0
287
【洛谷 P1352】【codevs1380】没有上司的舞会
链接:https://www.luogu.org/problem/show?pid=1352 题意:求n个点的最大带权独立集 算法:显然树形DP * 分析:用dp[u][1]表示选第u个人时以u为根的子树的最大欢乐度,dp[u][0]表示不选第u个人时以u为根的子树的最大欢乐度。 * 又上司...
2017-05-11
0
277
【模板】【洛谷 P3382】三分
链接:https://www.luogu.org/problem/show?pid=3382 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> usin...
2017-05-06
0
336
首页
上一页
1
2
3
下一页
末页