随笔分类 -  算法_贪心

bzoj 1193 贪心+bfs
摘要：1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2017-11-12 21:15 luckilzy 阅读(313) 评论(0) 推荐(0) 编辑
HDU 6034 贪心
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3757 Accepted Submission(s): 907 阅读全文
posted @ 2017-07-26 17:30 luckilzy 阅读(202) 评论(0) 推荐(0) 编辑
NYOJ 747贪心+dp
摘要：蚂蚁的难题(三) 时间限制：2000 ms | 内存限制：65535 KB 难度：4 蚂蚁的难题(三) 时间限制：2000 ms | 内存限制：65535 KB 难度：4 蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 阅读全文
posted @ 2017-04-18 15:26 luckilzy 阅读(285) 评论(0) 推荐(0) 编辑
Generating Sets 贪心
摘要：H - Generating Sets Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description You are given a set Y of ndistinct 阅读全文
posted @ 2017-03-30 20:35 luckilzy 阅读(399) 评论(0) 推荐(0) 编辑
HDU2363 最短路+贪心
摘要：Cycling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Accepted Submission(s): 467 Problem 阅读全文
posted @ 2017-01-16 17:21 luckilzy 阅读(316) 评论(0) 推荐(0) 编辑
CF2.C（二分贪心）
摘要：C. Road to Cinema time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Road to Cinema time 阅读全文
posted @ 2016-12-01 22:39 luckilzy 阅读(271) 评论(0) 推荐(0) 编辑
HDU 1528 贪心模拟/二分图
摘要：Card Game Cheater Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1822 Accepted Submission(s): 99 阅读全文
posted @ 2016-11-16 11:53 luckilzy 阅读(700) 评论(0) 推荐(0) 编辑
*cf.4 贪心
摘要：D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Kostya is a genia 阅读全文
posted @ 2016-11-01 11:35 luckilzy 阅读(575) 评论(0) 推荐(0) 编辑
HDU1051 贪心
摘要：Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18745 Accepted Submission(s): 7692 阅读全文
posted @ 2016-08-22 19:13 luckilzy 阅读(321) 评论(0) 推荐(0) 编辑
HDU3177 贪心
摘要：Crixalis's Equipment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3957 Accepted Submission(s): 阅读全文
posted @ 2016-08-16 16:36 luckilzy 阅读(322) 评论(0) 推荐(0) 编辑
HDU 1257 最少拦截系统
摘要：题意：输入n然后输入n个不大于30000的数，代表n个导弹飞来的高度，要依次拦截所有的导弹，系统每拦截一个导弹那么下一次能够拦截的导弹的高度就不能高于这次的，问最少要多少个拦截系统才能成功拦截所有的导弹 题解： 1 /* 2 对于某一个时间点飞来的导弹如果能够使用已有的系统来拦截，那么就一定会比新增 阅读全文
posted @ 2016-07-27 22:19 luckilzy 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示