- 博客(25)
- 收藏
- 关注
RSS订阅原创 E. Split Into Two Sets
给你 n 个由两个整数( 1 ~ n)组成的多米诺骨牌，将这些牌分成两个组，每组中牌上出现过的数字不同，如果可以分成这样的两组，输出YES，否则输出NO。
2023-07-20 23:47:35
168
原创 D. Vertical Paths
思路：首先用数组值来记录每个结点的父节点，一棵无环的树且只有一个父节点，若出现x个父节点，则一定在路径中存在着x个父节点，所以最后最少的路径数用最低结点数计算为总结点数除去父节点的子节点数为（n-x）；#题意：给定一个数组p,其中p[i]为i的父节点，求得不重合，且覆盖所有结点的最小路径数，并分别输出路径，从父节点到子节点的顺序输出路径。
2023-07-13 08:01:31
188
原创 F. Desktop Rearrangement
题意：给定图像模拟电脑桌面图标移动，给定坐标位置，如果有就删除该图标，然后输出将桌面整理按列排列要多少步，如果没有图标则创建一个新图标再进行移动。#思路：模拟桌面图标的整理过程将二维的图形转换为按列排列的一维图标再进行模拟操作。
2023-07-10 20:56:07
156
原创 CodeForces - 1669 C-H
题意：给定一个长为 n 数组确定经过任意次数的操作后，是否有可能使最终数组仅包含偶数或仅包含奇数。换句话说，确定是否可以使数组的所有元素在经过任意次数的操作后具有相同的奇偶性。请注意，您可以多次执行这两种类型的操作（甚至没有）。不同类型的操作可以执行不同的次数。#思路：只要原数组奇数位和偶数位保证相同的奇偶性就能实现否则就不行。
2023-07-08 21:03:47
293
1
原创 B - Get an Even String
题意：题目要使字符串变成偶字符串，对于每一个奇数i都和后面i+1的位置字符相同。求给定字符串最少去掉几个字符能得到偶字符串。解题思路：贪心，找每次第一对出现的相同字符，然后将之间的所有字符抛弃。
2023-07-07 15:54:35
46
原创 A - Vlad and Candies
题意：一个序列里面第 i 个位置代表第 i 种糖果的数量，每次吃只能吃当前数量最多的，并且每次相邻两次只能吃不同种类的，问是否能够吃完所有的。思路：要想吃完所有的，那么该序列中最多糖果的数量和第二多的数量不能相差超过1。
2023-07-07 15:40:37
88
1
原创 D - Twist the Permutation
题意是 给你n个数的数组，问你能否通过循环数组还原到1-n ，这里的循环数组是从1号位到当前位进行循环，求每位需要循环操作多少次才能还原到1-n递增排列（输出总次数最少的一个答案）我们可以从最后一项开始往前复位，逆向更新。
2023-05-28 23:51:11
63
原创 C- Weight of the System of Nested Segments
求最小权值和，选择的是前 2n 个小的值。配对的时候一定是选出的这 2n 个值中最小坐标点和最大坐标点进行配对，次小坐标点和次大坐标点进行配对……建立一个结构体将坐标值，权值，编号区分开，然后先对整体按权值排序，再对前 2n 个点按坐标值排序，这样就可以直接进行配对并输出对应的点的编号了。
2023-05-28 20:16:48
75
原创 牛客小白月赛73 DE
先求出每个数有2，5的因子，再使用前缀和求出到每个位置有多少个2，5因子。10的因子是2，5，也就是求2，5里面小的那个。两个题目一样数据量不同。
2023-05-27 00:14:18
47
原创 5.24训练补题
本题目就是求一个把一个数组某些元素同时加一最后变成一个数字全部一样的数组，求最少的操作次数。也就是最小值到最大值的距离。这题就是说给一组长为n的数能不能通过数以2并且向下取整的操作让里面的数变成从1-n。我们只要弄一个标记数组，把找到了的数做上标记大于n的数重复除2的过程就ok。题目就是问把abc三个数其中一个乘上一个数能否将这三个数变成等差数列。得到三种情况之后和abc之间关系后代码就很好写了。
2023-05-24 17:52:41
40
原创 E. MEX and Increments
#题意 大概就是求对于给定的n个数的数组，求对于0-n每一个数在数组中使得当前数据是最小的正整数。每次操作让某个数加一。要让0 1 2 3 分别是该数组未出现的最小正整数，对于不同的数分别求出对应最小操作次数。比如对于第一个测试样例 0 1 3。对于2 本来就缺少2 不需要操作。对于0 让0变成1，操作一次。对于1 让1变成2 操作一次。
2023-05-17 22:18:49
80
原创 第二十届宁波大学程序设计竞赛（同步赛）H-樱花庄的樱花树
所以只需要不断将x,y的往父节点找直到他们相等。一个查找最近三叉树最近祖先的题。三叉树的父节点是（x+1）/3。
2023-05-14 19:52:06
136
原创 第二十届宁波大学程序设计竞赛（同步赛）D 、E
这题比上面来说数据量更大，直接暴力枚举会超时，需要通过给的均值不等式计算不等式之间的关系。先通过关系式令其中a或b等于0，得到a、b的区间。本题数据量较小，直接循环枚举判断即可。通过不等式关系进行判断。
2023-05-14 19:45:01
228
原创 L2-2 老板的作息表
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？利用结构体存储，再读入时间的ascll码的大小进行排序得到从早到晚的作息表。本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。但是要注意00：00：00和23：59：59这两个边界的处理。
2023-04-18 09:30:38
423
1
原创 牛客赛练习赛-A嘤嘤的签到
嘤嘤突然发现，今天好像是一个攻击性很强的日子，除此之外，下个月的今天和上上上个月的今天都是很臭的日子，上上个月的今天又是小木曾雪菜的生日，上个月的今天还是 π 节。要求子串不同时含1 、4如果从左到右枚举显然会超时，这时记录下最后一个1和4出现的位置，每次枚举计算贡献时，最后一个1和4的位置中靠左的那一个往右都是合法的。在op414、哼哼啊啊啊、届不到、高等(su)数(tui)学的轮番刺激下，嘤嘤已经对同时出现1、4这两个数字的数字串PTSD了，嘤嘤嘤！》（妮露（左），神里绫华（中），荧（右））
2023-04-18 00:26:21
190
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人