[Luogu 1640] SCOI2010 连续攻击游戏 "" DP太恶心，回来二分图这边放松一下心智。 这个建图真的是难以想到。 因为要递增啊，属性值放x部，装备放y部，对应连边跑Hungary就好了。 注意如果中间有点匹配不到了就要直接停止，输出答案（因为无法做到连续递增了）。 就这样。颓废产物 ...
分类：
其他好文 时间：
2018-01-15 20:27:07
阅读次数：
127
二分图匹配，一边是属性值，一边是武器 cpp include include include using namespace std; int n, lst[1010005], uu, vv, hea[10005], cnt, ans; bool vis[1010005]; struct Edge{ ...
分类：
其他好文 时间：
2018-01-15 20:21:17
阅读次数：
138
题目大意： 网址：https://www.luogu.org/problemnew/show/P2569 大意：在接下来的T天中，每天股票有一个买入价格Api与卖出价格Bpi。 同时，每天买入股票数与卖出股票数分别不能超过Asi与Bsi。 再者，两次股票交易之间时间间隔必须小于W天,任一时刻持股数不 ...
分类：
其他好文 时间：
2018-01-04 14:24:16
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题，一遍过 ^_^ 元旦快乐 ...
分类：
其他好文 时间：
2018-01-01 23:42:42
阅读次数：
228
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 3027 Solved: 1128[Submit][Status][Discuss] Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认... ...
分类：
其他好文 时间：
2017-12-11 18:52:16
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=1857 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移 ...
分类：
其他好文 时间：
2017-12-08 23:09:09
阅读次数：
222
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题解： 并查集（还可以用匈牙利算法进行单路增广的二分图匹配） 把每个武器看成是一条边，每个伤害值看成是一个点，那么每一条边就连接了两个点。并把一条边e与其一个端点u的“对应”表示为用这个... ...
分类：
其他好文 时间：
2017-12-08 17:05:45
阅读次数：
156
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1855 题解： DP,单调队列优化。（好久没做 DP题，居然还意外地想出来了） 定义 dp[i][k] 表示前 i天，手上还有 k股的最大收益。（注意这个定义是个前缀的形式）假设枚举到了第 i天... ...
分类：
其他好文 时间：
2017-12-08 16:34:41
阅读次数：
163
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww ...
分类：
其他好文 时间：
2017-11-30 23:36:41
阅读次数：
164
【BZOJ1855】[Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据 ...
分类：
其他好文 时间：
2017-11-19 12:38:57
阅读次数：
155
