codeforces
文章平均质量分 78
leimingzeOuO
已退役
展开
-
Codeforces Round #821 (Div. 2)A~D1
【代码】Codeforces Round #821 (Div. 2)A~D1。原创 2022-09-20 14:57:18 · 233 阅读 · 0 评论 -
Codeforces Round #820 (Div. 3)A~F
div3原创 2022-09-14 11:33:20 · 345 阅读 · 0 评论 -
Codeforces Round #817 (Div. 4)
【代码】Codeforces Round #817 (Div. 4)原创 2022-08-31 18:49:05 · 470 阅读 · 0 评论 -
Codeforces Round #810 (Div. 2)A~C
特判一下如果列是奇数时,竖着涂,有一种颜色最少要有三列,否则一定会有一种颜色只涂了一列。如果邀请的人两个是朋友关系,那么他们俩花费蛋糕,如果不是朋友,他们俩不会花费一块蛋糕。每个人身上都有一个权值,如果没有被邀请,则结果会加上这个人的权值。12,13,那么1,2,3都被邀请的话会花费两块蛋糕。个格子,要求每个格子周围至少有三个与其颜色相同的格子(第。求蛋糕总共只能花费偶数个的条件下,权值和最小。有一场party邀请大家吃蛋糕,一共有。显然,每种颜色最少得涂完两行or两列。...原创 2022-07-25 16:15:38 · 202 阅读 · 0 评论 -
Codeforces Round #808 (Div. 2)ABCD
题意选择一个i,2原创 2022-07-17 10:33:54 · 183 阅读 · 1 评论 -
Codeforces Round #807 (Div. 2)ABC
题意:给一个2∗n2*n2∗n的数组a[n]a[n]a[n],排场两排拍照,后边的要比前边的人高至少x,问是否满足B. Mark the Dust Sweeper题意:有一排房间,每个房间有一定量的垃圾aia_iai,可进行的操作是,选择两个下标iii,jjj并且i...原创 2022-07-16 10:36:13 · 105 阅读 · 0 评论 -
Codeforces Round #806 (Div. 4) FG
题意:给一个长度为nnn的数组a[n]a[n]a[n],求满足ai原创 2022-07-13 14:26:11 · 402 阅读 · 0 评论 -
暑假算法训练day11(力扣周赛+cfdiv3(A~F))
每次选取两个杯子,最后加上剩下的杯子LeetCode 2336. 无限集中的最小数字模拟一下unordered_setLeetCode 2337. 移动片段得到字符串这题差不多是个原题。首先LR的相对位置是不变的,所以我们可以先去掉,判断两个字符串是否相同,不同直接返回。然后用原字符串进行判断,如果,如果在target的左边那么没办法移过去,同理R在右边也不可以LeetCode 2338. 统计理想数组的数目maxvalue的最大值10410^4104,所以一个理想数组的个数最多有log10原创 2022-07-11 15:26:28 · 376 阅读 · 0 评论 -
暑假算法训练day10(Educational Codeforces Round 131 +Acwing周赛)
给一个2*2的格子,分别填上0 和 1 ,每次选择一行and一列,要求让格子变成0的最小步数分类讨论即可B. Permutation给一个长度为n的排列,1原创 2022-07-10 10:30:47 · 283 阅读 · 0 评论 -
暑假算法训练day9(vp cf)
枚举即可,语法题B. Bear and Strings组合数学,枚举的时候减去上一个字符串重复的C. Bear and Prime Numbers类似筛质数的一种做法,水题不要用map会TLED. Bear and Floodlight状态压缩dp,iii表示某种特定的状态,1表示灯亮,0表示灯灭,dp[i]表示最长的连续的照亮长度,状态转移方程是dp[((i>>j)&1)]=max(dp[(i>>j)&1],dp[i]+turn(dp[i],j));turn(dp[i],j)表示从dp[i原创 2022-07-07 23:41:10 · 161 阅读 · 0 评论 -
暑假算法训练day8(cf的一些题的思路的整理)
给定一个非负整数 nnn,求是否存在三个整数使得(a⊕b)+(b⊕c)+(a⊕c)=n(a⊕b)+(b⊕c)+(a⊕c)=n(a⊕b)+(b⊕c)+(a⊕c)=n根据性质:0⊕a=a0⊕a=a0⊕a=a我们可以构造三个数分别是:0,0,n/2即可解决此题B. Almost Ternary Matrix给一个二维矩阵,有两种状态:黑与白。定义它周围的点是其上下左右四个方向相邻的点,给出n,m(偶数)别是矩阵长和宽,构造出一个满足每个点周围只能由两个与之状态不一样的点的矩阵。n=4,m=4我原创 2022-07-06 23:29:36 · 242 阅读 · 0 评论 -
(补)双指针专题
双指针补原创 2022-07-03 14:44:05 · 131 阅读 · 0 评论 -
暑假算法训练day5
思路:0的位置是本题的切入点。举几个例子:原创 2022-06-27 22:14:49 · 118 阅读 · 0 评论 -
Codeforces Global Round 21A~D
题意:给定一个长度为nnn的数组,并且给一个整数zzz,可以进行以下操作:a[i]=zORa[i],z=zANDa[i]a[i]=z OR a[i],z=z AND a[i]a[i]=zORa[i],z=zANDa[i]求进行操作后(或不进行操作)数组a的最大值思路:如果进行操作zzz只会越来越小,所以只有在第一次操作,a[i]a[i]a[i]才会尽可能的大,所以枚举所有a[i]ORza[i] OR za[i]ORz求最大值B. NIT Destroys the Universe题意:给定原创 2022-06-26 12:23:47 · 248 阅读 · 0 评论 -
暑假算法训练day3
题意:思路:把高度差最小的放两边。分别将比a1a_1a1大的按递增放a1a_1a1后边,将比ana_nan大的按递增放ana_nan前边B. Prinzessin der Verurteilung题意:思路:字符串长度不超过1000,而263>100026^3>1000263>1000证明满足题意得子串长度最大为3B1. Palindrome Game (easy version)题意:思路:A和B足够聪明,所以A和B要尽可能在自己操作完一次后形成一个回文串。如果零得个数为原创 2022-06-26 01:31:02 · 147 阅读 · 0 评论 -
暑假算法训练day2
Alice 和 Bob 在一个 2×m2 \times m2×m 的矩形上玩游戏,矩形的每一个格子上都有一个数ai,ja_{i,j}ai,jAlice 和 Bob 一开始站在左上角格子 (1,1) 上,每个人都只能向下或者向右移动,直到移动到终点 (2,m) 上,经过一个格子时会取走格子上的数,赢得相应的得分Alice 首先开始移动,Bob 不能取走 Alice 已经取走的数Alice 期望最小化 Bob 的得分,Bob 则希望最大化自己的得分请输出 Bob 的最大得分思路:枚举每一列作为A原创 2022-06-25 00:30:47 · 173 阅读 · 0 评论 -
暑假算法训练day1
题目大意:给出 n(1≤n≤109)n(1\leq n \leq 10^9)n(1≤n≤109) 个点,m(0≤m≤109)m(0\leq m \leq 10^9)m(0≤m≤109))条边,一个整数k(0≤k≤109)k(0\leq k\leq 10^9)k(0≤k≤109)。定义图的直径是任意两点的最短路径中最长的路径。判断能否构成一个无向连通图,满足图的直径严格小于 k−1k - 1k−1, 并且不能连自环,重边。思路:让所有的点尽量构成“菊花图”,这样图的直径将尽可能地小,菊花图时,图的直原创 2022-06-24 02:08:01 · 223 阅读 · 0 评论 -
Codeforces Round #620 (Div. 2)ABC
两点之间的距离每次减少 a+b,初始时距离为 y-x如果两个人恰好遇到,那么 (y-x)%(a+b)==0时间为 (y-x)/(a+b)B. Longest Palindrome思路:暴力枚举,首先先找出自身回文得放在中间,只能有一个然后存储互相回文得字符出输出即可C. Air Conditioner思路:贪心,维护区间...原创 2022-06-22 21:18:39 · 74 阅读 · 0 评论 -
Codeforces Round #802 (Div. 2)A~D
思路:先走到最右端再往下走B. Palindromic Numbers思路:第一位小于9的补成 9…99,否则补成1000…1高精度减法C. Helping the Nature思路:对于差分数组,操作一:d1减1,di+1加1操作二:di加1操作三:d1 加1让差分数组除了第一位变成0通过操作1和2 ,然后对差分数组第一位进行操作3D. River Locks思路:二分+前缀和所有水闸都打开不能满足,则输出-1二分答案...原创 2022-06-20 00:33:06 · 298 阅读 · 0 评论 -
Codeforces Round #802 (Div. 2)ABC
思路:选一个框,让max值永远都被框在其中,那么就在max的位置的四个角求最大面积即可B. Circle Game思路:两人足够聪明,Mike 先手,如果石头有奇数堆,那么一定是Mike赢(Mike拿光第一堆石头,Joe在第n+1次只能拿第一堆的,但是第一堆已然为空)。如果石头是偶数堆,Mike永远会拿奇数堆,Joe只能拿偶数堆,最贪心的方式是每个人每次都只取最小的石头(1),如果奇数堆先为空,那么Joe获胜,否则Mike获胜,即判断最小值是在奇数位还是偶数位。有多个看最左边的。C. Zero原创 2022-06-19 11:23:04 · 138 阅读 · 0 评论 -
Codeforces Round #800 (Div. 2)A~D
思路:01插孔放B. Paranoid String思路:逆向思维,以两个相邻相同元素结尾的子段不成立,总方案减去即可C. Directional Increase最后一个不为0的数一定是负数(长度大于1)数组前缀和一定为0最后一个负数最大否则不满足D. Fake Plastic Trees叶子节点必须操作一次贪心...原创 2022-06-17 23:29:58 · 244 阅读 · 0 评论 -
Codeforces Round #799 (Div. 4)A~H
Codeforces Round #799 (Div. 4)原创 2022-06-15 19:15:04 · 93 阅读 · 0 评论 -
【题解】Educational Codeforces Round 130 (Rated for Div. 2)ABC
给你初始体力k,从一个座位跳到相邻的作为需要花费体力aiaiai,可以在任意作为回复任意体力,求从起点到终点至少恢复多少体力greedy,体力恰好足够即可,没必要多休息B. Promo题意:对一个数组排序,求最大的 xxx 个的前 yyy 个最小的和sort排序,前缀和优化一下C. awoo’s Favorite Problem题意:给定两个字符串s,ts,ts,t,给定两种操作,问sss 是否能转换到ttt发现以 bbb 进行交换,bbb 的位置是不受印象的,aaa只能换到比原先下标大的,原创 2022-06-13 10:33:04 · 583 阅读 · 1 评论 -
Codeforces Round #798 (Div. 2)ABCD
思路:双指针模拟B. Mystic Permutation如果一个数字不在他的下标位置,则先把他放回自己本身的位置。如果本身就在下标位置,将这些数字进行swap,能与后边的swap字典序最小C. Infected Tree两种方法,第一种dfs第二种 树形dpD. Lena and Matrix离所有黑点的最大距离最小,尽量与左上,左下,右上,右下的中间区域。点是我们可以提前预处理的黑点,四个方向取max然后枚举所有点,最后再去max就是最大值最小的点...原创 2022-06-12 10:30:12 · 296 阅读 · 0 评论 -
Codeforces Round #797 (Div. 3)A~E
题目链接:A. Print a Pedestal (Codeforces logo?)B. Array Decrements题目链接:B. Array DecrementsC. Restoring the Duration of Tasks题目链接:C. Restoring the Duration of TasksD. Black and White Stripe题目链接:D. Black and White StripeE. Price Maximization题目链接:E. Price原创 2022-06-08 17:29:20 · 397 阅读 · 2 评论 -
Codeforces Round #796 (Div. 2)A~D
B. Patchouli’s Magical TalismanC. Manipulating HistoryD. The Enchanted Forest原创 2022-06-05 10:46:15 · 263 阅读 · 0 评论 -
Educational Codeforces Round 129 (Rated for Div. 2)A~D
目录A. Game with CardsB. Card TrickC. Double SortD. Required LengthA. Game with Cards#include <bits/stdc++.h>using namespace std;#define int long longint _;int n,m;void solve(){ cin>>n; vector<int>a,b; int maxva=0,maxvb=0; for(原创 2022-05-25 00:03:57 · 98 阅读 · 0 评论 -
Codeforces Round #793 (Div. 2)A~C
目录A. Palindromic IndicesB. AND SortingC. LIS or Reverse LIS?A. Palindromic Indices#include <bits/stdc++.h>#define int long longusing namespace std;int _;void solve(){ string s; int x; cin>>x; cin>>s; int cnt=0; bool f=false原创 2022-05-24 23:42:03 · 94 阅读 · 0 评论 -
【题解】Codeforces Round #792 (Div. 1 + Div. 2)A~D
目录A. Digit MinimizationB - Z mod X = CC. Column SwappingD - TrapsA. Digit Minimization题意:A,B两人做游戏,每一轮操作如下:A:选择两个不同的数位 swapB:删除最后一位数游戏结束时希望留下的最后一位数尽可能小思路:发现当这个数字只有两位时:输出的是个位的数大于两位时,输出最小的数code#include <bits/stdc++.h>#define int long longus原创 2022-05-20 11:39:42 · 178 阅读 · 0 评论 -
【题解】Codeforces Round #791 (Div. 2)A~D
目录A. AvtoBusB.Stone Age ProblemC. Rooks DefendersD. Toss a Coin to Your Graph...A. AvtoBus思路:给一个整数n,要用4或者6凑,如果可以凑出来,则分别求出需要凑的数字个数最大值与最小值,否则输出-1结论:4,6可以凑出大于等于4的所有偶数。那么求数字的最小个数首先用6凑,如果能整除,则全是6,如果有余数,且余数不能被4整除,则补过来一个6加到余数中,直到被整除为止最大个数:能被4和6同时整除的情况下,全部选原创 2022-05-16 08:58:36 · 374 阅读 · 2 评论 -
【详解】leetcode每日一题(5.12)+codeforces杂题
目录leetcode每日一题944. 删列造序codeforcesC. OKEAB. Roof ConstructionB. A Perfectly Balanced String?leetcode每日一题944. 删列造序思路:枚举每一列查看是否递增即可class Solution {public: int minDeletionSize(vector<string>& strs) { int res=0; int n=strs.s原创 2022-05-12 18:58:10 · 6712 阅读 · 0 评论 -
cf补题记录Div. 4
目录A. Lucky?B. Equal CandiesC. Most Similar WordsD. X-SumE. Eating QueriesF. Longest StrikeG. White-Black Balanced SubtreesH1. Maximum Crossings (Easy Version)A. Lucky?#include <bits/stdc++.h>using namespace std;int _;void solve(){ string s;原创 2022-05-11 23:49:44 · 444 阅读 · 0 评论 -
leetcode每日一题(5.7)+Codeforces Round #788 (Div. 2)AB
目录LeetCode每日一题433. 最小基因变化CodeforcesA.Prof. SlimB - Dorms WarLeetCode每日一题433. 最小基因变化hash+bfsclass Solution {public: int minMutation(string start, string end, vector<string>& bank) { unordered_set<string>cnt; unordere原创 2022-05-08 00:09:24 · 169 阅读 · 0 评论 -
leetcode每日一题+Codeforces Round #787 (Div. 3)A~D
目录LeetCode每日一题(5.6)933. 最近的请求次数CodeforcesA. Food for AnimalsB - Make It IncreasingC - Detective TaskD - Vertical PathsLeetCode每日一题(5.6)933. 最近的请求次数写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t)原创 2022-05-06 21:32:38 · 99 阅读 · 0 评论 -
leetcode每日一题(5.5)+codeforces杂题
目录LeetCode每日一题(5.5)713. 乘积小于 K 的子数组CodeforcesA. GameA - Madoka and Math DadB - Quality vs QuantityA - Square CountingB - Anti-Fibonacci PermutationA - Doors and KeysB. Power WalkingLeetCode每日一题(5.5)713. 乘积小于 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严原创 2022-05-05 20:44:17 · 208 阅读 · 0 评论 -
leetcode每日一题(5.4)+Codeforces Round #786 (Div. 3)ABCD
目录leetcode每日一题1823. 找出游戏的获胜者Codeforces Round #786 (Div. 3)A. Number TransformationB. DictionaryC. Infinite ReplacementD. A-B-C Sortleetcode每日一题1823. 找出游戏的获胜者共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i原创 2022-05-04 22:23:31 · 122 阅读 · 0 评论 -
codeforces杂题 (5.2)
目录B. Bit FlippingB. Marin and Anti-coprime PermutationA. Marin and PhotoshootB. XY SequenceA. Integer MovesA. Good PairsB. Prefix RemovalsA. Maximum Cake TastinessB. Prove Him WrongA. PlayoffB. Bit Flipping思路:对第i位选择fi次,则第i位反转次数位k-fi如果k是偶数,第i位是1,则fi==0原创 2022-05-02 17:28:30 · 568 阅读 · 0 评论 -
leetcode每日一题(4.29)+一些杂题
目录leetcode427. 建立四叉树codeforcesA. GCD vs LCMA. Array BalancingB. Vlad and CandiesA. Vasya and Coinsleetcode427. 建立四叉树给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。注意,当 isLeaf 为 False 时,你可以把 True 或者 False 赋值给节点,两种值都会被判题机制 接受原创 2022-04-29 19:12:35 · 179 阅读 · 0 评论 -
leetcode每日一题(4.28)+一些杂题
目录905. 按奇偶排序数组A. Red Versus BlueAcWing 1442. 单词处理器AcWing 1459. 奶牛体操905. 按奇偶排序数组给你一个整数数组 nums,将 nums 中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。class Solution {public: vector<int> sortArrayByParity(vector<int>& nums) {原创 2022-04-28 11:23:40 · 217 阅读 · 0 评论 -
Codeforces Round #783 (Div. 2)A~C+leetcode每日一题(4.27)
目录leetcode每日一题417. 太平洋大西洋水流问题Codeforces Round #783 (Div. 2)A. Direction ChangeB. Social DistanceC. Make it Increasingleetcode每日一题417. 太平洋大西洋水流问题有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整原创 2022-04-27 13:53:30 · 467 阅读 · 0 评论