04 2015 档案

01分数规划poj2728（最优比例生成树）
摘要：Desert KingTime Limit:3000MSMemory Limit:65536KTotal Submissions:21766Accepted:6087DescriptionDavid the Great has just become the king of a desert cou... 阅读全文
posted @ 2015-04-30 18:03 一样菜 阅读(176) 评论(0) 推荐(0) 编辑
01分数规划POJ3621（最优比例生成环）
摘要：Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8218Accepted:2756DescriptionFarmer John has decided to reward his cows for their... 阅读全文
posted @ 2015-04-30 15:09 一样菜 阅读(185) 评论(0) 推荐(0) 编辑
01分数规划POJ2976（简单模板题）
摘要：Dropping testsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7276Accepted:2523DescriptionIn a certain course, you takentests. If you getaiout o... 阅读全文
posted @ 2015-04-29 20:27 一样菜 阅读(216) 评论(0) 推荐(0) 编辑
最大密度子图
摘要：Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7347Accepted:2114Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv... 阅读全文
posted @ 2015-04-14 17:45 一样菜 阅读(836) 评论(0) 推荐(0) 编辑
两条直线（蓝桥杯）二分枚举+RMQ
摘要：算法提高 两条直线 时间限制：1.0s 内存限制：256.0MB问题描述给定平面上n个点。求两条直线，这两条直线互相垂直，而且它们与x轴的夹角为45度，并且n个点中离这两条直线的曼哈顿距离的最大值最小。两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和，一个点到两条直线的曼哈顿距... 阅读全文
posted @ 2015-04-09 16:46 一样菜 阅读(2301) 评论(0) 推荐(1) 编辑
spfa的SLF优化
摘要：spfa的SLF优化就是small label first 优化，当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话，就把v点加入到队首，否则把他加入到队尾，因为先扩展最小的点可以尽量使程序尽早的结束，一种方法可以用模拟队列，head，tail，但是由于不知道q... 阅读全文
posted @ 2015-04-08 18:07 一样菜 阅读(1486) 评论(0) 推荐(1) 编辑