三大爷的剑

分类

入门(13) 题解(42)

/ 注册

全部文章（共9篇）

题解 | #[JSOI2007]建筑抢修#

技巧优先队列贪心思路这里存在两个维度 t1: 修理需要花费的时间 t2: deadline 按照截止时间升序排列 ...

堆(优先队列) 贪心

2021-10-21

0 444

题解 | #tokitsukaze and Soldier#

技巧贪心堆思路本质上是将问题转换为单维度贪心（即不要去影响前面的决定）这个题目存在两个维度 1 攻击力 &...

贪心堆(优先队列)

2021-10-19

0 441

题解 | #[JSOI2010]缓存交换#

技巧堆贪心思路如何贪心？如果缓存区满了并且当前元素缓存里面不存在。那么需要感知到当前缓存里面最远再次需要使用的元素进行淘汰。 ...

堆(优先队列) 贪心

2021-10-19

0 602

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

技巧: 单维度套路贪心思路: --------- A B --------- 改变A B 的顺序对前面和后面没人影响实现: package main import&nbs...

贪心

2021-09-15

0 572

题解 | #矩阵消除游戏#

技巧: 贪心（两个维度改变会影响前后），需要用枚举办法固定一个维度然后贪心的选择另外一个维度。思路: 用01串模拟要不要当前行（枚举）在行固定的情况下贪心选最优的列并更新结...

贪心

2021-09-15

0 385

题解 | #毒瘤xor#

技巧: 累加二进制位上1的数量，由于XOR特性，贪心选择每一位上是0还是1。思路: 由于最后是一个范围查询操作。先想到了前缀和由于XOR特性（ 0 变1 , 1 变 ...

前缀和贪心

2021-09-15

0 492

题解 | #起床困难综合症#

技巧: 在（特殊数）探测的结果下进行贪心找出最优解。(只关注数字二进制下01串的含义) 思路: 利用 0000000 和 11111111 通过所有门探测结果。贪心法拆解...

贪心

2021-09-15

0 408

题解 | #[NOIP1998]拼数#

技巧: 单维度套路贪心思路: ------- A , B ------- （A在前和B在前不会影响到前后的最优策略）那么什么情况A在前呢？ ====>&nb...

贪心

2021-09-15

0 387

题解 | #[NOIP2012]国王的游戏#

技巧: 单维度套路贪心思路: ------A,B------ （交换 A和B的顺序不影响前面人和后面人的结果）实现: （当时应为整数计算溢出被坑了不少时间......

贪心

2021-09-15

0 433