自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 The 2019 ICPC Asia Shanghai Regional Contest

文章目录The 2019 ICPC Asia Shanghai Regional ContestB.Prefix CodeD.Spanning Tree RemovalE.Cave EscapeF.A Simple Problem On A TreeG.Play the game SETH.Tree PartitionK.Color GraphM.Blood Pressure GameThe 2019 ICPC Asia Shanghai Regional ContestB.Prefix Code题意

2020-11-28 16:58:17 1197

原创 Codeforces Round #686 (Div. 3)

文章目录Codeforces Round #686 (Div. 3)A. Special PermutationB. Special PermutationC. Sequence TransformationD. Number into SequenceE. Number of Simple PathsF. Array PartitionCodeforces Round #686 (Div. 3)A. Special Permutation题意: 找到一个排列第i位置不等于i题解: 那么输出i+1,

2020-11-28 16:14:17 125

原创 Codeforces Round #685 (Div. 2)

文章目录Codeforces Round #685 (Div. 2)A.Subtract or DivideB.Non-Substring SubsequenceC.String EqualityD.Circle GameE.Bitwise QueriesF.Nullify The MatrixCodeforces Round #685 (Div. 2)A.Subtract or Divide题意: 给的一个数字n,有2种操作,第一种操作就是n–;第二种操作就是n变为它的某个约数,问一个数字n经过最少

2020-11-28 14:46:05 102

原创 Codeforces Round #684 (Div. 2)

文章目录Codeforces Round #684 (Div. 2)A.Buy the StringB.Sum of MediansC1/C2.Binary TableD.Graph Subset ProblemE.Greedy ShoppingCodeforces Round #684 (Div. 2)A.Buy the String题意: 给定每个0的花费,给定每个1的花费,给定0和1互换的花费,问字符串变的花费题解: 一共3的情况,不变、全0、全1,取个min即可代码:#include &

2020-11-24 00:11:24 123

原创 Codeforces Round #683 (Div. 2, by Meet IT)

文章目录Codeforces Round #683 (Div. 2, by Meet IT)A. Add CandiesB. Numbers BoxC. KnapsackD. Catching CheatersE. Xor TreeF1/F2. Frequency Problem (Hard Version)Codeforces Round #683 (Div. 2, by Meet IT)A. Add Candies题意: 水题题解:代码:#include <bits/stdc++.h&

2020-11-20 11:33:13 104

原创 Codeforces Round #682 (Div. 2)

文章目录Codeforces Round #682 (Div. 2)A. Specific Tastes of AndreB. Valerii Against EveryoneC. Engineer ArtemD. Powerful KseniaE. Yurii Can Do EverythingF. Olha and IgorCodeforces Round #682 (Div. 2)A. Specific Tastes of Andre题意: 要求构造一个长度为n的perfect数组题解: 全部

2020-11-18 09:38:55 112

原创 ICPC2016大连

文章目录ICPC2016大连A.Wrestling MatchC.Game of Taking StonesD.A Simple Math ProblemE - Aninteresting gameF.DetachmentH.To begin or not to beginI.ConvexJ.Find Small AICPC2016大连A.Wrestling Match题意: 给定n个人,这些人可能是好人也可能是坏人,要求好人和坏人才能连边,问是否能够把每个人标记为好人或者坏人题解: 本题是二分图染

2020-11-16 23:32:53 111

原创 Codeforces Round #678 (Div. 2)

文章目录Codeforces Round #678 (Div. 2)A. ReorderB. Prime SquareC.Binary SearchD. Bandit in a CityE. Complicated ComputationsF.Sum Over SubsetsCodeforces Round #678 (Div. 2)A. Reorder题意: 给定n和m,问∑i=1n∑j=inajj\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}∑i=1n​

2020-11-13 20:57:07 98

原创 Codeforces Round #676 (Div. 2)

文章目录Codeforces Round #676 (Div. 2)A.XORwiceB.Putting Bricks in the WallC.PalindromifierD. HexagonsE.Swedish HeroesCodeforces Round #676 (Div. 2)A.XORwice题意: 给定a和b,找到x,使得(a ^ x) + (b ^ x)最小题解: 按照样例二进制画一画发现x取的是a和b都为1的位代码:#include <bits/stdc++.h>

2020-11-13 20:54:03 100

原创 康托展开&逆康托展开

文章目录康托展开&逆康托展开1.算法分析1.1 康托展开1.2 逆康托展开2.模板3.典型例题康托展开&逆康托展开1.算法分析康托展开可以求一个序列是第几个排列,即求得[2, 1, 3]是第3个排列逆康托展开可以求得第k个排列是多少,即求得第3个排列为[2, 1, 3]基于这个性质,可以使用康托展开把一个序列做哈希,映射为一个数字。1.1 康托展开康托展开公式:当前排列的的排名为: rank=an∗(n−1)!+an−1∗(n−2)!+...+a1∗0+1rank = a_n*

2020-11-13 17:24:57 184

原创 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)

文章目录Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)A. Kids SeatingB. Saving the CityC. The Delivery DilemmaD. Extreme SubtractionE. Long PermutationF. Identify the OperationsCodeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Fina

2020-11-13 17:23:09 140

原创 Codeforces Round #678 (Div. 2)

文章目录Codeforces Round #678 (Div. 2)A. ReorderB. Prime SquareC.Binary SearchD. Bandit in a CityE. Complicated ComputationsCodeforces Round #678 (Div. 2)A. Reorder题意: 给定n和m,问∑i=1n∑j=inajj\sum_{i=1}^{n}{\sum_{j=i}^{n}{\frac{a_j}{j}}}∑i=1n​∑j=in​jaj​​是否为m题解

2020-11-12 20:54:58 82

原创 Codeforces Global Round 11

文章目录Codeforces Global Round 11A. Avoiding ZeroB. Chess CheaterC. The Hard Work of PaparazziD. Unshuffling a DeckE. XumCodeforces Global Round 11A. Avoiding Zero题意: 给定一个长度为n的数组a,问是否能够将a数组位置改变形成b数组,使得b数组的所有前缀和都不等于0.题解: 本题是构造题,如果正数的和大于负数和的绝对值,那么只需要将正数放在前面

2020-11-12 20:53:14 140

原创 2018icpc焦作

文章目录2018-2019 ACM-ICPC, Asia Jiaozuo Regional ContestA.Xu Xiake in Henan ProvinceD.Keiichi Tsuchiya the Drift KingE.Resistors in ParallelF.HoneycombI.Distance2018-2019 ACM-ICPC, Asia Jiaozuo Regional ContestA.Xu Xiake in Henan Province**题意: ** 签到题解: 签

2020-11-04 00:13:38 222

原创 ACM-ICPC North America Qualifier Contest 2018

文章目录ACM-ICPC North America Qualifier Contest 2018A. Bingo TiesB. Das BlinkenlightsG. Left and RightK. Run-Length Encoding, Run!L. SuperdokuACM-ICPC North America Qualifier Contest 2018A. Bingo Ties题意: 有一个新bing游戏,给定n个5∗55*55∗5的网格,每次玩家给定一组数列,如果这组数列包含了某2个网

2020-11-02 15:50:13 201

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除