- 博客(51)
- 收藏
- 关注
RSS订阅原创 codeforces 1497C1 k-LCM (easy version)
链接：https://codeforces.com/problemset/problem/1497/C1代码如下：#include<iostream>#include<queue>#include<vector>#include<cmath>#include<map>#include<algorithm>#include<string>#include<string.h>#inc.
2021-09-05 20:51:00
201
原创 codeforces 1519C Berland Regional
链接：https://codeforces.com/problemset/problem/1519/C题意：两个数组，第一个是每个学生所在学校，第二个是每个学生的能力。给每个学生分组，每个学校小组内人数必须相等。最后对于每个小组成员数量，计算其能力总值。代码如下：#include<iostream>#include<queue>#include<vector>#include<cmath>#include<map>#
2021-09-04 22:42:37
262
原创 codeforces 1504B Flip the Bits
链接：https://codeforces.com/problemset/problem/1504/B题意：给两个长度相同的01串，对于每个0和1数量相等的字符串前缀，可以将它们翻转1变0，0变1。问，第一个字符串，是否能通过这种方式变成第二个字符串。对于每一个0和1数量相等的字符串前缀，只要在内的对应数字相互异或值相等即可，最后判断一下剩下的数字，是否异或值均为0即可。我们把每个01串用一个数字cnt记录0和1是否相等，当为1是cnt++，当为0时，cnt--。每当cnt等于0时（即0和1
2021-09-03 23:09:41
188
原创 codeforces 1526C1 Potions (Easy Version)
链接：https://codeforces.com/problemset/problem/1526/C1题意：有n瓶药水，从1到n，每瓶药水可以为你回复a[i]点血，a[i]也可以是负的，必须按顺序喝，问最多可以喝多少瓶药水，途中血量不能为负。本题用优先队列存所有扣血的血瓶，一路上一直喝，一直喝到血量为负，就后悔，不喝那个扣血最多的血瓶，然后接着往下喝。代码如下：#include<iostream>#include<queue>#include<v
2021-09-01 15:52:02
265
原创 codeforces 1512C A-B Palindrome
链接：https://codeforces.com/problemset/problem/1512/C题意：给一个字符串长度为a+b，字符串质保函0,1,?，？可以替换成0或1，总共有a个0和b个1。问是否可以将字符串变成满足t[i]=t[n−i+1]形式的字符串。如果可以输出任意满足的字符串，如果不可以输出-1。本题可以先计算除了固定的0和1，其余？还剩多少a和b，之后每次都看一半，先把一半是数字一半是？的对子配对成功，再将两边都是？的对子用剩余的a和b填充完即可。代码如下：#i
2021-08-31 16:16:03
279
原创 codeforces 1556B Take Your Places!
链接：https://codeforces.com/problemset/problem/1556/B题意：给n个数，可以交换相邻的两个数，问最少通过几次交换，可以把这串数字变成奇偶交替的形式，如果不能输出-1。本题可以分四种情况讨论1.两种数字（奇数和偶数）数量相差大于1，一定不能变成；2.两种数字数量相同，计算两种数字打头，需要交换的次数取最小值；3.奇数比偶数多1，交换的次数就是奇数打头时，需要交换的次数；4.偶数比奇数多1，与3同理。我们在计算需要交换的次数时，其实只需计
2021-08-30 23:31:01
321
原创 codeforces 1534C Little Alawn‘s Puzzle
链接：https://codeforces.com/problemset/problem/1534/C题意：给两串数列，每一个序列中的每个数只能出现一次。可以对两个序列进行列变换，问有多少种合法状态。本题用dfs数闭环，如对于一个列上两个数字3 1，如果出现1 3，那么他们形成一个闭环。所有的闭环均有两种状态。所以最终的答案就是2的cnt次方，这个答案可以用快速幂快速的求得。代码如下：#include<iostream>#include<vector>#
2021-08-29 22:37:12
201
原创 codeforces 1536C Diluc and Kaeya
链接：https://codeforces.com/problemset/problem/1536/C题意：给一个长度为n的dk串，问按dk的比例分字符串，每一个长度都能最多分几个字符串。本题要用到，在一个dk比例的字符串后，加上一个相同比例的dk串，总的比例不变，这样我们就可以直接遍历计算每一个长度能分到的字符串。代码如下：#include<iostream>#include<vector>#include<cmath>#include&
2021-08-28 21:25:35
155
原创 codeforces 1520D Same Differences
链接：https://codeforces.com/problemset/problem/1520/D题意：给一串数组，计算有多少组数i，j满足i<j andaj−ai=j−i。本题记录每一个数对于自己位置的偏移量，相同的偏移量意味着，两个数可以组成一组。最后从每个相同偏移量的数字里选两个，可以用数学排列组合的公式计算C52.即cnt*(cnt-1)/2。代码如下：#include<iostream>#include<vector>#includ.
2021-08-27 16:28:43
320
原创 codeforces 1538F Interesting Function
链接：https://codeforces.com/problemset/problem/1538/F题意：给两个整数l，r，问从l每次加1，一直加到r，途中变化的数字有多少个。本题每次做加法使其个位数发生变化时，ans+1，使十位数发生变化时，ans+2。通过这点，我们可以先计算一位数r-l，然后再计算穿过了多少两位数，再让ans额外+1........最终得到答案ans。代码如下：#include<iostream>#include<vector>#
2021-08-26 16:40:31
149
原创 codeforces 1560D Make a Power of Two
链接：https://codeforces.com/problemset/problem/1560/D题意：通过删除和增加数字使n变成2的任意幂次方。找到能达到要求的最小操作次数。本题让n和所有2的幂次比较，找到最小值。n变成任意2的幂次需要的操作次数，是（n的长度-n和该数最多能匹配的数）（即n要删除的数的个数）+（该数的长度-n和该数最多能匹配的数）（即n要增加的数的个数）。还要考虑2的0次幂的情况。代码如下：#include<iostream>#include&
2021-08-25 21:45:06
259
原创 codeforces 1559D1 Mocha and Diana (Easy Version)
链接：https://codeforces.com/problemset/problem/1559/D1题意：摩卡和戴安娜各有n个树林，编号从1到n，初始各有m对关系，将n个树林两两相连，连起来的树林成为一个森林。想要再添加其他连接，并且没有循环，最多可以再加多少连接。本题，用并查集，然后暴力，每次找到没有连接的两片森林，就将他们连在一起。代码如下：#include<iostream>#include<vector>#include<cmath&g
2021-08-24 15:12:12
223
原创 codeforces 1527B1 Palindrome Game (easy version)
链接：https://codeforces.com/problemset/problem/1527/B1题意：Alice和Bob玩游戏，给一个回文数（只含有0和1），Alice先动，Bob后动，他们可以对其进行以下两种操作，把任意位置上的0改成1，消耗1d，或将整个字符串倒转，如01001变成10010，但只有字符串不是回文数时，可以这样操作，并且不能连续对字符串进行这个操作，消耗0d。最后使字符串全变成1后，游戏结束，谁消耗少谁赢。本题只有0的数量是奇数并且数量大于1时，Alice赢。
2021-08-23 22:45:01
133
原创 codeforces 1535C Unstable String
链接：https://codeforces.com/problemset/problem/1535/C题意：给一个只含有'0','1','?'的字符串s，如果一个s的子串，每一个相邻字符均不相同，则称该子串不稳定，如果是？可以用0或1代替，问最多有多少个不稳定的连续子串。本题，当该位字符为0，则从前面到该位可以组成的不稳定子串数为ans[i][1] = ans[i - 1][0] + 1，若为1，则是ans[i][0] = ans[i - 1][1] + 1，如果是？，取两者最大值即可。
2021-08-22 17:28:44
221
原创 codeforces 1559C Mocha and Hiking
链接：https://codeforces.com/problemset/problem/1559/C题意：有n+1个点，要求每个点都仅走一次，每个点之间均可以从i走到i+1，或当a[i]=0，可以从i走到n+1，当a[i]=1时，可以从n+1走到i。找到符合条件的结果。本题直接如果n+1可以走到1，或n可以走到n+1,或中间有相邻的两点满足，i能走到n+1，n+1能走到i+1，以上三种情况，满足任意一种均可。代码如下：#include<iostream>#inclu
2021-08-21 22:21:14
308
原创 codeforces 1537C Challenging Cliffs
链接：https://codeforces.com/problemset/problem/1537/C题意：本题说有n座山，要先让开头和结尾的两座山高度相差最小，然后其他的山，若hi<=hi+1则总难度+1，我要要使总难度最大。本题先排序，然后取两个差距最小的数排在两头，其他的分两段升序输出即可。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map&
2021-08-20 23:05:22
183
原创 codeforces 1547E Air Conditioners
链接：https://codeforces.com/problemset/problem/1547/E题意：有n个方格，每个方格都有一个气温情况，给你k个气温，a[i]=t,其他格子为min[1≤j≤k](tj+|aj−i|)；求每个格子的气温情况。本题可以先只看一个方向的气温情况，迭代更新每个格子，再看另一个方向，迭代更新格子。最后每个格子取最小值即可。代码如下： #include<iostream> #include<vector> #include
2021-08-19 21:41:51
210
原创 codeforces 1540A Great Graphs
链接：https://codeforces.com/problemset/problem/1540/A题意：给长度为n的数组a，ai表示到达i的最短距离，从1到i的权值为正，往后走的权值为负数，问怎样构造权值最低。本题要让正权值最少，就只要构造一条正值的路即可，然后想办法多构造负权值的路。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map>#in
2021-08-17 18:32:26
168
原创 codeforces 1526B I Hate 1111
链接：https://codeforces.com/problemset/problem/1526/B题意：判断x能不能被11,111,1111.....组成。本题，除了11和111以外，其他的数字都可以通过11和111组成，所以只要判断x-i*111，能否整除11，即可知道x能不能被组成。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map>#i
2021-08-16 13:58:10
369
原创 codeforces 1551B2 Wonderful Coloring - 2
链接：https://codeforces.com/problemset/problem/1551/B2题意：给你n个数，k个颜色，要求把这n个数都染上颜色，每种颜色染上的数数量必须一样多，相同数字不能染一样的颜色，保证涂上颜色尽可能多的情况下，输出任意的染色序列。本题被染色数字的总数一定是k的整数倍，之后给数字循环染色即可。代码如下：#include<iostream>#include<vector>#include<cmath>#inc
2021-08-15 16:23:34
252
原创 codeforces 1476B Inflation
链接：https://codeforces.com/problemset/problem/1476/B题意：给n个数，要求每个数占其左侧所有数的比例不到k%，可以对其中的数字进行增加，问增加的数最小是多少。本题直接前缀和，从前往后遍历，记录每个的增加量即可。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map>#include<algorit
2021-08-14 18:25:54
147
原创 codeforces 1497B M-arrays
链接：https://codeforces.com/problemset/problem/1497/B题意：给n个数，我们可以把这n个数分成几组，但要满足一下要求，每一组相邻两个数相加可以被m整除，或只有一个数。问可以分成的最小组数本题只要记录每个数除m后的余数，然后依据余数进行分组即可。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map>#in
2021-08-13 22:48:07
170
原创 codeforces 1510K King‘s Task
链接：https://codeforces.com/problemset/problem/1510/K题意：给2*n个数，你可以进行以下两种操作：Swapp1 andp2,p3 andp4, ...,p2n−1 andp2n. Swapp1 andpn+1,p2 andpn+2, ...,pn andp2n问怎么才能用这两种操作，使这2*n个数字变成递增的序列。输出最小值。本题数据量很小，所以直接暴力，如果连续做两次同一操作序列不变，所以只有121...或21...
2021-08-12 18:38:20
192
原创 codeforces 1472D Even-Odd Game
链接：https://codeforces.com/problemset/problem/1472/D题意：Alice和Bob玩游戏，每次都是Alice先动，从一堆数中挑选一个，如果这个数是偶数，Alice得到相应的分数，如果是奇数，则不得分，然后Bob动，如果挑选的数是奇数，Bob得到相应的分数，如果是偶数，则不得分，然后Alice和Bob循环，直到所有的数都被挑光。本题先将所有的数字排序，然后从大到小让Alice和Bob拿，最后算分即可。代码如下：#include<ios
2021-08-11 19:03:24
147
原创 codeforces 1491B Minimal Cost
链接：https://codeforces.com/problemset/problem/1491/B题意：人要从左上走到右下，但中间有障碍物。网格有n行10的6次方+2列，规定每行有且仅有一个障碍物，如果障碍物形成一堵墙，人就过不去。为了让人过去，我们可以移动障碍物，向上下和向左右移动障碍物的花费分别是u，v，问最少花费是多少，可以让人通过。本题只有三种情况，如果每一行的障碍物之间，列向差大于1，则人一定能通过，花费是0；如果列向差等于1，则花费是min(u,v)；如果列向差等于0，则花费
2021-08-10 13:02:08
156
原创 codeforces 1539D PriceFixed
链接：https://codeforces.com/problemset/problem/1539/D题意：lena买东西，每件商品有两个属性，一个是lena需要买的数量，一个是需要购买几件商品，商品会打折。每件商品的价格均为2，打折后的价格均为1。问lena最少要花多少钱。本题可以先升序排序，然后用双指针，先购买b值更大的商品，使小商品打折，再购买打折后的小商品。直到买完所有需要买的商品。代码如下：#include<iostream>#include<vect
2021-08-09 12:25:35
156
原创 codeforces 1512D Corrupted Array
链接：https://codeforces.com/problemset/problem/1512/D题意：给一个数组b，有n+2个数字。如果能找到n个数字的和，等于其中另一个数字，就输出这n个数字。本题我们只需要给这n+2个数字排序，求前n个数字和，看其是否等于后面两个数字的其中一个。代码如下：#include<iostream>#include<vector>#include<cmath>#include<map>#inc
2021-08-08 21:54:37
156
原创 codeforces 1463B Find The Array
链接：https://codeforces.com/problemset/problem/1463/B题意：给一个数组a，找一个好看的数组b。如果满足bi能整除bi+1或bi能被bi+1整除，且2∑i=1n|ai−bi|≤S则称b是好看的数组。本题要求随便输出一个满足条件的b，所以我们对于任何一个ai都取ai二进制位的最前面一位作为bi即可，如此bi就是一个以1为首项，2为公比的等比数列中的一项，故都满足条件。代码如下：#include<iostream>#incl
2021-08-07 18:15:33
145
原创 codeforces 1513C Add One
链接：https://codeforces.com/problemset/problem/1513/C题意：给一个整数n，执行m次操作，每次操作都让n的每一位加1，如果该位等于9，加完以后变成10。问执行完m次操作后的长度。该题可以逐个位计算增加的长度。通过观察我们可以看到0位每进行10次操作，会多出现一个0和一个1，再9和10次操作长度又均+1。所以如果操作可以使一位变成0的话，我们可以将其每n次操作增加的长度存入一个数组。将其先变成0后，前8次操作增加的长度是2，第9次操作后，因为派生出
2021-08-07 00:23:56
360
原创 codeforces 1521B Nastia and a Good Array
链接：https://codeforces.com/problemset/problem/1521/B题意：给一个数组，想要让这个数组满足gcd(ai−1,ai)=1，你可以进行n次操作，如果满足min(ai,aj)=min(x,y)，则将x赋给ai，将y赋给aj。本题数组中最小的数一定会留下，并且题目没有要求n最小，所以我们直接找到最小的数，然后将数组变成向左右两边，每个数都递增加一的序列即可。代码如下：#include<iostream>#include<.
2021-08-06 00:59:40
190
原创 codeforces 1520E Arranging The Sheep
链接：https://codeforces.com/problemset/problem/1520/E题意：给一个字符串，'*'代表羊，'.'代表空，让所有的羊站成一排，意为每个羊中间都没有空，每次只能让一只羊动一步，问最少多少步可以让所有的羊站成一排。本题只要记录所有羊的位置，然后所有羊都向中间的羊靠拢即可，如果有偶数只羊，那选两只羊的哪一只都可以。代码如下：#include<iostream>#include<vector>#include<c.
2021-08-04 16:44:29
172
原创 codeforces 1555C Coin Rows
链接：https://codeforces.com/problemset/problem/1555/C题意：一共两行硬币，Alice先捡，为了后面的Bob捡的更少。然后Bob再捡，为了让自己捡到的硬币更多。两人一开始都在左上角，然后捡到左下角，并且两人都只能向右或向下。本题可以用前缀和，然后遍历一遍情况，找到答案的最大值。Bob为了让捡到的硬币最多，一定会走L型。那么只要判断Alice在哪个地方拐弯，然后记录这个时候，Bob从上走和从下走，哪种情况得到的硬币最多即可。代码如下：#in.
2021-08-03 20:19:43
162
原创 codeforces 1554B Cobb
链接：https://codeforces.com/problemset/problem/1554/B题意：一个数组中有n个元素，找到期中最大的i⋅j−k⋅(ai|aj)。本题不用从最开始开始循环，找最大的元素，可以直接从i=n-2*k开始。代码如下：#include<iostream>#include<vector>#include<cmath>#include<algorithm>#include<string&.
2021-08-02 18:57:08
446
原创 codeforces 1551C Interesting Story
链接：https://codeforces.com/problemset/problem/1551/C题意：女王只用abcde五个字母写一个有趣的故事，有趣的故事意为每个词的一个字母总和大于其他四个字母加起来的总和。给n个字符串，问最多能用几个字符串写一个有趣的故事。本题就是求每一个字母在每个字符串中的权重，然后排序，从大到小求和，直到加和小于等于0。代码如下：#include<iostream>#include<vector>#include<c
2021-08-01 15:47:54
126
原创 codeforces 1551D1 Domino (easy version)
链接：https://codeforces.com/problemset/problem/1551/D1题意：桌子上有n*m个方格，一共n*m/2个多米诺骨牌（保证n*m是偶数），一共k张横着的多米诺骨牌，其余全部是竖着，问是否能占满整个桌子。（横着的骨牌是占左右两个格子，竖着的是占上下两个格子）本题是思维题，总共三种情况，n是偶，m是奇；n是奇，m是偶；n和m都是偶。先判断最简单的n和m都是偶的情况，此时只要有偶数个横着的骨牌，就能占满桌子；但奇数个占不满。然后判断其他两种情况，我
2021-08-01 00:59:14
132
原创 codeforces 1530C Pursuit
链接：https://codeforces.com/problemset/problem/1530/C题意：总共n长比赛，取n−n/4场最高分之和，求最少还要几场比赛自己的分数才能高于Ilya。本题可以先将二者的分数都排序，自己的正序，llya的逆序。之后while循环，直到自己的分数大于llya退出循环，每次都让自己接下来的比赛得100分，llya的比赛得0分。#include<iostream>#include<cmath>#include<alg
2021-07-30 22:07:33
213
原创 codeforces 1553B Reverse String
链接：https://codeforces.com/problemset/problem/1553/B题意：给一个字符串s，从第x个字符开始先向右读a个字符，再向左读b个字符，判断是否可以组成字符t。本题可以直接用dfs遍历所有的情况，如果出现可以组成字符t的情况，就返回true。代码如下：#include<iostream>#include<string>#include<string.h>using namespace std;typ
2021-07-29 21:23:53
311
原创 codeforces 1552B Running for Gold
链接：https://codeforces.com/problemset/problem/1552/B题意：有n名运动员，每名运动员跑5次马拉松，记录5次名次，如果一名运动员的5次排名中有至少三次小于另一名运动员，则说这名运动员比另外一名运动员强。我们需要找到最强的运动员。本题只需要开循环，比较每一名运动员，如果有运动员比此时记录的最强运动员强，就让他成为最强运动员。循环一遍后，因为此时得到的最强运动员还未和他前面的运动员做过比较，所以要再开一次循环，让他和这些运动员再做一次比较，如果他仍是
2021-07-28 18:27:39
151
原创 codeforces 1553C Penalty
链接：https://codeforces.com/problemset/problem/1553/C题意：点球大战，总共10个球，有一队进球数大于另一队，就获胜，进球数相等则平局，但有时不需要踢完也能决出胜负，求最少的踢球数。本题最少要踢6个球，所以可以从踢6个球的情况往后遍历，直到发现有一种情况可以决出胜负。如果有一方确定进球数+未知进球数大于另一方确定进球数+后面还能踢的球数，就可以结束比赛。代码如下：#include<iostream>#include<
2021-07-26 22:28:11
267
原创 codeforces 1553D Backspace
链接：https://codeforces.com/problemset/problem/1553/D题意：给我们一个字符串s，再给我们一个目标字符串t，如果我们通过把字符串s上的字符改成Backspace的方式，使字符串变成目标字符串t，则输出yes。本题通过观察我们可以看到，目标字符串t映射到字符串s上的每个字符之间，下标差值均为奇数；并且从第一个相同的字符开始，两字符串的长度需要奇偶性一致，以此我们可以判断应该从字符串s的哪一个字符开始和目标字符串t进行匹配。代码如下：#in
2021-07-25 18:34:55
404
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人