liang302

摘要： 判断是否完全子图 每个点都与其他点有边 n^2 ##峰会https://www.acwing.com/problem/content/4281/ 这道题数据范围非常小，暴力即可。 枚举这一区域的任意两位首脑是否都是朋友。 如果不是，直接输出 Area X needs help.。 否则，枚举其他首脑 阅读全文

摘要： 1.常见输入 给出 a b c ##囚犯分房间 https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 阅读全文

摘要： 1.结构化程序强调程序的易读性 2.数据库管理技术发展的三个阶段中，没有专门软件对数据进行管理的是，人工管理阶段 3.const使用 必须赋值初始化 4.指针的赋初值 int *p; *p=9; 有可能出错，看编译器 5.if( if()) 这样的if嵌套是错的 6.标识符只能有字母数字下划线 而且 阅读全文

摘要： 井字棋https://www.acwing.com/problem/content/1727/ //set ans答案存储的是set< > 所以可以起到枚举一个队伍的作用 #include <iostream> #include <cstring> #include <algorithm> #inc 阅读全文

摘要： 基础 求给出坐标轴的交集区间 求交集区间 c——————————d a—————————————b 所以交集就是 max(min(b,d)-max(a,b), 0) 当然可能没有交集 所以要和0取max max( 0,max(min(b,d)-max(a,b), 0)) ##简易扫描线 求区间即可 阅读全文

摘要： 1.前缀和思想 2.树的角度 分类 二进制当前位的an 分成 0an-1 与 an 把最高位划分为一个个集合 左树是枚举1a(n-1)的情况下 进入右分支的方法就是让nums[i]的i++ 3.预处理 模板 int dp(int n){ if(!n) return 1; vector<int>num 阅读全文

摘要： 技巧： 能用乘法就不用除法表示 1.进制 2.三元组 →注意到其中一个数可以枚举 3.贡献的作用 没做出来的rz题 1.让n尽量变少 有两种操作 减一个数 让一个数/2 错因：用了dfs 正确解法： while(n>0){ n=min(n/2,n-x); res++; } 2.区间分类讨论 操作一： 阅读全文

摘要： 单调修改区间查询（两者相减） ##离散化 +树状数组 +LIS 最大上升子序列和 需要查询 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; typed 阅读全文

摘要： xs[i]存储w[i]的值 | |通过排序 去重 存储有顺序去重的 w[i]的值 | |通过find(w[i]) 函数 获得w[i]在原来数组的相对顺序 求出离散化的值 lower_bound(xs, xs + sz, w[i]) - xs + 1; 阅读全文

摘要： ##友好城市 https://www.acwing.com/problem/content/1014/ 画一条河的上下两岸 建桥 要求不能交叉 问最多建立多少道桥 转化成对于任何下河道的桥 转化为数组下表 上河道第几个桥变成数组的值 那么就是看LIS的值 数据给出一对值 如果不能保证单调上升说明这么 阅读全文