随笔分类 -  贪心

[luogu]P1248 加工生产调度
摘要：题目传送门 分析 考虑一种贪心排序，还是用 临项交换 的方法 假设产品 i 和 j 相邻，ai,bi,aj,bj表示所需时间 不交换时，耗时 w1=ai+max(bi,aj)+bj 交换时，耗时 $$w2 = a_j + max(b_j,a_i) + 阅读全文
posted @ 2023-01-09 22:51 ancer 阅读(18) 评论(0) 推荐(0) 编辑
[luogu]P2123 皇后游戏
摘要：题目传送门 分析 和国王游戏一样的思路直接考虑邻项交换 观察易知排在后面的大臣获得的奖赏一定更多 假设前 i−1 位左手上的数和为a，第 i−1 位获得奖赏为ci−1; 对于排在第 i 位和第 i+1 位的大臣， 交换前，最大收益 $$w1 = max( 阅读全文
posted @ 2023-01-09 22:03 ancer 阅读(9) 评论(0) 推荐(0) 编辑
[NOIP1999 提高组] 旅行家的预算
摘要：##题目传送门 ##分析 考虑N最多取6的话，dfs暴力和直接贪心模拟都是可以过的 思路： 1.首先判断在起点和各个加油站是否能到达下一个加油站或终点 2.考虑每到一个加油站为一个状态，首先要找到当前状态能到达的加油站有哪些 3.在能到达的加油站中，如果有油费小于当前加油站的，直接加刚好能到那个加油 阅读全文
posted @ 2023-01-08 21:16 ancer 阅读(66) 评论(0) 推荐(0) 编辑
CF1119E Pavel and Triangles 题解
摘要：###题面 Pavel and Triangles 题面翻译 给定n种木棍，第i+1种有ai​个，长度为2^i，求用这些木棍可以同时拼出多少个三角形（不可重复使用同一根） 输入第一行n，第二行n个整数a0,a1,a2...an−1 n≤3∗10^5,0≤ai≤10^9 输出一个整数表示个数 题目描述 阅读全文
posted @ 2022-11-27 17:53 ancer 阅读(29) 评论(0) 推荐(0) 编辑

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