05 2015 档案

河南省第八届ACM程序设计大赛总结
摘要：简单的对这次省赛做个总结；总体来说这个比赛过程中做的还算比较顺利，虽然中间多多少少遇到一些坑，正式比赛开始后，我们就开始找水题，当然了我首先把英文题目翻译了一遍，发现了一道水题，这道题目其实就是判断点在二维平面坐标系中的象限位置，然后果断交给了zy去做，此时wx已经A了一道题了，至于什么情况我并不知... 阅读全文
posted @ 2015-05-14 13:44 一样菜 阅读(440) 评论(0) 推荐(0) 编辑
强连通+二分匹配（hdu4685 Prince and Princess）
摘要：Prince and PrincessTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 358... 阅读全文
posted @ 2015-05-07 17:47 一样菜 阅读(242) 评论(0) 推荐(0) 编辑
强连通（hdu4635）最多增加几条单向边后满足最终的图形不是强连通
摘要：Strongly connectedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1802Accepted Submission(s): 746P... 阅读全文
posted @ 2015-05-07 12:18 一样菜 阅读(332) 评论(0) 推荐(0) 编辑
最大流判断方程是否有解
摘要：Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3813 Accepted Submiss... 阅读全文
posted @ 2015-05-06 10:44 一样菜 阅读(280) 评论(0) 推荐(0) 编辑
求平面最近点对（分治与递归,注：最远点对用凸包求）
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36793Accepted Submission(s): 9552Prob... 阅读全文
posted @ 2015-05-05 23:52 一样菜 阅读(422) 评论(0) 推荐(0) 编辑
Fzu oj2194星系碰撞（排序+并查集+路径压缩）
摘要：Problem 2194 星系碰撞Accept: 14Submit: 48Time Limit: 30000 mSecMemory Limit : 327680 KBProblem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没... 阅读全文
posted @ 2015-05-04 20:49 一样菜 阅读(360) 评论(0) 推荐(0) 编辑
01分数规划zoj2676（最优比例，最小割集+二分）
摘要：ZOJ Problem Set - 2676Network WarsTime Limit:5 Seconds Memory Limit:32768 KB Special JudgeNetwork of Byteland consists ofnservers, connected bymoptica... 阅读全文
posted @ 2015-05-04 16:04 一样菜 阅读(412) 评论(0) 推荐(0) 编辑