C-小L的位运算 原题：C-小L的位运算 题意： 给定三个二进制数 a, b, c，可以进行以下几种操作： 花费 x，反转 a 或 b 中的任意一个数位 花费 y，交换 a 或 b 中的任意两个数位 要使得 a⊕b=c，最小的花费是多少？ 思路： 对于某个位置，共有 4 种情况：00，01，10，11，通常情况下，这 4 种情况都可以通过一定的交换方法来各取所需，最多剩下 1 个落单的，对于任意一种类型，都可以通过其他 3 种类型来抵消，可以举例子看看；但是可能会存在某个类型的数量 > 其他 3 种类型的总和，那么多出来的就只能单独反转了。 #include <bits/st...

C1. Skibidus and Fanum Tax (easy version) 原题：C1. Skibidus and Fanum Tax (easy version) 题意： 给定一个长度为 n 的数组 a 以及长度为 m 的数组 b，对于数组 a 中的每一个数，最多可以进行一次以下操作： 选择数组 b 中的一个数，将 a[i] 替换为 b[x] - a[i]，即 a[i] = b[x] - a[i] 问数组 a 是否可以经过以上操作，使得数组 a 变成非递减数组，即 a0 <= a1 <= a2 <= a3 ... easy 版本 m = 1. 思路： 对于每...

C-智乃的Notepad(Easy version) 原题：C-智乃的Notepad(Easy version) 题意： 给定 n 个字符串，问最少敲击多少次键盘，才能使得每个字符串都在屏幕上显示过。 字符串在屏幕上有效显示，当且仅当屏幕上只有该字符串 敲击键盘意思为从键盘上输入 26 个字母以及删除键 思路： 题目明显涉及到字符串前缀，那么就会联想到字典树，可在草稿纸上用样例创建一颗字典树，有利于理解。 最优解是留下最长的字符串，就是屏幕上最终显示最长的字符串； 假设所有的字符串都在屏幕上输入并且被删除，即求和：s[i].size()*2，这就是最原来的结果，计为 sum，通过排序后，可...

比赛主页 E-Tokitsukaze and Dragon's Breath 原题：E-Tokitsukaze and Dragon's Breath 题意： 寻找矩阵中的一个点，使得这个点向左上、右上、左下、右下四个方向延伸出的 "X" 型的权值累加和最大，输出最大值。 思路： 对于 "X" 型，可以分成往左倾斜、往右倾斜。 往左倾斜： i - j 相等 往右倾斜： i + j 相等 分别记录两种对角线的每一条对角线的权值累加和，然后遍历矩阵每一个点，取最大。 #include <bits/stdc++.h> using namespa...

H-一起画很大的圆 原题：H-一起画很大的圆 题意 给定一个矩形区域，在矩形的边界上找到 3 个整数点，使得过这 3 个点画出的圆面积最大，输出这三个点的坐标。 思路 三个不共线的点确定一个圆。 如果这三个点越接近一条直线，这个圆最大。 要使得圆尽可能大，那么这三个点尽量趋近于在一条直线上，就是三个点连成的角尽可能大，越接近 180° 越优。 横着的矩形 (a,d-1), (b-1,d), (b,d)，其他的方位也行 竖着的矩形 (a,c), (a,c+1), (a+1,d)，其他的方位也行 // https://ac.nowcoder.com/acm/contest...

目录 J-硝基甲苯之袭 H-井然有序之窗 M-数值膨胀之美 E-双生双宿之错 C-兢兢业业之移 J-硝基甲苯之袭 原题：J-硝基甲苯之袭 题意： 给定一个数组 a，问存在多少对 (i,j) 满足 a[i] xor a[j] = gcd(a[i], a[j])。 题解： 对于两个数的 gcd，gcd 一定是这两个数的因子，所以去遍历其中一个数的因子，用 x 以及它的因子 p 来表示 y，即 y=x^p，代入到式子，看知否成立 为啥呢？ X xor Y = gcd(X, Y)，令 P 表示 gcd，我们知道，P 一定是 X 的因子，所以 X xor Y = P，又因为异或满足 Y ...

