codeforces round 864 div
codeforces 1793D Moscow Gorillas
https://codeforces.com/contest/1793/problem/D 解题思路 依次找出 MEX = 1..n+1的序列数量就能得解。 MEX = n+1 只有全序列这一种情况。 MEX = 1时，找出两个序列中1的位置，较小位置左边的元素构成的子序列，较大位置右边的元素构成的 ......
codeforces 1783D Different Arrays
https://codeforces.com/contest/1783/problem/D 解题思路 比较直白的动态规划问题。记 f[i][j] 表示前 i 个元素组成以 j 结尾的序列可能的数量。那么，当第 i+1 个元素加入序列的时候有两种选择：加上第 i 个元素；减去第 i 个元素。 于是可以 ......
8.1 js addEventListener js给div添加事件
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>test addEventListener</title> </head> <body> <button id="myBtn">click me</button> <p id="d ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)（持续更新）
Preface 唉难得熬夜打一把还天天掉分，苦路西 这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来 虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人 A. Beautiful Sequence 傻逼题，显然 ......
Codeforces Round 863 (Div. 3)（4.5）
Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......
codeforces 1795E Explosions?
https://codeforces.com/problemset/problem/1795/E 解题思路 问题的核心是要构造有一个先严格递增，然后严格递减的子序列。不在这个序列中的怪物单独击杀。先递增后递减可以看作是两个对称的问题，所以把递增序列的构造考虑清楚就可以了。 假设已经知道将1～i-1构 ......
codeforces 1796D Maximum Subarray
https://codeforces.com/problemset/problem/1796/D 解题思路 最大子序列问题的变种。记 f[i][j][p] 表示当前i个元素中有j个元素增加x时，以i结尾并且包含p个元素增加x的子序列的最大值。 f[i][j][p] = max(f[i-1][j-1] ......
Codeforces Round 862 (Div. 2)
Codeforces Round 862 (Div. 2) 链接 Codeforces Round 862 (Div. 2) A题 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #inclu ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) 链接 Codeforces Round 863 (Div. 3) A题 遍历这个字符串,如果要插入的数第一次小于当前的数,就将数插入到这里,如果到最后都没有插入数,插入到最后 #include <iostream> #include <al ......
Codeforces Round 863 (Div. 3) E题
题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......
Codeforces Round 863 (Div. 3)
A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......
Codeforces Round 640 (Div. 4) ABCDEFG
https://codeforces.com/contest/1352 不知道怎么的复制过来的代码容易歪，观看效果可能不大好。 这场古早div4，大题极其友好，除了E卡空间卡到我爆炸，别的都体验感极好。 ###A. Sum of Round Numbers #include<bits/stdc++. ......
Codeforces Round 863 (Div. 3) A-C 赛后思路复盘
#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......
cf-div.3-863d
题目链接：https://codeforces.com/contest/1811/problem/D 思维题，昨天被E题搞太久了，这题认真想的话应该可以出的。 思路：不断循环，判断x和y是否在合法区间内。 代码： #include <bits/stdc++.h> using namespace st ......
Codeforces Round 861 (Div. 2)
Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......
codeforces round 862
A. 和洛谷上的删数思路一致，后者是找峰顶，这个是找谷底 从前到后枚举每一位与要添加的数比大小，如果要添加的数 <= 该位的数，就继续枚举，否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值，只要计算出所在层数就可以 一开始没想明白怎么算这个层数，先把每个点都变换到了 ......
Codeforces Round 863 (Div. 3) A-E 好题！标记一下
比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候，类似地，我们就是用 $0 - 3, 5 - 9$ 共八 ......
Educational Codeforces Round 90 (Rated for Div
Donut Shops 现在有两个超市，第一个超市的物品按件卖，每件商品的售价为$a$元；第二个超市的物品按箱卖，每箱有$b$件物品，每箱售价为$c$元，现在要让你买$x$和$y$件商品，使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小，同理在第二个超市买$y$件商品 ......
SMU Spring 2023 Trial Contest Round 4 （4.4）
SMU Spring 2023 Trial Contest Round 4 （^_^） A小石的图形 思路：pi=acos（-1） #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1 ......
Codeforces Round 862 A-E
Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质：$x \oplus x=0$。 B 显然要把字典序最小的那个字母放到最前面。 如果这个字母出现了很多次，那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计算一下就行了。 比赛 ......
Codeforces Round 717 (Div. 2) B. AGAGA XOOORRR（位运算）
https://codeforces.com/contest/1516/problem/B 题目大意： 给定长度为n的数组a，问我们能不能一直选择两个相邻的元素进行异或后，删除这两个值，把异或值留下来， 最后剩下>=2个数字，它们都是相同的？ 可以做到输出YES，不能的话输出NO。 input 2 ......
CSS 让 div 中的 img 标签图片完全填充 div
CSS 让 div 中的 img 标签图片完全填充 divdiv 下 img 标签中的图片填充满整个 div 容器显示一、基本概述 在平时的开发中有让 div 中的 img 标签中的图片完全填充整个 div 的需求，实现方式多种多样例如可以将 img 中的图片更改为 div 容器的背景图片再利用相应 ......
div中实现上下左右居中的方法
HTML代码： html复制代码 <div class="parent"> <div class="child"> 子 div </div> </div> CSS样式： .parent { position: relative; } .child { position: absolute; top: ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)-C
参考了佬的c题题解思路，感觉很巧妙，记录一下 https://zhuanlan.zhihu.com/p/618685370 #include <bits/stdc++.h> using namespace std; #define int long long const int N= 2 * 100 ......
cf-div.2-862d
题目链接：https://codeforces.com/contest/1805/problem/D 赛时没过的题。 思路：首先发现一个性质：对于k来说，如果树上的一个点到树的直径的两个端点的距离都小于k的话，那么这个点一定是一个孤立点。 证明：采用反证法：假设$x,y$为树的直径的两个端点，$a, ......
Codeforces Round 862 (Div. 2) A-D题解
比赛地址 A. We Need the Zero 题意：给出一个数组，对任意1<=i<=n，令bi=ai^x，问是否存在x，使得b1^b2^...^bn=0 Solution 如果n为奇数，那么x一定存在，因为偶数个x异或得到的是0，直接令x=0^(a1^a2^...^an)即可 如果n为偶数，那么 ......
Codeforces Round 862 (Div. 2) （4.2）
Codeforces Round 862 (Div. 2)A - We Need the Zero 思路:某个数被异或两次相当于没变，即判断n的奇偶性；n为偶数时判断所有数异或后的数是否为0，若为0，输出任意数；n为奇数时答案为所有数异或后的值 #include<bits/stdc++.h> usi ......
Educational Codeforces Round 145 (Rated for Div. 2)
A. Garland 分类讨论 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; map<char,int> cnt; for( auto c : s ) cnt[c]++; if( cnt ......