【题目链接】 http://poj.org/problem?id=1201 【题目大意】 告诉你一个区间至少要选定的数字的个数，给出n个区间的需求 问最少选取几个数字可以满足所有的需求 【题解】 对于区间[a,b]建立不等式Sb+1-Sa>=c，最后要求最小化Smax， 结合基础条件Si+1-Si> ...
分类：
其他好文 时间：
2017-01-23 22:57:24
阅读次数：
209
恢复内容开始 今天写了2道题，一道p1227 一道p1919 p1227原题： 给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下 ...
分类：
其他好文 时间：
2017-01-21 18:23:09
阅读次数：
270
https://vjudge.net/problem/UVA-11478 给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。 该死书上翻译错了 >0不是非负 WA好几 ...
分类：
其他好文 时间：
2016-12-17 22:24:47
阅读次数：
125
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours ...
分类：
其他好文 时间：
2016-12-17 22:20:48
阅读次数：
163
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26028 Accepted: 9952 Description You are given n closed, integer intervals [ai, b ...
分类：
其他好文 时间：
2016-12-17 20:18:59
阅读次数：
177
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-12-17 19:29:54
阅读次数：
170
【题目大意】 总共n个农场，有以下三种描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。问是否有可能性。 【思路】 农场a比农场b至少多种植了c个单位的作物：a>=b+c → b<=a-c，由a向b连一条-c的边。 农场a比农 ...
分类：
其他好文 时间：
2016-11-13 01:48:22
阅读次数：
222
描述 学姐每次出门逛街都要带恰好M元钱, 不过她今天却忘记带钱包了.可怜的doc只好自己凑钱给学姐, 但是他口袋里只有一元钱.好在doc的N位朋友们都特别有钱, 他们答应与doc作一些交换.其中第i位朋友说:如果doc有不少于Ri元钱,doc可以把手上所有的钱都给这位朋友,并从这位朋友手中换回Vi元 ...
分类：
其他好文 时间：
2016-11-11 22:46:20
阅读次数：
272
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
Layout Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N ...
分类：
其他好文 时间：
2016-10-21 20:04:28
阅读次数：
366