题目：二叉树 题意 已知一颗二叉树有 n 个结点，问能构造出多少种高度不超过 m 的二叉树。 题解 对子树分治，左孩子依次为 0 ~ n-1 个结点，右孩子就是 n-1 ~ 0 这样去分治 n=0，那就是空树，就是 1 种方案 m=0，高度为 0，除了空树，不可能有高度为 0 的树，方案数为0 左右孩子一起分这 n-1 个结点，总数要相乘，乘法原理嘛 记忆化递归 int dp[55][55]; int fun(int n, int m) { if(n==0)return 1; if(m==0)return 0; if(dp[n][m]!=-1)return dp[n...

D-小心火烛的歪 思路： DFS求序列的组合问题，就是一个序列 1 ~ q，从序列里选一个数有哪些选法，选两个数有哪些选法，选三个数有哪些选法...（不考虑顺序） 选好了数之后就检查是否满足条件，怎么检查呢？ 用一个二维数组存储选了的这些方案的最终结果，然后与原图进行比较，如果对于每一位异或结果都为 1，说明放杂物的地方不会放烟花，没有放杂物的地方一定会放烟花；如果异或结果是 0，那就不满足题意，直接退出，去找下一种方案 相似题目：医生 具体思路请看代码： // https://ac.nowcoder.com/acm/contest/96115/D #include <bits/s...

B~E题解 B-lz的数字问题 思路：将 a，b 当成字符串，如果没有精确到小数点后 6 位就给它补上。怎么补？ 先看看有没有小数点，缺了就补上； 然后找小数点的位置，没有精确到小数点后 6 位就给它添加 0 ； 最后遍历从下标 0 开始到小数点后 6 位，如果 a[i] != b[i]，那就输出 NO。 #include<bits/stdc++.h> using namespace std; int t,n,m; void solve(){ string a,b; cin>>a>>b; if(a.find('.')==-1)a+='...

小白只会暴力模拟┭┮﹏┭┮ #include <bits/stdc++.h> using namespace std; int n; int a[100005]; void solve() { cin>>n; int mi=1e9; for(int i=0;i<n;i++) { cin>>a[i]; mi=min(mi,a[i]); } int cnt=0; while(1) { bool sign=1; for(int i...

二进制a: 2^0b: 2^1c: 2^2d: 2^3 ...... #include <bits/stdc++.h> using namespace std; int n; void solve() { cin>>n; vector<char> ans; int cnt=0,res=1; while(n) { if(n&1)ans.push_back('a'+cnt); cnt++; n>>=1; } cout<<str...

个人向题解思路在注释上 // https://www.bilibili.com/video/BV1MG411z7Yz/?spm_id_from=333.999.0.0&vd_source=d0319d94edfd26259a11eeed2b2f9fc3 // 贪心 // 题目要求两个人的推理能力之和 与 阅读能力之和 // 以 a-b 的绝对值为依据进行排序 #include <bits/stdc++.h> using namespace std; int t,n,m; void solve() { cin>>n; ...

思路：凯撒密码。收集字符串 s 里出现的字母，用 set 默认排序，得到 abcd......使字母偏移一位即可，a->b, b->c, c->d, ......, z->a 再遍历字符串 s，替换 s 的字母即可 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int MAX=1e9+7; int t,n,m; void solve(){ string s; cin>>s; set<char> se; for(int i=0...

C：迷途之家的大贤者（二） 思路： 先对 a、b 中的数计数； 再分别在 a、b 里面找相同的数的个数，因为两个数组里相同的数一定要删掉，而且一次只能删一个； 然后判断哪个数组里面相同的数更少，（这里假设 a 更多，b 更少）更少的数组（b）再删除 a 中有，b 中也有的数； 最后再找两个数组里有相同的数的对数，这里只需要 cnt/2 向上取整就好了，因为可以交叉删除，使得a中没有但是b中有... 题外话： 本人太菜赛时思路太混乱没有A出这题，打完回寝室的路上听同学讲了他的思路才确定方向，然后回去洗完澡还没补完这题又打cf去了，中午A了但是没时间写题解因为下午上课所以午休去了，上完课赶紧回...