洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， ...
分类：
其他好文 时间：
2018-03-24 23:59:17
阅读次数：
327
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2018-03-24 16:24:55
阅读次数：
157
【POJ 1716】Integer Intervals（差分约束系统） Integer Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13425 Accepted: 5703 Description An i ...
分类：
其他好文 时间：
2018-03-14 12:44:18
阅读次数：
178
"洛谷P1250 种树 链接" "POJ1201 Intervals 链接" 差分约束，取最长路。 注意隐藏条件：因为对于第i个点有选择和不选择两种情况，所以$0 include include define MAXN 50005 define N 50005 int dis[MAXN],vis[M ...
分类：
其他好文 时间：
2018-03-10 14:00:28
阅读次数：
167
约束差分系统 Intervals | Time Limit: 2000MS | | Memory Limit: 65536K | | | | | | Total Submissions: 28426 | | Accepted: 10975 | Description You are given n ...
分类：
其他好文 时间：
2018-03-08 00:05:55
阅读次数：
181
昨天今天两天复习了一下最短路， （但是还有一些其他的比如：第k短路，Johnson，差分约束没有仔细研究过） Dijkstra堆优化 luogu3371 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个 ...
分类：
其他好文 时间：
2018-03-07 21:43:59
阅读次数：
186
差分约束 差分约束是解决这样一类问题 给出$n$个形如$x[j] x[i]把所有式子整理为$x[j] x[i]把所有式子整理为$x[j] x[i] =k$，从$i$向$j$连一条边权为$k$的边，跑最 路 在求解的时，因为经常要判断负环，所以选用SPFA算法 当一个点的入队次数超过$n$时必定出现负 ...
分类：
其他好文 时间：
2018-03-06 18:19:05
阅读次数：
136
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ ...
分类：
编程语言 时间：
2018-03-04 01:06:59
阅读次数：
198
题解：差分约束 怎么才可以卡掉Spfa与正反向建边的关系 在不T的情况下要多入队几次才能判出负环 出题人SangxinBingkuang ...
分类：
其他好文 时间：
2018-03-03 20:32:10
阅读次数：
168
"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri，有n个员工，已知每个员工开始工作的时间ti(ti∈[0,23])，每个员工会连续工作8h。 问能否满足一天的需求。若能，输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间，那么就先根据 ...
分类：
其他好文 时间：
2018-03-03 16:48:59
阅读次数：
173
