- 博客(33)
- 收藏
- 关注
原创 2024码蹄杯初赛 拔河(非二分解法)
简单来说就是给你一个序列,让你选择一段连续区间,使得这个区间平均值最大,同时区间长度大于等于F。很显然对于区间求和直接用前缀和优化到O(1),但是枚举L,R会使得复杂度到达O(1e5*1e5)于是乎我写了一个cnt用来求for循环的次数,同时屏蔽了输入,这样就能得出双for的循环次数。最终在5000-6000这个范围内枚举,时间复杂度能控制到O(1e8),没想到一发就过了。于是我通过一系列操作,得出所有的测试点N=10000,F=5000(骗分,不要学;AK选手前来补充一发邪典(水数据)写法。
2024-06-03 21:46:23
327
原创 长亭雷池WAF使用部署记录
雷池作为一款多年市场验证的WAF确实牛。企业版的2000不到一年的价格让许多小企业也能用得起。对比开源WAF配置方便,体验更好,确实很不错。
2024-06-03 21:32:40
583
原创 仓库管理系统
小胖肚最近在开发一套库存管理系统,最终的流程逻辑极其复杂,所以他决定先开发一版简单的demo版本。一开始,仓库没有任何的货物。你能帮助汪某人完成这个demo版的库存管理系统吗?
2024-04-15 23:30:17
200
原创 PTA qls学画图
思路:我们将每个数字的字符拆成交点和线,那么当n扩大时,只有线会被放大n倍,交点不变。这一天qls在学校综合楼等电梯的时候看到了电梯数字的样子,突然觉得这样写数字特别有趣,于是自己想用程序跑出来。由于正常大小输出数字太小了,qls决定加大难度,他想画出不同大小的数字,你能帮他解决这个问题吗?
2024-04-11 23:57:48
334
原创 PTA 病毒溯源 拓扑排序
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。
2024-04-11 22:23:46
203
原创 PTA 画家问题 bitset 易懂
有一个正方形的墙,由NN个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i,j)个位置的砖时, 位置(i−1,j)、 (i+1,j)、(i,j−1)、(i,j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。
2024-04-10 23:48:04
210
原创 九宫格输入法
注意:中括号[ ]仅为了表示键盘的分隔,不是输入字符。每个中括号中,位于首位的数字字符即是键盘的按键,按一下即可输入该数字字符。多次按同一个键,则输入的字符依次循环轮流,例如按两次3,则输入D;按5次7,则输入S;按6次2,则输入A。按键0的输入组合是0和空格字符,即按两次0输入空格。你需要对于给定的按键组合,给出该组合对应的文本。
2024-04-02 22:43:17
285
原创 PTA 猜数字-交互版 二分
接下来你可以开始发起你的询问。跟你做过的大部分题目不一样,你需要通过不断地询问另外一个程序(以下称之为“交互程序”)来猜到最终的数字。(x 是你猜测的数字,注意与感叹号用空格隔开),并立刻结束你的程序(否则判题系统可能不能返回正确的判题结果)。在你的程序刚运行时,交互程序会通过标准输入给你提供一个数字 N,表示你需要猜的数字在 1 到 N 范围里。本题是近几年的新题目-交互题,你的程序需要主动去向判题机索要数据。交互程序会根据你的询问返回你的猜测与正确答案的比较情况。一旦你确定你找到了正确的答案,则输出。
2024-04-02 22:38:32
258
原创 PTA 毁灭
小T在玩一个游戏。游戏中,系统会给你n个城市和m条双向道路。起初,n个城市由m条道路连接,且任意一个城市都能到达另一个城市。每条道路上有一个道具,你如果摧毁了这条道路那么你就会获得这个道具并且拿到相应的分数。为了不让城市的人发现你摧毁了他们的道路,在你摧毁道路时,你需要保证任意时刻从任意一个城市出发都能到达另一个城市。现在,小T需要你编写一个程序来帮助他找出他能获得的最大分数。
2024-04-02 22:34:02
400
原创 妈妈再也不用担心我被拖库啦 PTA 大模拟
众所周知,互联网时代以来各大公司被“脱裤”的历史是一部五彩缤纷(误)的血泪史,给各大厂商造成了极大的经济损失。更为重要的是,由于有些用户在多个网站使用相同的用户名、密码,一旦一家网站被拖库,用户往往会遭受全方位的损失。为避免此情况,良心企业一般只在数据库中存储用户密码的——也就是根据特定规则产生的散列值,无法由此倒推出原密码。但这种方法也有一个缺点,即输入不同的密码有极小概率会得到一样的哈希值(我们称之为),从而被系统认定密码正确!
2024-03-27 21:03:57
249
原创 Maximal submatrix 杭电多校 前缀和+模拟 超详细讲解 图文并茂
给定一个 n * m 的矩阵,求出最大的列不递减子矩阵。换句话说就是对于这个子矩阵,每列从上到下都是要非递减的。于是我们先处理竖向的非递减序列,存到vis数组中,vis[x][y] 就表示在这个坐标,上面有多长的递减序列。随后我们遍历每个点,对于当前的L->R区间取最小值,然后乘上L-R的距离就是当前子矩阵的大小。如图所示,当目前值为1的时候就移动左区间顶点,并重新取高以求更大的答案可能。特别要注意的是,跑前缀处理的时候第一行所有点得先置为1。否则就计算当前区间可能的答案,并于ans比较,取大值.
2024-03-26 01:30:55
288
原创 PTA 素因子分解 一把梭,无bug
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。
2024-03-10 21:26:04
318
原创 PTA 玩玩轮盘 水题(详细注释)
一天,fish 与 sheep 在玩俄罗斯轮盘。游戏描述:俄罗斯轮盘是一种自杀式玩命游戏。参与者在左轮手枪的弹巢放入一颗子弹或多颗子弹,关上弹巢后将子弹盘向顺时针任意旋转。参与者把手枪对着自己的头开枪,每次按下扳机后弹巢会顺时针;直至有人中枪为止,。
2024-03-10 21:16:53
452
原创 Codeforces Round 932 (Div. 2) A Entertainment in MAC
但是,你在课堂上感到非常无聊,厌倦了无所事事,于是你给自己想了一个游戏。请注意,您可以按照任意顺序进行不同类型的运算,但必须总共进行。求输出字典序最小,这就和字符串头尾第一个不同的字符有关系。每个测试由多个测试用例组成。) - 测试用例的个数。进行运算的字符串,由小写英文字母组成。当且仅当以下条件之一成立时,字符串。每个测试用例的第二行包含一个字符串。对于每个测试用例,输出一行–在应用。次操作后可以得到的词典最小字符串。操作后,可以得到的词序最小的。每个测试用例的第一行包含一个。
2024-03-06 00:11:58
1917
1
原创 2022 RoboCom 世界机器人开发者大赛-高职组(国赛)RC-v3 智能护理中心统计
智能护理中心系统将辖下的护理点分属若干个大区,例如华东区、华北区等;每个大区又分若干个省来进行管理;省又分市,等等。我们将所有这些有管理或护理功能的单位称为“现在已知每位老人由唯一的一个管理结点负责,每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能,来统计任何一个管理结点所负责照看的老人的数量。注意这是一个动态问题,即随时可能有老人加入某个管理结点,并且老人是有可能从一个管理结点换到另一个管理结点去的。
2023-07-13 16:51:22
258
1
原创 PTA 千手观音
人类喜欢用 10 进制,大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里,数字都是 10 000 进制的,因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号(但是观音世界里的符号太难画了,我们暂且用小写英文字母串来代表),就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的,就像人类把这 10 个数字排列起来表示更大的数字一样,ta们也把这些名字排列起来表示更大的数字,并且也遵循左边高位右边低位的规则,相邻名字间用一个点分隔,例如。
2023-04-17 22:17:03
155
原创 PTA 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2023-04-13 21:31:27
599
原创 PTA 装配线与工作站
思路:经过严谨专业的骗分后得出,这题数据量很小,那直接电风扇(DFS)暴力穷举也不会超时,直接一个for列举尝试每条线的可能,记录下最小时间就行。虽然但是,我还是加了点小剪枝(详见代码)坑点:1.在当前x装配线下只能前往x,x+1的装配线,最后一条装配线可以跳到第一条。2.到最后一个工作站之后要加上当前装配线的出线时间然后算答案,不能再移动装配线。
2023-04-13 21:27:42
132
原创 PTA 红豆生南国
红豆生南国那么,我们来采红豆吧!假设红豆树是这个样子的:红豆结点5图中这棵红豆树是“完全二叉红豆树”从图上看,就是:要么每一层(包括红豆层)的结点数达到最大值,要么只在红豆层的最右边缺少一些结点。正序遍历正序遍历正序遍历逆序遍历逆序遍历逆序遍历对于给定的一棵完全二叉红豆树以及一些要采撷的结点,计算每次采撷能采到的红豆数量。注意:我们采的点,可能是红豆,也可能不是红豆。采撷一个结点的意思是,把这个结点及这个结点的子树的全部结点从树中采下来。例如:若采结点7,这是红豆结点,我们将获得1颗红豆;
2023-04-11 21:11:01
764
2
原创 PTA 冰岛人 模拟
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。
2023-04-11 16:30:32
151
1
原创 PTA xt的考研路 (迪杰斯特拉+堆优化+链式前向星)
xt是我院19级专业第一,但他认为,所以他在22年初试一结束就加入了23考研的队伍中,并且他为了填补我院近些年来无北大研究生的空白,毅然决然决定扛起19级的大旗,在学校百年华诞之际献上他最诚挚的礼物。xt每天都游走在寝室,食堂和图书馆,三点一线,即便是在疫情局势蔓延的形势下,凌晨三点半刚做完核酸,他六点半还是照常起来卷。
2023-04-09 22:46:13
109
1
原创 PTA 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。
2023-04-09 21:51:32
169
原创 PTA 天梯赛座位分配(大模拟)超详细讲解~
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。
2023-04-05 21:00:12
1154
原创 PTA 分而治之 (并查集+结构体)
分而治之,各个击破是兵家常用的策略之一。在战争中,,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。
2023-04-04 19:58:35
284
原创 PTA 词频统计 (字符流预处理+STL容器+结构体排序)建议收藏加关注
请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。
2023-04-04 19:39:47
1029
2
原创 PTA 热点新闻(STL容器+模拟)
思路:结构体套map会超时,必须得按照关键词找文章,不能以文章找关键词,不然猛猛超我们可以利用搜索引擎搜索网页等资源,再借助一些工具就可以生成这样的“词云”:嫑犯愁,现在不要求生成这样的词云,而是换个简单些的要求:对于输入的若干篇新闻报道以及若干个搜索关键词,统计输出包含各关键词的新闻篇数,并输出包含最热关键词的新闻概要。
2023-04-03 17:02:47
2607
原创 PTA 开军舰前の体能训练(简单数论+模拟)
书接上回,四年级学生选出了有资格开军舰的一年级学生后,自然要对他们进行体能训练了hhhhhhhh训练是在一片无限大的操场上进行的,操场是一片长与宽无限大的正方形,而操场又可以分成若干个长度为单位长度的正方形。这些正方形上都标有序号,标号方式如下图示:而一年级学生且按照如下的规则移动:如果第i秒在标号为x的格子处,则第i+1秒在标号为i+1的格子处。第一秒的时候一年级的学生在标号为1的格子处。经过很久很久以后,四年级学生已经找不到这些学生的方位了。现在请聪明的你来帮他们查询一下吧。
2023-04-03 17:02:29
95
原创 PTA 玛雅日历
上周末, M. A. Ya 教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用Haab 历法,一年有 365 天。Haab 历法每年有 19 个月,在前 18 个月,每月有 20 天,月份的名字分别是 pop, no, zip, zotz, tzec, xul, yoxkin,mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用 0 到 19 表示;
2023-04-02 20:46:42
126
原创 PTA 价值一个亿的AI (纯模拟)
输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有独立的 I 和 me 换成 you;
2023-03-30 20:40:16
125
原创 PTA 繁忙的都市 (并查集+最小生成树)
城市 C 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。(3)在满足要求 (1)、(2) 的情况下,改造的那些道路中分值最大的道路分值尽量小。两个整数 s,max,表示你选出了几条道路,分值最大的那条道路的分值是多少。改造的那些道路能够把所有的交叉路口直接或间接的连通起来。
2023-03-30 20:06:54
139
原创 PTA 旅游大巴(UVa 11374 机场快线)Floyd+枚举+路径打印
在W市中,旅游大巴是市民从市内去景区A的首选交通工具。旅游大巴分为普通线和快速线两种,线路、速度和价钱都不同。你有一张快速线车票,可以坐一站快速线,而其他时候只能乘坐普通线。假设换乘时间忽略不计,你的任务是找一条去景点A最快的线路。
2023-03-30 18:27:57
309
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人