一衍一

分类

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

/ 注册

全部文章（共133篇）

旅游

题意:有n个城市，它们之间通过n-1条道路联通。第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。最多能度过多少天?题解:分类讨论表示在这个城市住下表示不在这个城市住下...

2020-06-01

0 600

Contest

题意:求解a,b,c三数组中的个数,并且(x, y), (y, x)算一组。题解: ANSWER1: 这个就是帖子下面好多大佬写的CDQ分治直接求可能数不好求,那么求不符合题意得, 就是不符合要求得答案假设这种情况一共有ans种,那么答案等于然后说一下CDQ分治,把a,b,c分成三个维度先说一维的...

2020-05-29

1 884

管道取珠

题意:求管道输出的全部可能情况的个数的平方求和,有点绕比如样例: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