- 博客(17)
- 收藏
- 关注
RSS订阅原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）RC-u4 拆积木
题目描述：给定一个由带编号的积木搭成的长方体。其中每块积木的厚度都一样，由若干个单位边长的相邻方块组成（是指两个方块有一面重合）。现在要求将这个长方体中的积木一块一块拆掉。每块积木只能从顶端取出，并且取出时不能移动还在长方体中的其它积木。请你给出一个拆积木的顺序。当然这种顺序可能是不唯一的，我们规定当有多种选择时，总是取出编号最小的那个。
2023-08-20 13:49:00
1536
6
原创 Codeforces 1846G Rudolf and CodeVid-23
思路分析：n种疾病，有2^n次方种状态，我们将其状态压缩为十进制，即0~2^n-1，每种药物都能使一种状态转换为另一种状态，我们对这两个状态建边。最后对得到的图使用堆优化的迪杰斯特拉算法。题目大意：n中疾病，患病为1，不患病为0；m种药物，能治疗某种疾病为1，不能为0；问治疗患者所有疾病所需的最短天数是多少。
2023-08-04 16:02:22
159
1
原创 Codeforces 1848A Vika and Her Friends
思路分析：对于k个点中的任意一个点和（x,y）点，在某一个分钟，它们之间的曼哈顿距离要么不变，要么增加2，要么减少2，所以只要这k个点中有一个点和（x,y）点的曼哈顿距离为偶数，就在某一分钟会相遇，否则不会。题目大意：给你一个点（x,y）以及其余k个点，每一个点在每一分钟都会向相邻的位置走一步。问在某分钟，k个点中是否至少有一个点和（x,y）点在一个位置。
2023-07-29 12:18:52
155
原创 Codeforces 1842B Tenzing and Books
题目大意：给你三个长度为n的数组，每次只能从数组的最顶部取一个数，问是否能从0开始进行或运算得到x。思路分析：与x进行或运算结果仍然为x的可以被使用。
2023-07-26 11:39:57
91
1
原创 Codeforces 1844C Particles
思路分析：奇数位置上的数只能和奇数位置上的数合并，得到的值可以继续放在奇数位置上再和其它奇数位置上的数合并，偶数位置同理。我们可以将数组分为奇偶两个部分，对于每一个部分，我们只需要记录正整数的和（因为负数会被另一个序列中的两数和代替后转换到另一个序列当中去），最后的结果就是两个部分正整数和的较大值。题目大意：给你一个长为n的数组，对于数组中的每一个数，若它在数组的边上，那么我们可以直接移除它，若它位于两数中间，则用两数之和替代他。求我们不断对数组进行以上操作直至数组只剩一个数时的最大值。
2023-07-25 12:54:12
79
原创 Codeforces 1838B Minimize Permutation Subarrays
思路分析：最理想的情况下，满足条件的只有[1]和排列本身。我们只需要分析1，2和n之间的位置关系，让n始终位于1和2之间即可。题目大意：将1-n按任意顺序排列，我们可以交换任意两个数，为了使该排列的子排列满足题目给定条件的数目最少。
2023-07-16 15:40:46
59
1
原创 Codeforces 1838C No Prime Differences
思路分析：素数的倍数肯定不为素数，非素数的倍数也不为素数。所以，如果n不是素数，我们可以让每行之间相差1，每列之间相差n；如果m不是素数，我们可以让每列之间相差1，每行之间相差m；若n和m都为素数，那么可以让每列之间相差1，每行之间相差m的倍数。题目大意：将1-m*n填充在n*m个格子当中，要求相邻格子之间差的绝对值不能为素数。
2023-07-16 14:49:54
70
1
原创 CodeForces 50A Domino piling
有用的英文单词：overlap 覆盖 entirely 完全地；全部地 restriction 限制。题目大意：给你一个M×N的矩形，让你用2×1的矩形覆盖它，求最多的2×1矩形数量。解题思路：要么全覆盖，要么剩一个，所以为（N*M）/2。
2023-06-06 17:01:04
66
1
原创 ZOJ-4127 Grid with Arrows
题目可以转换为一个有向图，因此我们可以统计这个有向图中每一个点的入度和出度，若这个有向图中每一个点的入度都等于出度，则存在欧拉回路，满足；若存在一个点的入度比出度大1，存在一个点的出度比入度大1，其余的点入度出度相等，则也满足。注：在判断是否含有欧拉路径前要先判断有向图是否连通，只有连通图才有欧拉路径，用并查集来判断。题目大意：给你一个n行m列的矩阵，对于矩阵中的点（i，j）,给出了一个方向和一个值，由它们可以找到另一个点，问能否从某一个点开始，按照给定的方向和值走完所有的点。
2023-05-14 18:36:08
175
2
原创 ZOJ-4137 Digit Product
思路分析：分析可知，一旦[l,r]中的某个数的某一位是0，那么结果肯定为0，十进制满10进1，所以，只要l和r中包含10的个数不相同，说明l和r之间一定有一个数，它的末位为0。题目大意：一个函数f(x)的结果是x的各位数相乘，给你l和r，让你求。
2023-05-13 22:39:19
266
1
原创 ZOJ -4130 Turn It Off
题目大意：给你一个字符串s，让你在k次操作内将字符串内所有的1变成0，每次操作会使[i,i+L-1]内的1变成0，我们要求最小的L。思路分析：通过二分搜索可能的L取值，最后会得到一个L的取值区间，所以结果就是区间的左端点，具体见代码。有用的英文单词：both inclusive 都包括在内 initial 最初的。
2023-05-13 22:11:48
86
1
原创 Codeforces 158A-Next Round
思路：得分非正数直接跳过，因为序列是非增的，所以第k个数及之前的正数直接计算在内，第k个数之后的与第k个数相等的可计算在内。positive 正数的 excerpt 节选 non-increasing 非增。
2023-05-12 11:52:34
77
1
原创 Codeforces 231A-Team
form 创建 implement a problem 解决问题。思路：n组，每一组有两个以上1就让总数+1。
2023-05-12 11:38:21
50
3
原创 Codeforces 71A-Way Too Long Words
思路：给你一个字符串，如果长度小于等于10，就原样输出，否则输出第一个字符+”原字符串长度-2“+最后一个字符。有用的英文单词：abbreviation 缩写 decimal 十进制的 undergo 经历。
2023-05-11 23:58:35
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人