- 博客(38)
- 收藏
- 关注
RSS订阅原创 7-5 特殊堆栈
题目：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。
2024-01-23 18:32:28
374
原创 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
201
原创 第 131 场周赛 AcWing 5364. 奶牛报数
题目思路：牛按照环来报数，要求给定的[l,r）区间内的奶牛重量之和最大，并且第一个奶牛的报数要尽可能小。这里的环比较难处理，所以要用到破环成链的思路，复制两倍的数组，这样就可以得到所有的可能性，因为要快速地去求一个区间和，所以要用到前缀和算法。
2023-11-27 11:06:31
67
原创 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
129
原创 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
27
原创 Educational Codeforces Round 158 (Rated for Div. 2)B
思路：题目第一回合是白给的，除了第一回合之外的所有回合都可以进行两次操作，给当前位置的数字加一然后往右移动一位到最右的位置的时候就不能移动了，还有传送到任意位置。题目要求，构造出对应的数组cn，并且求出最小的移动次数。思路就是贪心，出现了ci-1<ci的情况就说明，要增加次数了，如果不满足这种情况那就说明是非递增的，也就说明后面的操作次数都可以被最前面那个数的操作次数覆盖掉，如果前面小就要增加后面减去前面的差值。因为第一回合是白送的，也就是说第一个操作次数肯定要减去一，干脆答案从-1开始记录。
2023-11-25 12:19:58
42
原创 Educational Codeforces Round 158 (Rated for Div. 2)A
思路：题目给出了一个数轴，从0到x，又给出了一个数组表示这个数组元素这个下标存在加油站，即车到那里车油就会加满，初始的时候车是加满油的，题目要从0到x，又从x到0，汽车每走一单位距离就要消耗一单位的油量，问汽车最小的汽油容量是多少。这里就要求出每个相邻加油站路程的最大值，也就是汽车没有补给的情况走的最远距离，这里不要忘记从最后一个加油站到x，还有x到最后一个加油站。
2023-11-25 12:09:43
48
原创 Codeforces Round 909 (Div. 3) E
思路：只有第一个前面的数字可以进行有序排序，因为注意只有第一个数字移动到后面之后才会对它进行冒泡排序，所以就相当于，如果最小数字后面的数有序，那么操作次数就是最小数字前所有数字的个数，如果无序，那就无法排序。
2023-11-19 21:57:01
32
原创 Codeforces Round 909 (Div. 3) D
思路：只有1和2的时候或者相等的时候满足2的i次方的2的j次方等于2的j次方的2的i次方。
2023-11-19 21:53:12
54
原创 L2-001 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2023-08-08 15:08:58
49
原创 L2-010 排座位
L2-010 排座位分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2023-07-11 16:29:28
59
原创 牛客小白月赛73 Kevin喜欢零(简单版本)
思路：保证了乘积的范围不超过unsigned long long，所以可以利用前缀积，快速的判断一段区间的乘积，有可能找不到后缀是k的情况，如果找到就可以用二分法求出做左、右端点。可以先枚举区间左端点，右端点固定为n，这样寻找，就会找到所有的连续子段，然后求出区间，求出区间长度就是个数，然后相加就是总的个数。
2023-05-31 09:34:12
79
原创 2022级5月多校测试 A 关灯
注意：数据范围大的时候要把数组开到全局变量里面，否则会导致某些测试点过不了。思路：利用一个数组去存储连续一的个数以及通过数组找到有几组连续一。
2023-05-09 13:32:48
31
原创 3473. 鸡兔同笼
因为不管那个动物，脚的个数都是偶数，所以，脚之和一定是偶数，先判断是不是偶数，如果不是偶数就输出0。有一种理想情况，能被2整除还能被4整除，这样就直接输出，还存在能被2整除不能被4整除的情况，要单独考虑，并输出。思路：鸡有两只脚，兔子有四只脚，一直脚的个数，让求动物个数的最小值和最大值。
2023-04-28 13:39:34
36
原创 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
170
原创 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
79
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2023-04-13 22:30:08
100
原创 自测-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
47
原创 L1-071 前世档案
作者 陈越单位 浙江大学网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2023-04-02 18:15:58
415
原创 L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-03-29 17:09:12
59
原创 L1-078 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2023-03-27 10:23:42
92
原创 L1-059 敲笨钟 思路和错误原因
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。
2023-03-26 13:25:26
96
3
原创 L1-025 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2023-03-21 19:42:34
115
原创 L1-033 出生年 暴力思路
L1-033 出生年分数 15作者 陈越单位 浙江大学以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
2023-03-21 12:27:41
57
原创 L1-032 Left-pad
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
2023-03-21 10:43:44
105
原创 L1-023 输出GPLT
题目：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
2023-03-21 10:37:50
158
原创 PTA L1-006 连续因子 思路
3.存在那种没有连续因子的，只有单个因子的情况，还要保证输出最小的连续因子序列，这时就要考虑好输出的格式了。2.存在数字6，寻找因子时，设置循环条件在平方根即根号6时会导致丢失3这个因子。4.630和1260都是题目的测试点，1260输出的是3*4*5。1.首先要找连续的因子，还要要求因子的乘积也是因子。这道题有许多“坑”。
2023-03-20 12:18:46
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人