IDETI-CSDN博客

原创思维+双指针

如果我们不采取任何措施，那么我们看完这n段视频的总时间一定是 a1+a2+a3+......+an+ n,即我们看完一部下载一部，可是我们可以在观看视频的时候继续下载别的视频，这样我们就可以节约2min的时间，因此我们就可以利用排序后的视频时长进行双指针，如果这两个视频的不会超限，那么我们就可以节约2min的时间。给我们n个礼物（n时偶数），每个礼物的重量为ai，现在让我们对这些礼物两两打包，打包后的重量等于两个礼物重量之和，并且你会得到（a1+a2）/k的贡献，让你最大化这个贡献。

2023-10-10 20:08:14 128 1

原创 Codeforces Round 859 (Div. 4) F-G2

如果存在一个初始长度为 1，且只包含数字 1 的序列 a，经过若干次操作后长度变为 n，每次操作选取当前序列的某个子序列，将这个子序列的每一位的值加起来，并将最后的值加入序列，使序列的长度加 1。因此，将序列 s 进行排序（从小到大），然后考虑第 i 个位置的值，它是不可能大于前面 1 到 i-1 位置的值之和的。题意：我们有n堆石头，没一堆的重量都是1，但是经过一些事情后，有一堆的重量发生了变化，变成了2，问我们能在30次中找到这一堆中的重量改变的那一组（注意本题是一个交互题目）

2023-08-14 20:52:53 157

原创 CodeForces 1811(Div3 A-E)题解

题意：给我们一个长度为n的数，我们需要将k插入到n的某个位置，使其结果尽可能地大思路：从前向后枚举数的每一位，找到第一位比k小的数，我们将k放到这个数的前面，这样我们就得到了最大的数。题意：给我们一个NxN的矩阵（N是偶数），该矩阵由顺时针移动的同心带状区域组成。我们有N/2个循环的传送带，在每一秒钟我们可以选择跟着传送带走，那么我们将不消耗能量，也可以选择花费一个能量向相邻的一圈移动，问如果我们从x1,y1 到达x2,y2最少需要多少能量。

2023-08-06 20:42:36 220

原创 TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)（A-C）题解

我们会发现当我们分解的越深入的时候我们所求得的∑ai⋅bi的值就会越小，因此我们将所有的bi都设置为1的时候我们所求的值就会是最大的，让后我们尽可能多的将我们分出来的质因数相乘（）本质上就是让次幂等级相同的质因数都乘起来，这样我们就可以尽可能的变大我们的底数，来扩大我们的结果），这时候我们就会得到最大的值。，an，以及一个整数s。思路：这个题赛时就没做出来，赛时感觉是一个dp，但是一直退出来，状态转移的时候一直都有点小问题，赛后看了一下大佬的做法，发现雀氏巧妙，具体的讲解看这位大佬的讲解吧（

2023-08-04 20:14:22 206 1

原创 Codeforces Round 853 (Div. 2)（A-C）

我们由题意可以知道，我们只能翻转l-r这一段连续的字符串，因此我们对应位置不同的也必须是一段连续的字符串，一次我们可以存储一下所有对应位置不同的字符串，那么如果这个位置不是连续的，我们就可以直接输出‘No“，否则就输出”Yes“问我们最后我们所有组合后的数组值的和是多少？这个题我们首先得知道若干个数不断的取最大公约数，他的值会变的越来越小，知道这个以后我们就会发现，这个题就转变成了，是否存在两个数，其gcd小于等于2，如果存在的话，那么后面的所有数也都会满足条件，毕竟gcd会越来越小。

2023-07-27 19:00:00 84 1

原创 Codeforces Round 864 (Div. 2)(A-C)

交互题，给我们一个NxM的网格，网格上面有一个皇后，给我们三次询问的机会，每次询问我们输出一个坐标，然后后台给我们一个步数（从询问位置到给出坐标的最小步数），问我们能否在三次询问以内，得到皇后的位置，并输出这个位置。LiHua面前有一个NxN的网格，每个网格是蓝色或者红色，LiHua必须进行k次操作，每次操作可以修改一个网格的颜色。A题，给我们一个nxm的矩阵，同时告诉我们两个人的坐标，我们可以再任意位置添加障碍物，问我们最少添加多少障碍物，可以使得两个人无法相互到达。

2023-07-25 16:53:19 47

原创 AtCoder Beginner Contest 311

思路：我们从一号点一直往后走，走到我们不能走为止，我们不能走有两种可能，一是走完所有的点了，二是往回走了，即产生环了（如果是产生环，那么我们再往后走一步，就会来到这个环的初始位置，这个大家可以自行模拟一下），根据这个我们就可以获得这个环的各种信息。C题，给我们一个由n个点n条边组成的图，让我们找出任意的一个环，输出他的点数，和组成这个环的各个点，赛时我的做法有点复杂了，用了dfs搜索，后面看来一下大佬的写法。A题，给你一个字符串，找出第一个“A”，“B”，“C”都出现了的位置。方法一：前缀和加二分。

2023-07-23 16:11:21 74