博弈论永远的神-CSDN博客

原创 2019 Sichuan Province Programming Contest

一.题目链接https://codeforces.com/gym/102821二.题解链接好多待补…

2020-11-20 16:52:55 706 2

原创 The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest 题解

一.题目链接https://codeforces.com/gym/102835二.题解链接好多待补…

2020-11-20 16:51:50 867

原创 Educational Codeforces Round 98 题解

一.题目链接https://codeforces.com/contest/1452二.题解链接

2020-11-20 16:50:20 308

原创 CF 684 div2 题解

一.题目链接https://codeforces.com/contest/1440二.题解链接C2 Binary Table D Graph Subset ProblemE Greedy Shopping

2020-11-19 21:25:40 146

原创 CF 684 div2 E. Greedy Shopping 题解线段树

一.题目链接https://codeforces.com/contest/1440/problem/E二.题意n个商店,每个商店里面卖的东西的价值为a[i]. a数组非递增!!!q组询问1 x y : 从商店1到商店x,a[i]=max(a[i],x)2 x y : 我有y元,从商店x到商店n走,每次能买就买,不能买就不买,问在几个商店买东西.n,q<=2e5三.算法分析针对 1 x ya数组原来是非递增的,做几次1操作以后还是非递增的.而且区间更新效果明显.针对2 x y

2020-11-19 21:22:33 166

原创 CF 684 div2 D. Graph Subset Problem 题解图论

一.题目链接https://codeforces.com/contest/1440/problem/D二.题意无向图,n个点m条边.再给一个k. (1<=n,m,k<=1e5)如果可以找到一个点集(这个点集中的每个点的度数都>=k),输出1,并输出方案;否则,如果可以找到大小为k的完全子图(k个点,两两相连),输出2,并输出方案;否则,输出-1.三.算法分析输出1的找法不断将每个度数<k的点和其所连接的边都去掉,如果最后还剩下点,那就可以输出1了.输出2的找法不断将

2020-11-19 21:13:12 206

原创 CF 684 div2 C2 Binary Table 题解构造题

一.链接https://codeforces.com/contest/1440/problem/C2二.题意给一个nm的01矩阵,找出一种方案使得 nm 步操作后变为全0矩阵,要输出方案.每次操作:找一个2 * 2的矩阵,选中其中三个格子,使得其中的0->1,1->0.题目保证有解.三.算法分析容易发现一个2*2矩阵,不论初始局面是怎么样子的,4步以后一定可以全0.若n,m都是偶数,则可以分成一群2*2矩阵,然后nm步以后一定可以全0.若n为奇数,m为偶数,则可以通过m次操作

2020-11-19 20:54:42 144

原创 2019 Sichuan Province Programming Contest J. Jump on Axis 题解

莎比题.一.题目链接https://codeforces.com/gym/102821/problem/J二.题意有三种卡片,上面分别写着1,2,3.每次可以选一张卡片,然后向前走.起点为0.走法如下:如果这种牌之前没用过,上面写着+x就向前走x步;否则,向前走x+3步(x为上次使用这张牌走了几步).问:走到第K个格子,(1)最少需要几步 (2)有多少种走法?三.算法分析抽象出来所有的卡片为3行第几次选择走了几步?1234101卡片1(11+31+3*

2020-11-13 17:04:15 742 1

原创 2019 Sichuan Province Programming Contest G. Game of Primes 题解

一.题目链接https://codeforces.com/gym/102821/problem/G二.题意T组数据,给出x,y,k,w.w=0 Alice先手; w=1 Bob先手.每一次可以x-1或者y-1.获胜条件:x=k或者y=k,bob赢.否则,如果,x和y都是质数,alice赢.数据范围 : 2<=x,y<=1e6 2<=k<=min(x,y)三.算法分析特殊情况是: 一开始就定胜负了.首先获胜条件太复杂,考虑转化.考虑二维平面坐标系,bob赢的条

2020-11-12 22:20:25 588

bufang666