- 博客(35)
- 收藏
- 关注
RSS订阅原创 F. We Were Both Children
孩子们可在1-n的距离内放置陷阱，跳跃到此位置的青蛙都会掉入陷阱里面，问陷阱放在哪里可捕获最多的青蛙。有n只青蛙，第i只青蛙可跳跃的距离为ai，起始位置从零开始。遍历，每次遍历因数，找到能捕获最多青蛙的陷阱。
2023-07-22 16:56:11
370
原创 Equate Multisets
将a中的元素都除以2向下取整，直到为奇数或者为0，此时b中的元素只能变小，则将b中的元素除以2向下取整，如果将b中的元素都变为零了，但依旧无法与a中的数相同，则无法使a与b相等。对b中的元素x进行以下操作：将x替换成2*x或者将x替换成x/2，可进行无数次操作。问最后b是否能与a相同。
2023-07-20 23:18:57
130
原创 E. Replace With the Previous, Minimize
给定一个字符串，选择一个在字符串中至少出现一次的字符（从“a”到“z”），并在循环中按字母顺序将字符串中的。此类字符替换为前一个字符。例如，将所有“c”替换为“b”，或将所有“a”替换为“z”。得到整数k，可将字符串操作k次，找到最小字典上可能的字符串。
2023-07-13 22:22:45
154
原创 F- Desktop Rearrangement
给定初始图像，“*”代表图标，“."代表此位置没有东西，要让图标整齐的按列排放，最少需要移动多少个图标，给定坐标，若此位置上没有图标，则放置图标，若此位置上有图标，则将图标移除。将二维坐标转变为一维坐标，然后模拟移动。
2023-07-11 23:18:47
130
原创 Codeforces Round 786 (Div. 3)
数组b只是一个媒介，数组a的最后一个元素放入b中间，然后再取b的中间元素放入c中，其实到最后会发现a的开始元素会在b的中间，所以c的第一个元素会与a的第一个元素挂钩。找规律会发现，如果n为奇数，则可以直接将a中的第一个元素放入c中，然后将a中剩余元素两个一起比大小，小的先放入c中，再将大的放入c中，然后再判断c是否为增序排序。初始给定一个全由a组成的字符串s，再给定一个字符串t，t可替换s中任意a的位置，可替换数次，当s中不存在a时，则无法进行替换，问替换后会有多少个不同的字符串。注意：也可以不进行替换。
2023-07-11 22:04:28
37
原创 22练习赛
统计下标为偶数的元素有多少个是奇数，有多少个是偶数，再统计下标为奇数的元素有多少个是奇数，有多少个是偶数，然后进行对比，如果奇数或者偶数位上的元素都是奇数或者偶数，则可以将整个数组的元素都变成奇数或者偶数。给定一个字符串，字符串初始长度为n，初始字符串都为”W“，可对任意两个字符染色为”RB“”BR“，可以重复染色，问是否可以通过数次染色使其变成给定的字符串。Alice和Bob一起吃糖果，Alice从左边开始吃，Bob从右边开始吃，在确保两人都能吃到相同重量的糖果下，最多能吃几个糖果。
2023-07-09 23:26:18
421
原创 22练习赛（补）
Vlad收到一包糖果，里面有N种糖果，他决定每次只吃一种糖果，选择目前数量最多的一种糖果（如果有几种相同数量的糖果，可以选择任何一种），Vlad不想连续吃两颗同类型的糖果，帮助他计算是否可以在不连续吃两个相同的糖果的情况下吃掉所有的糖果。若存在多种糖果，则判断最多数量的糖果和第二个最多数量的糖果的差值是否大于1，如果大于1，则Vlad会连续吃上相同的糖果，如果小于等于1，则Vlad可以在不连续吃两个相同的糖果的情况下吃掉所有的糖果。如果是，若只有一颗，则Vlad可以吃掉所有的糖果；
2023-07-07 16:16:27
40
原创 第二十届同济大学程序设计竞赛——可达鸭数学
例如：三进制：2200，逆序之后：0022，则遍历的时候，字符数组第一步存入：b，第二步：bb，第三步（2变成1和-1，则2-3=-1）：bbm，第四步（需要进位，则最后一个2变成2+1=3，然后再3-3=0）：bbmb；在可达鸭数学中，只有1，-1，和0，但是十进制换三进制，只有0，1，2，所以要把2换成1*pow(3,1)+(-1)*pow(3,0)，则在可达鸭数学中，2可以表示成1-1，即wm；并且可达鸭数学中，负数与正数的区别就是正数的w与m位置互换，就为此数的负数，例如：8是：wbm；
2023-06-05 12:10:11
257
原创 DIV + MOD
找规律，若端点数值除以x的值都相等或者右端点比x小1，那最大值就是在r处取得；否则的话，r/x-1+x-1就是最大值。给定一个区间【l，r】，求在此区间内f(x)=i/x+i%x的最大值。
2023-06-02 14:59:50
53
原创 牛客小白月赛73——C 优美的序列
只需考虑输入的数组中是否有重复的元素，若有，则不能变成优美的序列，因为如果有相同的元素，无论如何改变位置，都不能使得 | ai-aj | >=| i-j | ,相同时，ai-aj必定为0，而i-j不可能为0。优美序列有多个，输出从小到大的序列或者输出从大到小的序列都可过。
2023-05-27 12:06:07
121
原创 Division by Two and Permutation
传入数组中的数如果大于n则将它除以2直到小于n，此时再去判断这个数是否在数组里面出现过，若出现过，则继续将这个数除以2，直到此数字为0；若未出现过，则进入数组里面，最后判断数组里面的元素个数是否与n相等，若相等，则说明数组里的元素是1到n的元素。给定一个由n个整数组成的数组，可以对其进行操作，在一个操作中，可以用ai/2去代替ai中的元素，看看是否可以将该操作应用若干次（可以是0次），使得数组包含从1到n的所有数字，每个恰好一次。
2023-05-24 20:21:58
43
原创 B - Make AP
给定三个数a，b，c，选择一个正整数m，乘以a，b，c中的任意一个数，是否能使a，b，c成为一个等差数列，若可以输出“Yes”，否则输出“No”b的倍数，如果是，则可以变为等差数列，若不是，则不能；若小于，则此时改变的是a或者c的值，将a+c=2。b，若大于，此时则改变b的数值，看a+c是否是2。b，所以只需考虑a+c是否大于2。根据等差数列的性质：a+c=2。b-c是否是a的倍数或者2。b-a是否是c的倍数。
2023-05-24 20:10:18
40
原创 C - Wrong Addition
4、在接下来的每一步中，她对相同位置的每一对数字执行相同的操作，并将结果写入答案的左侧。3、在第一步中，她将a的最后一位数字与b的最后一位数字相加，在答案中写下他们的和。1、如果其中一个数字比另一个短，她会加上前导零，这样两个数字的长度就相同了。例如：a=17236 b=3456。1、计算6+5的和，在答案中写下11。4、计算3+7的和，在答案中写下10。2、计算3+6的和，在答案中写下9。3、计算2+4的和，在答案中写下6。5、计算1+0的和，在答案中写下1。现在给出a与答案，求出b为多少。
2023-05-20 16:03:51
57
原创 牛客小白月赛72
因为可以一次跳多个，所以只需要考虑最后一个平台与第一个平台比哪个高哪个低，如果第一个平台比最后一个平台高，则不可以跳过，若第一个平台比最后一个平台低，则可以跳过。让a[i]的数减去b[i]的数，结果正数与正数相加，负数与负数相加，若正数与负数的绝对值结果相同，输出正数，若不同，则无论如何都不饿能使a=b，输出-1。找1-n里面的完全平方数有几个。最开始的代码，但是容易运行超时。
2023-05-20 15:48:39
26
原创 2023 Hubei Provincial Collegiate Programming Contest—— C - Darkness I
若n=m，即矩阵为正方形，则求出对角线的长度即可；=m，即矩阵为长方形，则计算公式为：n+(m-n+1)/2；现在有n行m列的白色方块矩阵，问至少有多少个黑色方块可以将此矩阵全部染成黑色。若一个白色方块相邻至少两个黑色方块时，则该白色方块会被染成黑色方块。四行七列，则只需要6个黑色方块就可以将矩阵染黑。
2023-05-11 23:05:59
208
原创 2023 Hubei Provincial Collegiate Programming Contest
若先判断C类队伍，再判断B类队伍，则会出现的问题是，判断完C后，y可能为500，则有可能总金额刚刚好够B类队伍，而C类队伍没有队伍参加。若先判断C类队伍，则输出的是-1，但是如果先考虑B类队伍，则B类队伍可以参加3队，而A类队伍参加2队，C类没有队伍参加。有三类队伍参加比赛，A类队伍不需要交费，B类队伍需交1000元，C类队伍需交2500元。给出x和y，x是队伍总数，y是总金额，输出符合条件的队伍数量，若无符合的，则输出-1。
2023-05-11 11:55:11
202
原创 Codeforces Round 824 (Div. 2)
除了休息三天外，一共要工作n-3天，则设工作最后一天为x，第一天为1，则中间值为（x+1）/2，故对于x有1+（x+1）/2+x=n-3，且| l1 - l2 |，| l2- l3 | ，| l3 - l1 |的值可求，从而求出最小值。对于一个数ai，在一个步骤中，可以将一个大小为x的块分成两个大小为y和z的正整数块，这样y+z=x，并且2*x>y（x>=y)。此题也可通过二分法编写。
2023-05-09 01:11:45
71
原创 2022 Hubei Provincial Collegiate Programming Contest-K-PPT
【代码】2022 Hubei Provincial Collegiate Programming Contest-K-PPT。
2023-05-07 11:11:49
106
原创 The 2022 Zhejiang University City College Freshman Programming Contest——F - Survivor
你有魔法技能，可以选择第i个玩家（如果他还活着）并将他的生命值提高c，你可以在任何一分钟内多次使用它，但总次数不能超过k次。在每分钟结束后，第i个人将遭受bi的伤害，即第i个人的生命值将减少bi。一旦玩家的生命值小于或等于0，他将永久退出战斗。有n个玩家与boss战斗，每个玩家都有自己的生命值。最初，每个玩家的生命值为a，每个玩家的生命值没有上限。现在需要确定m分钟后能够存活的玩家的最大数量。
2023-05-02 18:10:17
75
1
原创 The 2022 Zhejiang University City College Freshman Programming Contest——L - Elden Ring
【代码】The 2022 Zhejiang University City College Freshman Programming Contest——L - Elden Ring。
2023-05-01 22:24:47
98
原创 The 2022 Zhejiang University City College Freshman Programming Contest——J - Simple Game
Alice和Bob玩游戏，Alice先移动。在每个回合中，他们要从序列中选择一个整数，并将其从序列中删除，当序列中没有整数时，游戏结束。假如Alice选择的整数和为S1，Bob选择的整数和为S2，如果 |S1-S2| 为偶数，则Bob赢，若为奇数，则Alice赢。若序列和为偶数，Bob赢，若序列和为奇数，则Alice赢。
2023-05-01 22:15:34
136
原创 The 2022 Zhejiang University City College Freshman Programming Contest ——C - Add 9 Zeros
将初始元素存入到set中，再将每个元素加九放入到数组b中，然后寻找b中的元素有几个不是set中的，输出最大数量。
2023-05-01 22:03:22
92
原创 2022 Jiangsu Collegiate Programming
第四次还未记入），杀死的对手与第一个杀死的对手是同一个，则应从第二个开始往前覆盖，（此时记录下a杀死的对手应该是：c d),count此时应该等于2，再将第四次杀死的b记录进去。：结构体存入英雄和对应英雄杀死的对手，并且计算每个英雄杀死了多少个对手，当英雄未杀满五个对手并且重复杀死同一个对手时，记数应从第一个重复对手的后一位开始计算，并且后续对手要覆盖前面已经不作数的对手。若字符串里都为同一个元素，则LCP为字符串长度-1，若有其他元素，则LCP为0。（只需判断第一个元素是否与后面的元素相等）
2023-04-29 20:15:31
48
原创 GDCPC广东省大学生程序设计竞赛（正式赛）(重现赛)
Alice和Bob在玩游戏，最初有n个整数，Alice可以选择将一个奇数拆分成两个正数或者删除一个为1的整数，Bob可以选择将一个偶数拆分成两个正数。Alice先动，若Alice先无法移动，则Bob赢，反之，则Alice赢。两个玩家移动为最佳移动，找出最后的赢家。偶数拆成两个偶数，奇数只能拆成一奇一偶，最优解则Bob每次选择的偶数都-2，看最后能拆分出几个2，而Alice选择的偶数，计算出偶数最多能拆分成几个2，然后两个计数相比，若Bob的<Alice的，则Alice赢，反之则Bob赢。
2023-04-26 21:50:36
784
原创 B. The Great Hero
最大的怪兽攻击力需要放在最后一个打败，这样才能打败最多的怪兽，若打败攻击力最大的怪兽前，英雄生命值已经<=0，则输出“NO”，即为不能打败怪兽，否则英雄还有生命力，能打败最后一个怪兽，则输出“YES”。计算打败怪兽需要多少次（怪兽生命值/英雄攻击力），用次数计算打败怪兽后的英雄生命值为多少。英雄生命值=英雄生命值-怪物攻击力。怪物生命值=怪物生命值-英雄攻击力。
2023-04-26 21:17:59
39
原创 猫猫与主人
主要在猫猫期望友善值>=主人期望友善值的区间内找到最大的主人友善值，然后判断最大的主人友善值是否大于猫猫期望友善值，若大于等于，则将最大主人友善值记录在ans数组里面相对的位置，否则，将此位置记为-1，既猫猫不可被领养。
2023-04-25 14:58:13
35
原创 G - ATM and Students
有n个学生来ATM机操作，有的取钱，有的存钱，现在ATM机里面有s元，求最多能有多少个学生可以操作，输出最多学生可操作的学生区间的最左端和最右端。
2023-04-23 21:45:57
73
原创 22练习赛
例如，考虑一个键盘，其中从“a”到“z”的字母按连续的字母顺序排列。因此，键入“你好”一词需要|5 - 8| + |12 - 5| + |12 - 12| + |15 - 12| = 13∣5−8∣+∣12−5∣+∣12−12∣+∣15−12∣=13。描述的第一行包含一个键盘——一个长度为2626的字符串，仅由小写拉丁字母组成。从“a”到“z”的每个字母在键盘上只出现一次。在键之间移动手需要的时间等于这些键的位置之间的差的绝对值（键从左到右编号）。要键入一个单词，你需要一个接一个地连续键入它的所有字母。
2023-04-20 11:04:08
115
1
原创 第五届太原理工大学程序设计竞赛新生赛
Forest 和 Gold Rong 喜欢数豆豆，两个人打算从一个数 nn 拆成两个数，比如 12234 可以拆成（134，22),（1，2234）都是合法的，但是(1122,34)就是不合法的。两个人都希望自己的豆豆数尽可能的多，但是显然一个人多拿一个数字，另一个人就少拿一个数字。6 xor 0 = 6，6 xor 12 = 10，0 xor 12 = 12，因此三个数对 (1,2) (1,3) (2,3) 都符合条件。有五个数对符合条件：(1,3) (1,4) (2,3) (2,4) (3,4)
2023-04-17 12:11:56
287
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人