第一课 1 cf702A 最长连续上升子序列 难度9002 cf894A 简单dp 难度8003 at360 简单一维dp4 cf987C 难度14005 at1071 一维背包6 cf327A 难度1200 第二课 （5.18） 1 cf509a2 cf846a3 cf550C 难度1500（经典 ...
分类：
其他好文 时间：
2019-05-18 15:38:11
阅读次数：
139
#include using namespace std; typedef long long ull; ull gcd(ull a,ull b){ if(b == 0) return a; return gcd(b,a%b); } int main(){ ull t,n,k,cnt = 0,tem... ...
分类：
其他好文 时间：
2019-05-17 18:09:44
阅读次数：
124
题意：矩阵嵌套，DAG图DP 下面的代码在hdu过不了，voj能过.详见http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=38519&messageid=1&deep=0 ...
分类：
其他好文 时间：
2019-05-12 22:30:24
阅读次数：
165
题目：Dragon of Loowater 问题描述： 思路分析： 把骑士能力从高到低排序，如果能砍掉头就用，代码如下 样例代码： ...
分类：
其他好文 时间：
2019-05-12 14:01:47
阅读次数：
117
一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路 ...
分类：
其他好文 时间：
2019-05-11 11:00:21
阅读次数：
139
"题目链接" 题意： DAG的最小路径覆盖，一条边可以被重复覆盖多次，但是一次只能沿着DAG的方向覆盖一条链，问最少覆盖次数。 思路： 看了半天没有思路，所以去搜索了题解，然后发现是有源汇上下界的最小流，这个东西依赖于有源汇上下界的可行流，然后又依赖于无源汇上下界可行流，所以就都去学了一下，写一个简 ...
分类：
其他好文 时间：
2019-05-09 21:33:52
阅读次数：
139
啊假期结束了，可以休息一阵子了 UVA-10892 分解&选择 #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; bool isp[1000005]; in ...
分类：
其他好文 时间：
2019-05-04 11:41:25
阅读次数：
156
题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备 lrj紫书里面讲得挺好的。 先跑一遍floyd，看看插头类型a能否转换为b 然后构造网络 源点为0， 汇点为n + m + 1，源点连插头 容量为1，插座连汇点，容量为1 ...
分类：
其他好文 时间：
2019-05-01 12:05:02
阅读次数：
138
