- 博客(44)
- 收藏
- 关注
RSS订阅原创 2024 RoboCom 睿抗机器人开发者大赛-编程技能赛-本科组（省赛)
热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。
2024-08-13 11:30:48
976
原创 2024 RoboCom 睿抗机器人开发者大赛-编程技能赛-高职组（国赛)
2048》是一款比较流行的数字游戏，原始的游戏规则是在网格上移动平铺并将相同的数字合并为一个。每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。系统给予的数字方块不是 2 就是 4，玩家要想办法在这小小的 16 格范围中凑出“2048”这个数字方块。这个游戏自 2014 年发布以来，有了很多变种。
2024-08-10 20:10:48
1250
原创 2022 RoboCom 睿抗机器人开发者大赛-编程技能赛-本科组（国赛)
为了最大化通行效率同时照顾老年人穿行马路，在某养老社区前，某科技公司设置了一个智能红绿灯。现在给定按钮被按下的时间点，请你输出这个智能红绿灯的红灯时间区间。注意：我们假设同一秒内，红绿灯先变化，然后按钮再被按下。每 1 秒理解为一个时间点。例如：在第 1 秒按下按钮，则第 16 秒开始变红；如果没有人在第 16 - 45 秒这个闭区间内按下按钮，则到第 46 秒开始变绿。而在第 46 秒按下按钮的人，需要等 15 秒后才有红灯。
2024-08-07 17:28:25
615
原创 2024 RoboCom 睿抗机器人开发者大赛-编程技能赛-本科组（国赛)
你肯定很奇怪，这看上去代码似乎不像是正常写出来的代码呀？没错，这是这位同学在网络上购买了所谓的“保研综测套餐”，商家为逃避赛后查重，给这位同学发去了经过混淆的代码。然而经过技术支持方的努力，这位同学不仅被封禁，与 TA 购买了相同“套餐”的同学也利用技术手段全部查出，目前主办方已向警方报案，这些同学的“保研”梦很有可能会转变为“案底”梦……因此如果你在比赛前也购买了类似的服务，现在迷途知返还来得及——毕竟这个商家起码还做了一些努力，许多商家号称“一对一”，实际上将一份代码发给了数十位同学……
2024-08-07 17:26:28
976
原创 牛客周赛 Round 44补题
一开始想着求出1到1e5区间内所有数字的因子个数，然后暴力枚举l到r区间每个数判断是不是二元组，时间复杂度太高。不如直接考虑快速求出一个区间内固定因子个数的数字的数量，根据排列组合的知识快速求出个数。
2024-05-27 18:59:23
422
2
原创 7-5 特殊堆栈
题目：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。
2024-01-23 18:32:28
460
原创 Codeforces Round 913 (Div. 3)B. YetnotherrokenKeoard
思路，先遍历一遍字符串，然后存好要输出的下标，利用vector模拟，如果出现了b和B，并且也可以删除，那就进行pop_back操作，读入就push_back。然后根据这俩数组判断条件输出。题目思路：题目大意是b和B按键功能不一样，b是删除之前距离b最近的一个小写字母，B是删除距离B最近的一个大写字母，如果找不到就忽略，b，B都不算入字符中，最后输出答案字符。
2023-12-08 20:36:22
325
原创 第 131 场周赛 AcWing 5364. 奶牛报数
题目思路：牛按照环来报数，要求给定的[l,r）区间内的奶牛重量之和最大，并且第一个奶牛的报数要尽可能小。这里的环比较难处理，所以要用到破环成链的思路，复制两倍的数组，这样就可以得到所有的可能性，因为要快速地去求一个区间和，所以要用到前缀和算法。
2023-11-27 11:06:31
90
原创 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)B
题目思路：题目大意是，给出一个只有A和B组成的字符串，可以对于AB进行操作，变换成BA，每个下标只能操作一次。这时候可以寻找第一个a和最后一个b的下标，如果都存在并且b的下标大于a的下标，那么答案就是b的下标减去a的下标，实际意义是a和b前一个位置的距离。比如BBBAAABBABABAAA，
2023-11-27 10:51:36
151
原创 Educational Codeforces Round 158 (Rated for Div. 2)C
这里只用考虑最小值和最大值，如果最小值和最大值经过操作导致相等了，那么中间的数值也会跟着变化。这里要尽可能操作少，于是尽可能x是0或1，这里会出现比如最小是7最大是8，如果x是0，那么会得到3和4，如果x是1会得到4和4直接就相等了。所以要根据最小值是不是奇数来处理，如果是奇数就要加上1，不是就加上0。然后存好所有x的数值，根据题意要求输出。题目思路：题目给出一个序列，定义了一个操作为选取一个数x，序列的每个数都要和x相加然后除以2下取整，要求是要求出最小的操作次数，是的这个序列的所有数字都相等。
2023-11-25 14:05:18
57
原创 Educational Codeforces Round 158 (Rated for Div. 2)B
思路：题目第一回合是白给的，除了第一回合之外的所有回合都可以进行两次操作，给当前位置的数字加一然后往右移动一位到最右的位置的时候就不能移动了，还有传送到任意位置。题目要求，构造出对应的数组cn，并且求出最小的移动次数。思路就是贪心，出现了ci-1<ci的情况就说明，要增加次数了，如果不满足这种情况那就说明是非递增的，也就说明后面的操作次数都可以被最前面那个数的操作次数覆盖掉，如果前面小就要增加后面减去前面的差值。因为第一回合是白送的，也就是说第一个操作次数肯定要减去一，干脆答案从-1开始记录。
2023-11-25 12:19:58
69
原创 Educational Codeforces Round 158 (Rated for Div. 2)A
思路：题目给出了一个数轴，从0到x，又给出了一个数组表示这个数组元素这个下标存在加油站，即车到那里车油就会加满，初始的时候车是加满油的，题目要从0到x，又从x到0，汽车每走一单位距离就要消耗一单位的油量，问汽车最小的汽油容量是多少。这里就要求出每个相邻加油站路程的最大值，也就是汽车没有补给的情况走的最远距离，这里不要忘记从最后一个加油站到x，还有x到最后一个加油站。
2023-11-25 12:09:43
83
原创 Codeforces Round 909 (Div. 3) E
思路：只有第一个前面的数字可以进行有序排序，因为注意只有第一个数字移动到后面之后才会对它进行冒泡排序，所以就相当于，如果最小数字后面的数有序，那么操作次数就是最小数字前所有数字的个数，如果无序，那就无法排序。
2023-11-19 21:57:01
54
原创 Codeforces Round 909 (Div. 3) D
思路：只有1和2的时候或者相等的时候满足2的i次方的2的j次方等于2的j次方的2的i次方。
2023-11-19 21:53:12
139
原创 L2-001 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2023-08-08 15:08:58
66
原创 L2-010 排座位
L2-010 排座位分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2023-07-11 16:29:28
92
原创 牛客小白月赛73 Kevin喜欢零(简单版本)
思路：保证了乘积的范围不超过unsigned long long，所以可以利用前缀积，快速的判断一段区间的乘积，有可能找不到后缀是k的情况，如果找到就可以用二分法求出做左、右端点。可以先枚举区间左端点，右端点固定为n，这样寻找，就会找到所有的连续子段，然后求出区间，求出区间长度就是个数，然后相加就是总的个数。
2023-05-31 09:34:12
118
原创 2022级5月多校测试 A 关灯
注意：数据范围大的时候要把数组开到全局变量里面，否则会导致某些测试点过不了。思路：利用一个数组去存储连续一的个数以及通过数组找到有几组连续一。
2023-05-09 13:32:48
51
原创 3473. 鸡兔同笼
因为不管那个动物，脚的个数都是偶数，所以，脚之和一定是偶数，先判断是不是偶数，如果不是偶数就输出0。有一种理想情况，能被2整除还能被4整除，这样就直接输出，还存在能被2整除不能被4整除的情况，要单独考虑，并输出。思路：鸡有两只脚，兔子有四只脚，一直脚的个数，让求动物个数的最小值和最大值。
2023-04-28 13:39:34
62
原创 AcWing 4956. 冶炼金属
思路：可以冶炼出b个金属，说明b大于等于a乘上转化率，b+1小于a乘上转化率，转化率就在（b+1）/a和b/a之间，左开右闭，因为b是一个整数，根据生活经验，算出来的数据要进行下取整，符合c语言中的整数相除的运算法则，下取整，a和b用整型。因为是左开右闭，而且v要取整数，所以可以取得的范围应该是（b+1）/a+1和b/a之间，这样就是闭区间了。一组数据求出一个范围，最后所有的范围求交集，就得到最后的范围。
2023-04-27 17:36:38
208
原创 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2023-04-20 17:51:07
117
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2023-04-13 22:30:08
121
原创 自测-3 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2023-04-05 17:27:27
61
原创 L1-071 前世档案
作者 陈越单位 浙江大学网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2023-04-02 18:15:58
599
原创 L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-03-29 17:09:12
86
原创 L1-078 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2023-03-27 10:23:42
134
原创 L1-059 敲笨钟 思路和错误原因
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。
2023-03-26 13:25:26
151
3
原创 L1-025 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2023-03-21 19:42:34
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人