题目地址：HDU 3315
这个题的思路是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。
具体思路是构造一个二分图，Si连源点，Xi连汇点，流量都是1，费用0.然后当Si可以赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，如果i==j的话，费用值就再减1，因为题目要求尽量不改变原先的顺序，所以说应该尽量让序号相同的对打。而费用值减1的话，会优先考虑...
分类：
其他好文 时间：
2014-08-23 23:00:21
阅读次数：
221
XML 基础教程XML 和 Java 技术Java XML文档模型JAXP（Java API for XML Parsing）StAX（Streaming API for XML）XJ（XML Enhancements for Java）XML 验证XPathXQueryXSL 转换处理器XStre...
分类：
编程语言 时间：
2014-08-16 16:59:10
阅读次数：
207
***********************************************声明*************************************************************************************
原创作品，出自 “晓风残月xj” 博客，欢迎转载，转载时请务必注明出处（http://blog.csdn.ne...
分类：
其他好文 时间：
2014-08-10 12:58:50
阅读次数：
308
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，...
分类：
其他好文 时间：
2014-07-23 12:37:26
阅读次数：
210
编辑home目录下的.bashrc文件alias xjerp="~/odoo/xj/openerp-server -r openerp --addons-path='~/odoo/xj/openerp/addons'"重启shell即可.
分类：
其他好文 时间：
2014-07-22 22:53:32
阅读次数：
176
二分+2SAT的题写错了HIGH和LOW与MID的变换，TLE了好几次。。按HATE和LIKE关系先加边，再用距离的限制加边。dist(i,S1)+dist(S1,j)>limitXi->~XjXj->Xidist(i,S2)+dist(S2,j)>limit~Xi->Xj~Xj->Xidist(i...
分类：
其他好文 时间：
2014-07-21 10:04:24
阅读次数：
370
Description神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。而后俟其日A50题则...
分类：
其他好文 时间：
2014-06-18 09:26:50
阅读次数：
173
差分约束关键在于明白为什么可以转化为三角不等式。
还有对于不等式 Xi - Xj 。
这ZOJ2770自己分析的还是挺正确的。
具体分析不写了，附个代码= = 加注释可能稍微比较乱。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-06-07 01:45:29
阅读次数：
199
??
Description
Given N numbers, X1,
X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi
- Xj∣ (1 ≤ i
＜ j ≤ N). We can get C(N,2) differences through this work, and no...
分类：
其他好文 时间：
2014-06-01 14:07:56
阅读次数：
347
