三大爷的剑

入门

题解(42)

/ 注册

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

题解 | #Subsequence#

技巧: 尺取思路: 尺取实现: import java.io.BufferedReader; import java.io.InputStreamReader; public&...

双指针

2021-09-15

0 483

题解 | #Flip Game#

技巧: 二进制串模型枚举尝试思路: 二进制串模型枚举尝试实现: import java.io.BufferedReader; import java.io.InputStr...

枚举

2021-09-15

0 472

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

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

贪心

2021-09-15

0 572

题解 | #丢手绢#

技巧: 双指针 + 环形队列思路: 枚举每个小朋友的距离（两人最远距离肯定是在总距离一半的附近位置）实现: package main import ( "fmt&qu...

枚举双指针数组

2021-09-15

0 376

题解 | #[HNOI2003]激光炸弹#

技巧: 二维前缀和 + 枚举思路: 求出坐标轴的二维前缀和，然后按照R边长枚举结果更新答案实现: package main import "fmt" var ...

枚举前缀和

2021-09-15

0 386

题解 | #矩阵消除游戏#

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

贪心

2021-09-15

0 385

题解 | #毒瘤xor#

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

前缀和贪心

2021-09-15

0 492

题解 | #字符串#

技巧: 尺取 + 01串辅助模型思路: 当凑不齐26字母时候右指针向右侧移动当凑齐26字母时候左指针尽量向右移动如何看是或凑齐字母？...

双指针

2021-09-15

0 396

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

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

贪心

2021-09-15

0 408

题解 | #[NOIP1998]拼数#

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

贪心

2021-09-15

0 387