Fox_xx-CSDN博客

原创 2019ccpc哈尔滨

2019ccpc哈尔滨A Artful Paintings 金B Binary Numbers 金C Competition in Swiss-systemE Exchanging Gifts 银F Fixing Banners(√) 签到I Interesting Permutation(√) 签到J Justifying the Conjecture(√) 签到K Keeping Rabbits(√) 签到L LRU Algorithm 金题目链接cfA Artful Paintings 金B

2021-11-20 22:46:11 496

原创 2019ccpc秦皇岛

2019ccpc秦皇岛1004 Decimal1010 MUV LUV EXTRA1006 Forest Program1004 Decimal题意给一个1/n 判断是否是无限小数思路n的因子如果只包含2和5代码#include<cstdio>#include<cstring>//memset#include<iostream>//c++#include<algorithm>//stl#include<string>#inc

2021-11-12 17:01:30 759

原创 2019CCPC-江西省赛

2019CCPC-江西省赛1006 String1007 Traffic1008 Rng1009 Budget1010 Worker1011 Class1006 String题意给一个长度为n字符串任取4个字符问取得的字符为avin的概率分数(需化简) 0的话输出0/1思路分别记录4个字符出现的次数相乘值sum和nnn*n的值nn 两个数分别除以两个数的gcd(最大公倍数)代码#include<cstdio>#include<cstring>//memset#

2021-11-09 23:05:09 348

原创 Codeforces Round #575 (Div. 3) a-d

Codeforces Round #575 A - Three Piles of CandiesB - Odd Sum SegmentsC - Robot BreakoutD - RGB Substring (easy version)A - Three Piles of Candies题目题意3堆糖果 2个人每个人拿一堆剩下的一堆两个人分问两个人均分的最大数量的多少思路3堆相加求平均代码#include<cstdio>#include<cstring>//

2021-11-07 00:18:36 140

原创 Codeforces Round #753 (Div. 3) a-d

Codeforces Round #753 A. Linear KeyboardB. Odd GrasshopperC. Minimum ExtractionD. Blue-Red PermutationA. Linear Keyboard题目题意先给定26个字母的排列顺序再给一个字符串s 字符串s的代价为s中相邻两个字母在26个字母排列顺序的距离求s的代价总和思路暴力代码#include<cstdio>#include<cstring>//memset

2021-11-04 23:13:31 88

原创 Codeforces Round #752 (Div. 2) a-d

Codeforces Round #752A - EraB - XOR Specia-LIS-tC - Di-visible ConfusionD - Moderate Modular ModeA - Era题目题意给一个数组a 不断在任意在一个位置插入任意一个元素问最少执行多少次插入使得每个ai都小于等于i思路在最前面不断插入1 找ai-i的最大值即要插入1的个数代码#include<iostream>#include<algorithm>using

2021-11-03 07:42:56 127

原创 Codeforces Round #751 (Div. 2) a-c

Codeforces Round #751A. Two SubsequencesB. Two SubsequencesC. Two SubsequencesA. Two Subsequences题目题意给一个字符串任意分成两个子序列使一个串字典序最小思路找一个最小的字符当作字典序最小的一个子序列代码#include<cstdio>#include<cstring>//memset#include<iostream>//c++#include&

2021-10-31 01:39:13 98

原创 Codeforces Round #750 (Div. 2) a-d

Codeforces Round #750 A. Luntik and ConcertsB. Luntik and SubsequencesC. Grandma Capa Knits a ScarfD. Vupsen, Pupsen and 0E. Pchelyonok and SegmentsA. Luntik and Concerts题目题意有a个1 b个2 c个3 现在将这些数分成两组问两组的和最小的差值是多少思路计算数的总和是否能被2整除能整除的就是0 不能被整

2021-10-28 14:01:16 1053

原创 Codeforces Round #748 (Div. 3) a-d1

