CTGU_东方有辰

分类

训练笔记+(16) 题解(1)

/ 注册

全部文章（共17篇）

刚考完2021蓝桥杯省赛的感想

今天本人第二次参加蓝桥杯省赛，想着冲一下国赛的，考完后滑铁卢... 或许省赛大家都是觉得水，我上一次省赛得了省二，但是都清楚省一才能进国赛，而且这个含金量是不高。这次2021年省赛的题目比去年较难，而且不知是不是错觉，这次赛题难度不是随题目数目递增，而是随机的。我没感觉出这个道理，听女票说最后有一...

2021-04-18

1 1635

深搜+栈

题目链接：https://ac.nowcoder.com/acm/contest/5674/K 题目大意：有一个土拨鼠在节点1，一个橘子在节点n，在t时刻之前土拨鼠向着n走，橘子不动，从t时刻开始，橘子开始抓土拨鼠，土拨鼠开始跑，土拨鼠 1m/s，橘子 2m/s，问还有多长时间橘子才能抓到土拨鼠。...

2020-08-14

0 358

尺取法

题意：一共有m天，每天有k[i]件衣服，每条衣服有值a[i],欲选取n件衣服，使得选择出的n条衣服的值的最大差值最小。解题思路：采用尺取法，根据区间的特征交替推进左右端点求解，可以避免了大量的无效枚举，本题区间间枚举都是根据区间特征有方向的枚举。适用于选取区间有一定规律，或者说所选取的区间有一定的...

2020-08-11

0 381

dfs

题目来源： https://ac.nowcoder.com/acm/contest/5672/B 题意：将n×m个口罩打包成若干份，要求打包完后无论是分给n家医院还是m家医院，都能够均分。要求输出总份数最少的方案中字典序最大的。（1≤T≤100,1≤n,m≤104）解题思路：dfs+递归，关键是...

2020-08-07

0 414

英文下标

题目来源：https://ac.nowcoder.com/acm/contest/5673/G题意：一套牌有四种属性，每种属性都有三种特征，shapes (one, two, or three), shape (diamond, squiggle, or oval), shading (solid,...

2020-08-05

0 689

第八场k题

题目来源：https://ac.nowcoder.com/acm/contest/5673/K题意：有n道菜，第i道菜的利润为ai，且有bi盘。你要按照下列要求给顾客上菜。每位顾客至少有一道菜给顾客上菜时，都必须从第一道菜开始，上连续的编号的菜，例如，你可能给一位顾客上的菜为第一道，第二道，第三道...

2020-08-04

0 426

dp与找规律

题目来源：https://ac.nowcoder.com/acm/contest/5670#submit/%7B%22problemIdFilter%22%3A209988%2C%22statusTypeFilter%22%3A5%7D题意：给你一个p的全排列，有两种操作：选择倒数第二个挪到第一个把...

2020-07-30

0 557

第六场k题

题目来源：题意：给定排列 p，每次可以选一个下标集合等概率打乱包含的数并花费集合大小的代价，求给 p 排升序最优策略下最小代价的期望，对 998244353 取模。思路：最优策略，感觉有点像dp，但其实不是，枚举又怕超时间了，可以将问题等价转化一下：因为枚举的是可以设置分割点的区间，分割点k格一个...

2020-07-29

0 316

迭代求函数（数论）

题目来源；https://ac.nowcoder.com/acm/contest/5669/B 题意：求思路：代入数值计算得出最后的答案一定是输出的n的幂，然后就是确定这个幂的指数，先预处理出所有数的最大因子（1）只要这个最大因子不是 1，指数就要加 1；（2）接着找这个最大因子的最大因子是不是...

2020-07-25

0 445

第三场E题

题目链接：https://ac.nowcoder.com/acm/contest/5668/E 题意：给一个序列s，在这个序列里面找出两种不同序列的两两匹配，使得所有两两匹配的差的和最小，输出这个和。关键词：找规律与动态规划。做题思路：硬规律，害，推断出长度是4与6的划分（推不出来就GG了，还是...

2020-07-23

0 453