ymx10086

分类

笔记(4) 题解(12)

/ 注册

全部文章（共16篇）

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

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

C C++

2022-07-29

0 427

BitSet数据结构

顾名思义，bitset是位bit的set集合，是可以当做容器使用的一种数据结构。 bitset提供了一些很实用的方法，能用来替代C语言的直接按位运算带来的不便。 #include <string> #include <bitset> int main() { std::b...

C C++

2022-07-28

0 445

扫雷MINE（枚举优化）

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

C C++

2022-07-28

0 385

丢手绢（尺取法）

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

C++ C

2022-07-28

0 463

校门外的树（差分思想和区间合并思想）

两种思想 1.区间合并思想 using namespace std; int m, times; struct ty{ int x,y; }a[1005]; bool cmp(ty a, ty b){ if(a.x < b.x) return 1; return 0; ...

C C++

2022-07-22

1 441

字符串的展开

https://ac.nowcoder.com/acm/problem/16644 题型：模拟多个条件：参数p1：决定字符串填充方案，尤其注意字母和数字要区别开，转大写字母和数字是有区别的，要分情况的参数p2：决定字符串填充数目，次要因素参数p3：决定正序或倒序，p1为3 时无约束作用

C

2022-07-22

1 264