题面 能把差分约束卡死的题，因为正解并不是差分约束 1 #include<queue> 2 #include<cstdio> 3 #include<cctype> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 c ...
分类：
其他好文 时间：
2018-09-29 22:49:21
阅读次数：
190
【题目描述】 在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB上的移动速度为 P ，在 CD 上的移动速度为 Q，在平面上的移动速度 R。现在 lxhgww 想从 A 点走到 D 点，他想知道最少需要走多长时间。 【题 ...
分类：
其他好文 时间：
2018-08-20 22:49:46
阅读次数：
165
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着 MM 条供滑行的轨道和 NN 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 ii ( 1 \le i \le N1≤i≤N )和一高度 H_iHi? 。a180285能从景点 ii 滑到景点 jj 当且仅当存在一条 ii ...
分类：
其他好文 时间：
2018-08-13 18:03:06
阅读次数：
166
题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图，每个点有一个高度$h_{i}$，能从$u$经过一条边到达$v$，当且仅当存在一条边是$(u, v)$或$(v, u)$，且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 ...
分类：
其他好文 时间：
2018-08-05 18:13:37
阅读次数：
270
股票交易 bzoj-1855 Scoi-2010 题目大意：说不明白题意系列++...题目链接 注释：略。 想法：这个题还是挺难的。 动态规划没跑了 状态：dp[i][j]表示第i天手里有j个股票的最大获利。 转移：第i天可以选择搞事情或者什么都不干。 如果不买不卖的话，有dp[i][j]=dp[i ...
分类：
其他好文 时间：
2018-07-31 11:00:42
阅读次数：
135
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1090 [算法] 区间DP [代码] ...
分类：
其他好文 时间：
2018-07-26 15:03:16
阅读次数：
143
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3598 数位DP...东看西看：http://www.cnblogs.com/Artanis/p/3751644.html https://www.cnblogs.com/MashiroSky/ ...
分类：
其他好文 时间：
2018-07-22 20:51:37
阅读次数：
178
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1082 [算法] 首先二分“最多得到的符合条件的木板数”，检验时可以使用DFS，但是，我们需要进行一下两点剪枝 1. 如果当前木板的长度等于后一块木板的长度，那么下一次搜索只需从这一次进 ...
分类：
其他好文 时间：
2018-07-21 12:04:00
阅读次数：
124
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1072 [算法] 状压DP [代码] ...
分类：
其他好文 时间：
2018-07-20 19:32:53
阅读次数：
157
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1079 [算法] f[c1][c2][c3][c4][c5][pre]表示有c1种颜色可以涂1个木块，c2中颜色可以涂2个木块,.....,上一次的颜色可以涂pre个木块 记忆化搜索即可 ...
分类：
其他好文 时间：
2018-07-20 13:58:34
阅读次数：
150
