xxxxllll

分类

题解(7)

/ 注册

全部文章（共7篇）

位运算移位的时候要注意数据范围

有位运算移位操作的时候，特别是在比较中(if)需要移位的，一定要注意i的范围,i最好最好不要超过30，数据类型最好用unsigned类型，保证每一次移位，没有超过自己定义的数据类型，避免出现不必要的差错。 #include <bits/stdc++.h> using namespace ...

2022-02-25

0 364

NC200190 矩阵消除游戏-枚举的同时贪心求最优结果

#include <bits/stdc++.h> using namespace std; int mapp[20][20]; int hang[20]; int main(void) { int n,m,k; cin>>n>>m>>k; f...

2022-02-20

0 422

巧妙维护与中位数有关问题的信息

对于中位数的题，可以思考把大于它的数标记为1，小于的数标记为-1，等于的标记为0 #include <bits/stdc++.h> using namespace std; int arr[100050]; int pl[100050]; int pr[100050]; int ma...

2022-02-19

0 386

枚举优化--用静态链表维护后缀信息

#include <bits/stdc++.h> using namespace std; int last[30];//代表该元素后面26个字母第一次出现的位置坐标 int nxt[30][1000050];//代表整个字符串的静态链表坐标图 int main(void) { ...

2022-02-19

0 392

CF333E. Summer Earnings

1.抓住问题的性质来枚举 2.注意STLbitset用法，bitset bts 可以用来模仿存放两个元素之间关系的二维信息图，也可进行位运算等操作 #include <bits/stdc++.h> using namespace std; int n,m=0; int x[4000],y...

2022-02-18

0 462

对环类问题使用尺取法的注意事项

对于环类的问题，用双指针、尺取法的时候要注意high取模（high%n）并且low要从0走到n-1才行，不能像直线型问题high走到n-1就可以停了。 #include <bits/stdc++.h> using namespace std; int arr[100050]; i...

双指针枚举

2022-02-17

0 349

[NOIP2010]机器翻译

刚开始没有考虑0也是一个单词的情况，卡在90分很久...后来终于发现了问题所在，改正后ac了，很高兴。错误点：数组初始化全为0，这样就默认了字典中已经知道了一个单词0，题干中说开始默认一个单词都不知道. 改正：应该初始化存放字典的数组为无穷大（INF=0x3f3f3f3f),然后用原来的方法就通过...

模拟

2022-02-11

3 572