摘要: Problem - D1 - Codeforces 题意: 给n个符号(+或-), +代表+1, -代表-1, 求最少删去几个点, 使得 题解(仅此个人理解): 1. 这题打眼一看, 肯定和奇偶有关系, 奇数为+, 偶数为-, 但是删去点这一操作是动态的, 删去某点后, 后面的点的正负随之颠倒, 即 阅读全文
posted @ 2021-10-10 10:25 la-la-wanf 阅读(25) 评论(0) 推荐(0) 编辑
摘要: A签到 练习赛 - Virtual Judge (ppsucxtt.cn) 原链接 Div2 A, 难度800 Problem - 1554A - Codeforces 题意 t组数据中给出一个n(1~1e9),然后是长度为n的数列,求选定一段区间内最大值和最小值之积 最大。 区间范围:1≤l<r≤ 阅读全文
posted @ 2021-09-11 22:13 la-la-wanf 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 多拿纸画画 ! ! ! Problem - B - Codeforces 题意 给出n个数字(数字为1或2), 1代表这第i个选手没有输过, 2代表这第i个选手至少赢一次 输出为n*n矩阵( i行j列) , +表示 i 赢了j, -表示 i 对j输了, =表示ij平局, X表示i=j 题解 1表示这 阅读全文
posted @ 2021-09-09 21:14 la-la-wanf 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem - B - Codeforces 题意: 给出MEX 和 XOR(分别表示1. 本串数不存在的最小非负数 2. 本串数所有数异或后的结果) 求出这串数最少有几个数, 1 ≤ MEX ≤ 3⋅105; 0 ≤ XOR ≤ 3⋅105 解法: 首先MEX前面的数一定要有, 其次 阅读全文
posted @ 2021-09-06 22:00 la-la-wanf 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 传送门 J-Counting Triangles_2021牛客暑期多校训练营3 (nowcoder.com) 题目 Goodeat finds an undirected complete graph with n vertices. Each edge of the graph is painte 阅读全文
posted @ 2021-07-24 23:31 la-la-wanf 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Problem - B - Codeforces 题意 给一串数,要把任意两个相邻的数的最大公约数=1 每次可以进行一个操作: 取下标为i, j的数,和任意二数x,y,且min(ai,aj)=min(x,y) 满足上述条件,即可使ai=x,aj=y 限制条件:操作次数 <= n 解析 找到 阅读全文
posted @ 2021-06-20 21:26 la-la-wanf 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 原题链接 Problem - 1523B - Codeforces 题目及部分翻译 While trading on(贸易,利用) his favorite exchange trader William realized that he found a vulnerability( [ˌvʌlnə 阅读全文
posted @ 2021-06-14 16:20 la-la-wanf 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6 1^3+2^3+3^3+...+n^3=(1+2+3+...+n)^2 =[n(n+1)/2]^2 1^4+2^4+3^4+……+n^4=n(n+1)(2n+1)(3n2+3n-1)/30. 1^5+2^5+3^5+……+n^5=n 阅读全文
posted @ 2021-05-23 20:36 la-la-wanf 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 半个月没看cf 手生了很多(手动大哭) Problem - A - Codeforces 题意 给定数字n, 求出最大数字k, 使得 n & (n−1) & (n−2) & (n−3) & ... (k) = 0 题解 &:有0则0 假如n转为二进制共有x位 , 要使&后=0, k的最高位需=0 我 阅读全文
posted @ 2021-05-22 20:55 la-la-wanf 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目链接 P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目 dp代码 #include <iostream> #include <cmath> #include <cstring> using namespace std; int a[ 阅读全文
posted @ 2021-05-19 21:11 la-la-wanf 阅读(81) 评论(0) 推荐(0) 编辑