Codeforces Round #748A. ElectionsB - Make it Divisible by 25C - Save More MiceD1 - All are SameE. Gardener and TreeA. Elections题目题意有三个数问每个数分别最少加多少才能使这个数成为三个数成为最大思路先寻找最大数的数量最大数的数量不唯一那么最大数需要加1 否则不用加其他数字比最大数大1就行代码#include<cstdio>#include&lt

2021-10-26 10:59:08 111

原创 Codeforces Round #574 (Div. 2) a-c

Codeforces Round #574A - Drinks ChoosingB - Sport MafiaC - Basketball ExerciseA - Drinks Choosing题目题意有n个学生每个学生有自己喜欢的饮品现在能买(n/2)向上取整份饮品每份有两瓶问最多有多少学生能得到自己喜欢的饮品思路记录每种饮品喜欢的人数计算每种饮品凑满一份的份数如果总份数<能买的份数说明剩下的能买的份数只能满足那些凑不了一份的饮品种类总份数*2+能买的-总份数如

2021-10-14 23:43:55 68

原创 Codeforces Round #747(div2) a-c

Codeforces Round #747A - Consecutive Sum RiddleB - Special NumbersC - Make Them EqualD - The Number of ImpostersE1 - Rubik's Cube Coloring (easy version)A - Consecutive Sum Riddle题目题意思路代码B - Special Numbers题目题意思路代码C - Make Them Equal题目题意思

2021-10-13 00:13:30 137

原创 Codeforces Round #572 (Div. 2) a-d

Codeforces Round #572A. Keanu ReevesB - Number CircleC - Candies!D - Add on a TreeA. Keanu Reeves题目题意给一个只含0 1的串使分成(可以不分)多个子串每个子串的0 1数量不同问最少需要分成几个子串思路如果一开始的串0 1数量不相等输出0相等的话输出2 只需要分开第一个(或者最后一个)字符就行了代码#include<cstdio>#include<cstrin

2021-10-09 23:27:19 74

原创 Codeforces Round #570 (Div. 3) a-e

Codeforces Round #570A. Nearest Interesting NumberB - Equalize PricesC - Computer GameD - Candy Box (easy version)E - Subsequences (easy version)A. Nearest Interesting Number题目题意给一个数a 找到最小的大于等于a的一个数n 使n的各个位上的数字加起来能被4整除思路从a开始向大的数暴力判断每个数是否满足条件代码#i

2021-10-08 15:54:54 132

原创 Codeforces Round #746 (Div. 2) ab

Codeforces Round #746A Gamer HemoseB Hemose ShoppingC Bakry and PartitioningD Hemose in ICPC ?E Bored BakryA Gamer Hemose题目题意n把武器每把武器伤害值为ai 击杀一个h血的敌人每把武器不能连续使用问最少多少次能打败敌人思路找伤害最大的两把武器交替使用代码#include<cstdio>#include<cstring>//memset#

2021-10-05 23:21:53 203

原创 Codeforces Round #745 (Div. 2) ab

Codeforces Round #745 A CQXYM Count PermutationsB Diameter of GraphC PortalD Mathematics CurriculumE Train MaintenanceA CQXYM Count Permutations题目题意长度为2n的数组p 1-2n个数字只出现一次从数组的全部排列中找满足当pi<pi+1的i个数不小于n时的排列的数量思路比赛思路暴力出前几个答案 1 12 360 20160相当于1X

2021-10-04 21:07:36 217

原创 Codeforces Round #744 (Div. 3) a-e2

Codeforces Round #744A Casimir's String SolitaireB Shifting SortC TicksD Productive MeetingE1 Permutation Minimization by DequeE2 Array Optimization by DequeA Casimir’s String Solitaire题目题意有个只有A,B,C的字符串每次删去一个A和B 或者删去一个B和C 问能否删除完思路计算A+C==B 能相等就说明能删

2021-10-03 18:26:39 203 1

Fox_xx的博客