- 博客(5)
- 收藏
- 关注
RSS订阅原创 spfa负环 P2868
https://daniu.luogu.org/problem/show?pid=2868 spfa这个常见的算法其实理解的深不深刻，好的题目可以反映出来； 这道题目我们就是在一个有向图里面找环； 这个环的 节点值和/边值和 要求经可能大 那么可以理解为 对于每一个环有一个 节点值和/边值和（设为w） 我们要让某一个环的w>ans（其实应该是>=，但是足够精度下差不多） 求ans的最
2017-09-30 11:08:37
448
原创 洛谷P3606 [USACO17JAN]Building a Tall Barn建谷仓
感觉和吃了屎一样，很难受； 做了做了一天就做了一道题目，现在才调出来，明天要考化学，感觉自己跟个傻逼一样； 我知道我自己傻逼的原因，我真的受够了； 另外，noip之后，如果我没有退役，我一定要想尽办法搭建自己的博客； 但愿吧； https://daniu.luogu.org/problem/show?pid=3606 关于做法的话，洛谷的题解讲的还是比较清楚的 令 ti 表示 第i层
2017-09-27 19:10:41
443
原创 洛谷P3129 [USACO15DEC]高低卡(白金)High Card Low Card (Platinum)
https://daniu.luogu.org/problem/show?pid=3129 很好的一道题目 题解： 这道贪心还真的有点把我6到了。。。 如果按照田忌赛马的逻辑之类的 很容易想到 要大的赢得时候 选一个刚好比他大一点的就好 小的时候同理 选一个刚好小一点的 那么我们用set前后搞一下 front[i]就是大的赢 1到i赢最多的盘数 behind[i]同理 从后
2017-09-13 21:59:42
492
原创 状压dp——洛谷P3112 [USACO14DEC]后卫马克Guard Mark
https://daniu.luogu.org/problem/show?pid=3112 这种dp第二次遇到了，记录一下 我们看n只有20 那么n的所有状态就是只有1000000多 我们考虑对于每一个状态记录这个状态的总高度和当前最大承受力； 是不是可以通过枚举这个状态的每一个子状态得到； 比如 11 可以通过枚举 10 01 得到 那么就直接dp，用了很多位运算技巧，包
2017-09-13 21:54:30
388
原创 洛谷P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S…
https://www.luogu.org/problem/show?pid=3067 我们考虑折半搜索； 我们发现一个性质，对于每一个数，其实就是有一个权值{1,0,-1} 那么每一个数乘权值乘系数加起来是0就是一个解 那我们这般搜索，然后排序匹配一下就好啦； 当然我们还要记录一下状态，因为要判重； 还有一个都不取不能算答案的；#include<bits/stdc++.h>#defi
2017-09-04 20:35:42
733
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人