ymx10086

题解

笔记(4)

/ 注册

全部文章 / 题解（共12篇）

传送带（三分答案）

本次问题需要进行两次三分，同时需要有效划归三分的结点，代码参考上一个题解的，仅为自己学习所用 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); ...

C C++

2022-08-10

1 407

小咪买东西（01规划问题）

#include <iostream> #include <algorithm> using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); //代码预处理区 ...

C C++

2022-08-10

0 390

表达式计算4（递归分治重点题型）

注意要多写 #include <bits/stdc++.h> using namespace std; string s; int zhuan(int l, int r){ int num = 0; for(int i = l; i <= r; i++){ ...

C C++

2022-08-05

0 359

更相减损术（求最大公约数和最小公倍数）

#include <bits/stdc++.h> using namespace std; int main() { int a,b,c,m; scanf("%d%d",&a,&b); if(a<b) swap(a, b); m=...

C C++

2022-08-05

0 561

月月查华华的手机（指针优化）

该问题的难点在于序列并非连续，需要精确定位，才能够实现优化。对于该题目的思路是往往对于每一个位置配备字符查找指针，指向字母第一次出现的位置（后序遍历实现），使得对应的查找问题变的简单，降低时间复杂度，指针可以是类指针（序列串） using namespace std; string s; int...

C C++

2022-07-31

0 398

扫雷MINE（枚举+递推）

此类题型往往枚举量有限，剩下部分可以依靠有效的递推解决问题 //枚举优化，注意到只要确定了第一个空的状态，第二空的状态也是定的，以此类推，只要看最后一个空是否合理就行 #include <bits/stdc++.h> using namespace std; int arr[10005...

C C++

2022-07-31

0 417

国王的游戏（贪心推公式）

上述为引用洛谷题解说明：高精度计算的板子应提前书写，贪心策略很重要 ">#include<algorithm>//用到sort #include<cstring>//用到memset using namespace std; const int MAXN = 1010, M...

C C++

2022-07-30

4 626

Flip Game（BitSet应用+状压枚举）

此类题型往往状态有限且可以通过特定形式表现出来，例如bite序列等，往往通过一定的状态压缩和酶具有有效序列的方式解决问题。说明： scanf(" %c", &c);其中格式中含有空格，可以有效避免读入空格或者换行符等，使得c一定是字符形式 0x7f7f7f7f有时会很好用 3...

C C++

2022-07-29

0 428

扫雷MINE（枚举优化）

枚举的要点：确定需要枚举的变量确定枚举的范围优化手段：改变/减少枚举变量缩小枚举范围二分：二分查找、二分搜索非常有效，一般是复杂度从O(N)降到O(logN)，使用范围也很广哈希：Hash，空间换时间双指针：Leetcode上对应的分类是two pointer，直译过来就是双指针，...

C C++

2022-07-28

0 386

丢手绢（尺取法）

尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的...

C++ C

2022-07-28

0 464