"题目链接" $Description$ 有n个人在一条直线上跑步，每个人的起点 $Si$、终点 $Ei$ 已知；每个点可以放一个广告牌，一个人i能看到的广告牌数量为 $Ei Si+1$。 要求使每个人看到的广告牌数量不小于 $k$ (若 $Ei Si+1=k$，这是对于 $Ei Si+1 =k$ ...
分类：
其他好文 时间：
2018-03-03 16:48:42
阅读次数：
196
3436: 小K的农场 题目：传送门 题解： 查分基础： t==1 a>=b+c t==2 b>=a-c t==3 a>=b+0 b>=a+0 跑最长路一A 代码： ...
分类：
其他好文 时间：
2018-03-03 14:13:23
阅读次数：
211
1202: [HNOI2005]狡猾的商人 题目：传送门 题解： 据说是带权并查集！蒟蒻不会啊！！！ 可是听说lxj大佬用差分约束A了，于是开始一通乱搞。 设s[i]为前i个月的总收益，那么很容易就可以推出约束条件了啊： s[x-1]>=s[y]-c s[y]>=s[x-1]+c 然后就可以去跑最长 ...
分类：
其他好文 时间：
2018-03-03 14:07:21
阅读次数：
172
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28416 Accepted: 10966 Description You are given n closed, integer intervals [ai, bi] and n ...
分类：
其他好文 时间：
2018-03-03 12:22:59
阅读次数：
180
2330: [SCOI2011]糖果 题目：传送门 简要题意： 肉老师有喜事要派糖啦！大家（n个人）都想次糖，可是每个人还都有要求（吃就吃嘛还有要求）。大喜事嘛，肉老师还是会尽力满足地，但是要准备多少糖呢？ 输入k个要求（分别是第x个人对第y个人的要求）： c=1 x与y吃相同数量的糖果 c=2 x ...
分类：
其他好文 时间：
2018-03-03 10:56:46
阅读次数：
226
POJ . 3169 Layout 链接：http://poj.org/problem?id=3169 题意 ： 有N头奶牛排队喂食，它们之间有相互喜欢的，所以这两头相互喜欢的奶牛之间的距离要小于等于ML，同时，有相互讨厌的的奶牛，它们之间的距离要大于等于MD，而且奶牛的位置和他们的标号顺序相同，求 ...
分类：
其他好文 时间：
2018-02-24 20:41:17
阅读次数：
131
题解：加权并查集或差分约束 一开始并查集竟然打错了QWQ ...
分类：
其他好文 时间：
2018-02-20 11:50:57
阅读次数：
146
A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help ...
分类：
其他好文 时间：
2018-02-16 10:57:24
阅读次数：
213
第二天。 同学还是不带本子记笔记。dalao。 第二天：图论，讲师：@ExfJoe 全程划水，前面都讲水算法【虽然我可能已经忘记了】什么最短路，Tarjan，最小生成树，2SAT，差分约束啥的，我现在肯定写不出来啦。 后面题目也还挺好，可能是听的比较懂的一天吧。不过也很有挑战性。 中午划水 还以为下 ...
分类：
其他好文 时间：
2018-02-15 11:30:45
阅读次数：
288
题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的 ...
分类：
其他好文 时间：
2018-02-14 16:41:55
阅读次数：
185
