苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共10篇）

题解 | #分组#

D题因为细节错误，最后一分钟才A出来。。。。。。。首先，我们有一个很明显的贪心。就是，我们从左到右去枚举边的话，肯定是尽量囊括边到濒临阈值的情况下即，我们从最左端一直向右取边，取到极限，算作一组然后以当前位置为最左端，向右取边取到极限，算作一组以此类推。但是我们是无法这样做的，因为我们无法做...

二分思维 tarjan

2021-04-09

6 680

[CQOI2012]交换棋子

建图拆点，最小费用最大流题意：分析：首先我们认识到，对于我所在的棋盘，如果我把所有的黑子都摆放在指定的位置上了的话，那么白子也一定被摆在了指定的位置。所以，这里我们不妨只看黑子，考虑让其摆放在规定的黑子位置上所消耗的步数最小。不难想到，这是个匹配问题。我们要对所有的黑子对其归属位置进行匹...

最小费用最大流思维建图

2020-08-18

4 811

小石的妹子

树状数组题意：分析：我们很明显便能明白：对于妹子g1,如果没有其他妹子的细心程度和热心程度都大于他的话，就说明她是1级的。既然如此，我们不妨按照一个参数排一下序。按照细心程度排序：[g1,g2,g3,g4,g5,g6......]对于gi如果前面没有girl比的热心程度比她大，那么她就是一...

树状数组思维

2020-07-25

5 716

牛牛爱学习

二分题意：疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如果这一天在...

二分思维

2020-07-16

6 731

Equivalent Strings CodeForces - 559B

思维，递归题意： Cgg特别喜欢收集特别的字符串。这天，lfgg给了cgg两个字符串，字符串A，字符串B，声称这是一对神奇的字符串，他们满足如下两个条件的其中之一：1、 A与B相等。2、如果我们把字符串A分成两个长度相等的字符串A1,A2，并将字符串B分成两个长度相等的字符串B1,B2 然后他们...

递归思维等价关系

2020-06-09

1 558

Stars POJ - 2352

二分，递归，分治！！！题意集训队内的氛围是相当和谐的，如果某个问题上双方产生了争执会通过智力或是武力来解决问题。集训队内的每个人有各自的武力值和智力值，如果一个队员x的智力值和武力值均大于等于另一个队员y，则x与y的争执中x必定获胜（保证没有两个人武力值和智力值均相同）队长想知道队内有多少队...

递归二分思维坐标分治

2020-06-08

1 616

Obtain Two Zeroes CodeForces - 1260B

思维题意现在给你两个正整数a，b，每一次操作你可以让a = a-x ， b =b-2x 或者 a = a-2x ， b = b - x，每次操作的x为任意正整数，每***作的x可以不同，请问是否可以经过若干***作使得a，b同时为0。分析这题老实说刚拿到手上有点懵逼。没大有思路。其实这种题，...

思维

2020-06-08

1 680

CodeForces 1214D Treasure Island

思维、暴力枚举、遍历题意: 给一个nm的网格，小明起初在左上角，每次可以向右或向下走一格，'#'代表不能走的格子，'.'代表能走的格子，问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n...

暴力遍历思维动态规划

2020-06-08

1 760

厦门大学“网宿杯“17届程序设计竞赛 E-芜湖起飞

单源最短路径、三分、思维今天的我又被狠狠地教训了。。。。嘿嘿。。这道题再次告诉我细心是件多么重要的事情！！！！题意:安徽芜湖有n个机场，一共有m条线路在空管部门报备。每条线路单向连接两个机场，并且需要的通行时间每天都可能不一样。具体来说，设目前是第x天，那么第i条线路所需要的通行时间为k*x+b...

三分图论单源最短路径思维

2020-05-30

5 777

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 613