这道题是个差分约束 King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14901 Accepted: 5248 Description Once, in one kingdom, there was a queen and ...
分类：
其他好文 时间：
2018-12-23 15:34:41
阅读次数：
111
地址：http://poj.org/problem?id=1364 题目： King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13466 Accepted: 4793 Description Once, in one ki ...
分类：
其他好文 时间：
2017-06-09 20:29:09
阅读次数：
142
poj1364设s[i] 表示a1 + a2 + ... + a(i-1)的和给我们n个点，m条约束如果是a b gt c 那么表示 s[a+b+1] - s[a] > c ---> s[a] -s[a+b+1] s[a] s[a+b+1] - s[a] s[a+b+1] 2 #inc...
分类：
其他好文 时间：
2015-05-18 18:23:47
阅读次数：
123
poj1364：题目链接
题目大意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt = 大于，lt = 小于
问是否存在相悖的约束
约数已经很明显了设sum[i]为前i个数的和，那么就可以得到约束：si, ni, oi, ki
sum[0] = 0
oi为gt时：sum[si+ni] - sum[si-1] ...
分类：
其他好文 时间：
2015-05-15 17:43:56
阅读次数：
166
题目大意：一个国王通过一个序列来做决定，他有几段段连续子序列的和的条件，知道
各段子序列的和是大于还有小于某个数(这个数已知)。问：是否能找到这样的序列。
转换一下，就是N个数组成一个序列，已知M段几个连续的数组成的子序列构成的不等
式，求这几个不等式构成的不等式组是否有解。
例如：序列{A1，A2，A3，A4，A5，…，An}，有M个不等式，比如说：
Ai + A(i+1) + A(i+2) + A(i+3) + A(i+4) + … + A(i+t) < Ki 或者是
Ai + A(i+1) + A(i...
分类：
其他好文 时间：
2015-01-26 22:45:21
阅读次数：
422
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9977
Accepted: 3711
Description
Once, in one kingdom, there was a queen and that queen was expecting...
分类：
其他好文 时间：
2014-08-15 17:57:19
阅读次数：
224
这是我见过最扯淡的题面之一。
题读了差不多一半我都觉得我这题肯定读不懂了，到最后终于看到重点了靠！
就是个差分约束大水题！毫无新意！
扯些什么皇后想生孩子！生了男孩是个弱智！父王很担心！这些有的没的有意思吗！！
题目就是给一个序列，告诉你 a b gt/lt c 表示从a起的b+1个数之和大于/小于c
就根据这个列不等式，要把> 或 =
列出不等式：
S[a-1]-S[a+...
分类：
其他好文 时间：
2014-07-02 10:51:51
阅读次数：
138
