三大爷的剑

入门

题解(42)

/ 注册

全部文章 / 入门（共6篇）

题解 | #[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