一衍一

题解

cf补题(1) 区域赛真题练习(6) 未归档(44)

/ 注册

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

管道取珠

题意:求管道输出的全部可能情况的个数的平方求和,有点绕比如样例:ABB输出:BAB 1种 BBA 2种,所以输出5题解:第一次知道可以把求平方,转化为两个人玩游戏.......两个人在两个独立的装置里取球，输出队列相同的方案数因为对于每一种输出队列，第一个人有种方案，第二个人有种方案,那么两...

2020-05-29

1 698

牛客算法周周练8

闲扯 A题当时在想排列组合,然后看了下过题数,这要是排列组合也太不科学了...E题是2019宁夏区域赛现场赛的原题,好像是B题,数据都没变,原代码直接acD不会,看不懂,看懂了想扇死自己,一个纯暴力map............C的写2的那种情况以为是直接写一个线段树,然后直接查改,然后没想到这东东...

2020-05-27

0 651

Protecting the Flowers

题意:由n个奶牛,然后每个奶牛都有两个属性,让农夫牵会牛舍需要的时间,以及每分钟坏花的数量,然后问最少损失多少的花题解:贪心我们假设有两头奶牛,那么先牵那个回去比如如果先牵第一个奶牛,那么最后的损失量是第二个奶牛的损失花的量乘以第一个奶牛回牛舍所需要的时间同理先牵第二个奶牛,那么最后的损失量是第一个...

2020-05-27

0 599

货币系统

读完题目之后,内心一片祥和,除了想口吐芬芳........题意:给定n个数,然后问最后剩余多少个数的时候,还可以把原来的数全部表示出来举个例子:3 10 19 ,最后剩下2个数3和10即可,因为19=3+3+3+10题解看一波范围,额,有点小.....最多才那还想啥,直接暴力比如3 可以构成3 6 ...

2020-05-26

0 621

[JSOI2007]建筑抢修

题意:给一个维修时间和一个报废的截至时间,然后有很多个,现在问最多抢救多少个这个题和每日一题第一次的那个题有点像:https://ac.nowcoder.com/discuss/390428然后回来说这个题.贪心:先修最先报废的那几个,再修后面的,然后可以用优先队列来实现然后对于修了x个建筑可能需要...

2020-05-25

0 488

小AA的数列

见一次忘一次,见到求异或和之和的全部转换为二进制,然后判断有多少种组合既然要求长度在[L,R]之间偶数的异或和之和,那啥都别说先来求一个前缀异或和,然后我们可以想一下下来暴力的求解怎么做比如枚举[L,R]之间偶数为长度,然后一遍一遍的过数组......铁定超时异或的性质所以做这种题有一个东西就是,...

2020-05-22

1 728

[CQOI2009]中位数图

因为只要个数所以可以大于b的记作1,小于b的记作-1,然后如果b的左右相加之和为0,则算成立如: 写成 ,如果一个区间要成立的前提就是b左右两边的值相加为0,那么如果左边值相加为-2,右边值相加为2,并且b的左右两边的数的个数是大于2的,那么里面必定存在(-1,1)情况,所以就是可以确保求出得长度为...

2020-05-21

1 1038

Codeforces Round #642 (Div. 3) E,F

E 题意:给定一个字符串,然后把给定的字符串变为合法序列,即每两个1之间的距离严格等于k题解:构建dp数组dp[i][0/1]当前第i位填0还是填1的最小操作数当前位置如果填0,所求值.即i-1位填0还是填1的最小加上这位是否为1当前位置如果填1,所求值即从i-k全部填0,所需要的数量再加上i-k位...

2020-05-20

0 701

图的遍历

如果要遍历全图,第一个条件就是要确保全图是连通的,所以第一步确定连通块的数量,假设连通块的数量是n,那么如果一个图中存在奇数环,如 (1,2)(2,3)(3,1)那么奇数环就可以遍历全图,而此时需要的边的数量就是n-1,剩下所有的连通块全部连接到奇数环上,比如一个偶数环,无论从那个点出发都无法遍历全...

2020-05-20

0 854

牛客算法周周练7 ACDE

闲扯下:A,E题解．．．写在最后,然后B....不会,不过好像大不了硬写一个搜索好像也能过,题都没咋读懂先写D题,C当时没有dp出来 D D题其实算是求割边数量的板子题,什么是割边呢?即比如我们把一个图中一条边去掉,就会变成两个图,但是如果我们要去掉的那条边在自环上,就不存在割边如果知道割边的数量,...

2020-05-20

0 643