2015年10月31日
POJ3468（线段树区间增加，区间求和）
摘要： A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:81519Accepted:25185Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文
posted @ 2015-10-31 23:51 LinKArftc 阅读(189) 评论(0) 推荐(0)
POJ3264（线段树求区间最大最小值）
摘要： Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:41162Accepted:19327Case Time Limit:2000MSDescriptionFor the daily milking, Farmer... 阅读全文
posted @ 2015-10-31 18:31 LinKArftc 阅读(223) 评论(0) 推荐(0)
HDU1174（空间点到直线的距离，用叉积）
摘要： 爆头Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2002Accepted Submission(s): 868Problem Descripti... 阅读全文
posted @ 2015-10-31 18:17 LinKArftc 阅读(562) 评论(0) 推荐(0)
2015年10月28日
2-SAT问题及其算法
摘要： [转]http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-1]... 阅读全文
posted @ 2015-10-28 21:16 LinKArftc 阅读(300) 评论(0) 推荐(0)
HDU1907（尼姆博弈）
摘要： JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3762Accepted Submission(s): 2127Problem Descri... 阅读全文
posted @ 2015-10-28 10:33 LinKArftc 阅读(188) 评论(0) 推荐(0)
2015年10月26日
HDU3910（数学期望题，题目难懂）
摘要： Liang Guo ShaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590Accepted Submission(s): 426Problem... 阅读全文
posted @ 2015-10-26 20:21 LinKArftc 阅读(205) 评论(0) 推荐(0)
HDU2389（二分图匹配Hopcroft-Carp算法）
摘要： Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3310Accepted Submission(s): 1... 阅读全文
posted @ 2015-10-26 19:31 LinKArftc 阅读(818) 评论(0) 推荐(0)
二分图详解
摘要： 本着“勿在浮沙筑高台”的原则，在这里总结一下二分图的各类知识和模板，彻底搞懂二分图一、相关概念和性质一些简单的概念这里就一带而过了。极大和最大的区别：极大指的是再加入任意点或边将不再满足条件，最大指的是极大中点或边最多的集合1、点覆盖、最小点覆盖2、边覆盖、极小边覆盖3、独立集、极大独立集独立集即一... 阅读全文
posted @ 2015-10-26 18:59 LinKArftc 阅读(563) 评论(0) 推荐(0)
2015年10月25日
巴什博弈、威佐夫博弈、尼姆博弈
摘要： 取石子问题 [转]ACM取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Gam... 阅读全文
posted @ 2015-10-25 22:37 LinKArftc 阅读(664) 评论(0) 推荐(0)
HDU2819（二分图匹配，记录过程）
摘要： SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2236Accepted Submission(s): 801Special JudgePr... 阅读全文
posted @ 2015-10-25 16:34 LinKArftc 阅读(231) 评论(0) 推荐(0)