工大最菜
工大最菜
全部文章
分类
01规划(3)
ACM比赛总结(3)
ACM训练日记(11)
bfs(7)
dfs(5)
Dilworth定理(1)
dp(80)
exgcd(1)
gcd(2)
java(1)
KM(1)
kmp(4)
map(4)
MOD运算(1)
os(3)
rmq(1)
set(2)
STL的操作(1)
__int128(1)
一般图带花树的最大匹配(2)
三分(2)
中位数(1)
主席树(6)
二分(8)
二分图匹配(9)
二分图最大匹配(1)
二分图的多重匹配(1)
二维偏序(2)
二进制(2)
优先队列(2)
倍增DP(2)
其他(1)
分块(11)
分层图最短路(1)
分治(5)
分组背包(3)
前缀和(6)
动态最短路(1)
区间dp(18)
单调队列(2)
单调队列dp(2)
博弈论(11)
双连通(5)
同余最短路(1)
后缀和(1)
后缀数组(2)
因数(1)
大整数(1)
大模拟(2)
字典树(1)
字符串哈希(16)
完全背包(1)
容斥(1)
尺取(4)
并查集(3)
序列自动机(2)
康托展开(1)
异或(4)
强连通(1)
思维(6)
扩展KMP(3)
扫描线(2)
技巧(11)
拉格朗日插值法(1)
拓扑排序(3)
数位dp(8)
数学推导(2)
数论(18)
整体二分(2)
暴力(6)
最大权闭合子图(1)
最小生成树(5)
最小表示法(1)
最短路(15)
未归档(2)
构造(2)
构造树(1)
染色问题(1)
树(9)
树dfs序(2)
树上分块(2)
树上启发式合并(6)
树上差分(2)
树形dp(16)
树状数组(3)
树的BFS序(1)
树链剖分(6)
概率(24)
模拟退火(6)
欧拉函数(3)
欧拉回路(4)
点分治(5)
状压dp(11)
珂朵莉树(2)
生成函数(4)
矩阵快速幂(3)
矩阵计数(1)
离散数学(1)
离线(1)
线性基(1)
线性规划(1)
线段树(18)
线段树合并(2)
组合数学(1)
组合计数(1)
网络流(14)
莫比乌斯反演(1)
莫队(6)
表达式求值(1)
计数(5)
计算几何(4)
调度问题(1)
贪心(8)
费用流(6)
费用背包(1)
递归(2)
长链剖分(1)
题解(14)
归档
标签
去牛客网
登录
/
注册
liweihang的博客
全部文章
(共568篇)
dp专题-UVA - 11400-贪心+dp
题目链接:http://fastvj.rainng.com/contest/306591#problem/F 题目大意: 思路:我们先把所有的灯泡按电压排(升)序。 结论一: 结论1:每种灯泡要么不换,要么全换。 如果单拿两种灯泡,我们什么情况换? (1) 灯泡2的灯泡价格比灯泡1低。 (2)...
2019-06-23
0
556
dp专题-UVA - 12563-优先保证数量最多,再保证价值最大的01背包
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008 题目大意: 如果问一个麦霸:“你在KTV里必唱的曲目有哪些?”得...
2019-06-23
0
747
牛客练习赛48 矩阵前k大元素 multiset+贪心
题目链接:https://ac.nowcoder.com/acm/contest/923/E 题目大意: 思路:矩阵中每个元素都是a[i]+b[j],那么如果a[i]和b[j]都越小,那么这个矩阵元素值就越小。 用multiset维护一下,a[i]和b[i]。每次查询时,优先队列暴力得到前k个...
2019-06-23
0
726
牛客练习赛48 正整数哈希
题目链接:https://ac.nowcoder.com/acm/contest/923/B 题目大意: 当时看了看数太大,大整数复杂度也高,仔细看了看公式既然全部是乘法,那么取模后结果应该也是一样的。a[i], b[i]范围<=10^5直接预处理阶乘。哈希搞一搞。当时有预感,会卡ull。...
2019-06-22
0
624
牛客练习赛48 差分+前缀和:维护多项式
题目链接:https://ac.nowcoder.com/acm/contest/923/C 题目大意: 当时自己就找了找三个人前一项和后一项的关系。直接一次差分搞的。 但是当x的幂很大时,是很难找到规律的。 看了看题解:差分有个性质。 对于y=c,可以直接差分求。 跟据差分数组的性质:b[...
2019-06-22
0
672
dp专题-UVA - 116-多阶段的决策的问题
题目大意: 思路:dp逆推。 由最后一列推到第一列。记录路径(只要记录由下一列转化而来的行)。 #include <bits/stdc++.h> using namespace std; int a[105][105]; int dp[105][105]; int Next[105]...
2019-06-15
0
478
dp专题-UVA - 1347-双调欧几里得旅行商问题-不重复的来回路径问题
题目大意: 双调欧几里得旅行商问题(动态规划) 给定平面上n(n≤1000)个点的坐标(按照x递增的顺序给出。各点x坐标不同,且均为 正整数),你的任务是设计一条路线,从最左边的点出发,走到最右边的点后再返回,要求 除了最左点和最右点之外每个点恰好经过一次,且路径总长度最短。两点间的长度为它们的 欧...
2019-06-15
0
769
dp专题-UVA - 437-DGA上的dp-立方体堆积求最大高度
题目链接:http://fastvj.rainng.com/contest/306591#problem/B 题目大意: 有n(n≤30)种立方体,每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子 (可以自行选择哪一条边作为高),使得每个立方体的底面长宽分别严格小于它下方立方体 的底面长宽。 ...
2019-06-15
0
463
dp专题-UVA - 1025-城市里的间谍-时间线作为序
题目链接:http://fastvj.rainng.com/contest/306591#problem/A 题目大意: 某城市的地铁是线性的,有n(2≤n≤50)个车站,从左到右编号为1~n。有M1辆列车从 第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的...
2019-06-15
0
591
dp专题-DGA上的dp:硬币问题-完全背包:回溯路径+记录路径
题目:硬币问题。有n种硬币,面值分别为V1, V2, …, Vn,每种都有无限多。给定非负整数S, 可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 1≤n≤100,0≤S≤10000,1≤Vi≤S。 分析:这个模型和上一题类似,但也有一些明显的不同之处:上题并没有确定路径...
2019-06-14
0
532
首页
上一页
35
36
37
38
39
40
41
42
43
44
下一页
末页