令a[i]表示第i行总共加了a[i],a[j]表示第j列总共加了a[j]，得到k个方程： a[i1]+a[j1]=c1 a[i2]+a[j2]=c2 ... a[ik]+a[jk]=ck 将i,j看成点，一遍dfs求出a并判断是否合法即可。 代码： 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2017-03-26 18:01:29
阅读次数：
148
题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少 ...
分类：
其他好文 时间：
2017-03-25 16:43:45
阅读次数：
148
题目链接：http://poj.org/problem?id=3169 很好的讲解：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 我是看他的讲解学会的。 ...
分类：
其他好文 时间：
2017-03-25 10:46:52
阅读次数：
188
THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-03-11 21:56:50
阅读次数：
242
题目大意：原题链接 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说，如果我们想象奶牛是站在一 ...
分类：
其他好文 时间：
2017-02-22 16:39:05
阅读次数：
268
World Exhibition Problem Description Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people w ...
分类：
其他好文 时间：
2017-02-04 16:42:11
阅读次数：
189
King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1564 Accepted Submission(s): 727 Problem Des ...
分类：
其他好文 时间：
2017-02-02 18:20:19
阅读次数：
221
出纳员的雇佣 出纳员的雇佣 Tehran的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题：超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳 ...
分类：
其他好文 时间：
2017-01-31 22:43:11
阅读次数：
713
浅谈差分约束系统——图论不等式的变形 yangyaojia 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 一．定义 如若一个系统由n个变量和m个不等式组成，并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1，其它的 ...
分类：
其他好文 时间：
2017-01-29 11:43:30
阅读次数：
220
【Summarize】 1. 线性维护只能处理部分问题的时候要想到数据拆分，容斥解决问题 2. 在不断有人被淘汰的序列问题中，查找左右第几个人是谁的时候可以考虑线段树优化 3. 当问题结果并不同时依赖与两个维度的操作的时候，二维问题可拆分为两个一维问题分别解决 POJ 1990：MooFest PO ...
分类：
其他好文 时间：
2017-01-24 23:44:10
阅读次数：
257
