- 博客(1294)
- 收藏
- 关注
RSS订阅原创 hi.可乐
很久以前，有一个 pigstd，非常迷恋美味的可乐。为了得到美味的可乐，他几乎用尽了所有的钱，他甚至对自己的 npy 也漠不关心，更不爱好看戏。除非买了新可乐，才会坐上马车出门炫耀一番。每一天，每个钟头他都要喝上一瓶新可乐。pigstd 最近又买了许多箱新可乐——当然，这些可乐只有聪明的人才能喝到。
2025-04-05 23:57:36
510
原创 阅读理解（map＜string,vecotr＜int＞ ＞）
英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
2025-04-05 23:49:11
513
原创 hi.动物园
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解 KMP 算法。园长：“对于一个字符串S，它的长度为L。我们可以在OL的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？熊猫：“对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中（它本身除外），最长的长度记作nexti。园长：“非常好！
2025-04-05 21:04:16
549
原创 Radio Transmission 无线传输
给你一个字符串s1，它是由某个字符串s2不断自我连接形成的（保证至少重复2次）。但是字符串s2是不确定的，现在只想知道它的最短长度是多少。
2025-04-05 20:39:50
453
原创 hi.忠诚（区间最小值查询 / ST算法 [倍增思想] ）
老管家是一个聪明能干的人。他为财主工作了整整10年。财主为了让自已账目更加清楚，要求管家每天记k次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按123编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假，他总是一次问多个问题。
2025-04-05 16:28:18
527
原创 MooFest G
哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。假设每对奶牛之间同时都在说话，请计算所有奶牛产生的音量之和是多少。单个整数：表示所有奶牛产生的音量之和。头奶牛每年都会参加“哞哞大会”。它们参加活动时会聚在一起，第。，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第。
2025-04-05 16:12:14
487
原创 hi.逆序对（归并排序）
猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中aiaj且ij的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
2025-04-05 14:45:14
434
原创 hi.琪露诺
在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间iLiR中的任意一格。你问为什么她这么移动，这还不简单，因为她是笨蛋啊。每一个格子都有一个冰冻指数Ai，编号为0的格子冰冻指数为0。
2025-04-04 22:38:18
705
原创 Balanced Lineup G（区间最值查询 / ST算法 [倍增思想] ）
每天,农夫 John 的n1≤n≤5×104头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。John 准备了q1≤q≤1.8×105个可能的牛的选择和所有牛的身高hi1≤hi≤1061≤i≤n。他想知道每一组里面最高和最低的牛的身高差。
2025-04-04 22:08:05
657
原创 奶牛浴场（最大子矩形问题 / 枚举障碍边界）
由于 John 建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John 决定在牛场中建造一个大型浴场。但是 John 的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John 希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于 Clevow 了。你还能帮助 Clevow 吗？John 的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内，并且浴场的轮廓要与牛场的轮廓平行或者重合。
2025-04-04 21:35:45
517
原创 hi.插入排序
插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O1，则插入排序可以以On2的时间复杂度完成长度为n的数组的排序。不妨假设这n个数字分别存储在a1a2an之中，则如下伪代码给出了插入排序算法的一种最简单的实现方式：为了帮助小 Z 更好的理解插入排序，小 Z 的老师 H 老师留下了这么一道家庭作业：H 老师给了一个长度为n的数组a，数组下标从1。
2025-04-04 21:08:27
766
原创 Diamond Collector S
奶牛 Bessie 一直喜欢闪闪发光的物体，她最近在业余时间开始了一项爱好——挖掘钻石！她收集了N颗大小各不相同的钻石（N≤50000），并希望将它们中的一部分放在谷仓里的两个展示柜中展示。由于 Bessie 希望每个展示柜中的钻石大小相对接近，她决定如果两颗钻石的大小相差超过K，就不能将它们放在同一个展示柜中（如果两颗钻石的大小相差恰好为K，则可以将它们一起展示在同一个展示柜中）。给定K，请帮助 Bessie 确定她可以在两个展示柜中一起展示的最大钻石数量。
2025-04-04 21:00:20
417
原创 Sure Bet
现在有n个A类灯泡和n个B类灯泡，每个灯泡都有各自的权值。我们将这些灯泡分为n组，每组包含一个来自A类的灯泡和一个来自B类的灯泡。你可以从中选取任意个灯泡，每选取一个灯泡需要花费1的代价。在你选取完之后，系统会随机在A类和B类中选择一个类型，并点亮那一类的所有灯泡。你选取的每个点亮的灯泡会给你带来等于它权值的收益。现在请你合理选取灯泡，以最大化可能的最小收益。你只需要求出来这个收益即可。
2025-04-03 23:26:31
424
原创 唯一的雪花（找最长的无重复数的子段）
企业家 Emily 有一个很酷的主意：把雪花包起来卖。她发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送去发售。Emily 的公司的口号是“把独特打包起来”，为了实现这一诺言，一个包裹里不能有两片一样的雪花。不幸的是，这并不容易做到，因为实际上通过机器的雪花中有很多是相同的。
2025-04-03 23:14:46
523
原创 hi.长方形
小明今天突发奇想，想从一张用过的纸中剪出一个长方形。为了简化问题，小明做出如下规定：（1）这张纸的长宽分别为nm。小明将这张纸看成是由n×m个格子组成，在剪的时候，只能沿着格子的边缘剪。（2）这张纸有些地方小明以前在上面画过，剪出来的长方形不能含有以前画过的地方。（3）剪出来的长方形的大小没有限制。小明看着这张纸，想了好多种剪的方法，可是到底有几种呢？小明数不过来，你能帮帮他吗？
2025-04-03 22:56:16
713
原创 Bad Hair Day S（栈）
农夫约翰有N头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为12⋯N。编号为i的牛身高为hi。第N头牛在最前面，而第1头牛在最后面。对于第i头牛的第j头牛，如果hihi1hihi2⋯hihj，那么认为第i头牛可以看到第i1到第j头牛。定义Ci为第i头牛所能看到的牛的数量。请帮助农夫约翰求出C1C2⋯CN。
2025-04-03 22:42:42
715
原创 hi.玉蟾宫（最大子矩形问题 / 悬线法）
有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。
2025-04-03 22:24:56
852
原创 hi.直播获奖
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w，即当前排名前w的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max1⌊p×w⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，maxxy表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮 CCF 写一个直播程序。
2025-03-31 23:11:59
952
原创 hi.逛画展
博览馆正在展出由世上最佳的m位画家所画的图画。游客在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画（包含ab）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票时应选择的ab，数据保证一定有解。若存在多组解，a。
2025-03-31 22:37:14
888
原创 Out of Sorts G
留意着农场之外的长期职业生涯的可能性，奶牛 Bessie 开始在不同的在线编程网站上学习算法。她到目前为止最喜欢的算法是“冒泡排序”。以下是 Bessie 最初的对长度为N的数组A显然，代码中的moo指令的作用只是输出“moo”。奇怪的是，Bessie 似乎执着于在她的代码中的不同位置使用这个语句。在用若干个数组测试了她的代码之后，Bessie 观察到一个有趣的现象：大的元素很快就会被拉到数组末尾，而小的元素需要很长时间“冒泡”到数组的开头（她怀疑这就是这个算法得名的原因）。
2025-03-31 21:30:14
663
原创 hi.天际线
Latium 省的 Genoa 是亚平宁半岛西海岸北端的一片土地，自然资源丰富，却无人居住。你受到罗马执政官 Caesar 的委任，前往 Genoa 建立新的城市。Caesar 对这次任务的要求是在 Genoa 这片土地上建立起一座繁荣的城市，他将以此作为衡量你的表现的标准。正在你大刀阔斧地进行城市建设的时候，Caesar 突然写信给你，说他要检查 Genoa 的建设情况。Caesar 希望知道你的城市是什么样子，但是他又非常的忙，所以他只要你描述一下城市的轮廓就可以了，他将依照城市的轮廓决定你的薪水。
2025-03-31 21:22:09
856
原创 Cow Lineup S
农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方， 每一头牛由一个整数位置Xi以及整数品种编号IDi表示。约翰想拍一张照片，这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当，这就意味着，在一系列照片中的最大和最小X坐标的差距决定了照片的成本。请帮助约翰计算最小的照片成本，这些照片中有每个不同的品种的至少一头牛，没有两头牛愿意站在同一个地点的。
2025-03-31 21:13:28
323
原创 Face The Right Way G
N头牛排成一列1≤N≤5000。每头牛或者向前或者向后。为了让所有牛都面向前方，农夫每次可以将K头连续的牛转向1≤K≤N，求使操作次数最小的相应K和最小的操作次数M。F为朝前，B为朝后。请在一行输出两个数字K和M，用空格分开。
2025-03-31 20:49:48
697
原创 hi.海底高铁
该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i11≤iN。如果搭乘的比较远，需要购买多张车票。第i段铁路购买纸质单程票需要Ai博艾元。虽然一些事情没有协调好，各段铁路公司也为了方便乘客，推出了 IC 卡。对于第i段铁路，需要花Ci博艾元的工本费购买一张 IC 卡，然后乘坐这段铁路一次就只要扣BiBiAi元。
2025-03-31 20:30:51
1367
原创 Hi.火烧赤壁
曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。一眨眼工夫，已经烧成一片火海。
2025-03-31 11:57:36
958
原创 聪明的质监员
小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。liriWliriyiyijli∑riwj≥W×jli∑riwj≥Wvj其中j为矿石编号。这批矿产的检验结果y为各个区间的检验值之和。i1∑myi若这批矿产的检验结果与所给标准值s。
2025-03-31 11:25:54
621
原创 最大加权矩形
为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×n矩阵。要求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。矩阵的每个元素属于−12。
2025-03-31 10:51:21
815
原创 hi.求区间和
给定n个正整数组成的数列a1a2⋯an和m个区间liri，分别求这m个区间的区间和。对于所有测试数据，nm≤105ai≤104。
2025-03-31 10:36:58
704
原创 hi.约数研究
科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以fN来表示。例如12的约数有1234612，因此f126。下表给出了一些fNN123456fN122324i1∑nfi。
2025-03-29 23:17:51
1006
原创 添加括号III
现在给出一个表达式，形如a1a2a3/.../an。如果直接计算，就是一个个除过去，比如1/2/1/41/8。然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是1/21/42。现在给出这个表达式，求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
2025-03-29 22:58:31
573
原创 又是毕业季II
叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。一千多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！
2025-03-29 22:41:35
814
原创 hi.晨跑
无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a−1天，然后第a天继续去晨跑，并以此类推。王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞，并决定自己也要坚持晨跑。为了适宜自己的情况，小钦决定每b天早起跑步一次，而小针决定每c天早起跑步一次。
2025-03-29 22:26:18
608
原创 hi.计算分数
Csh 被老妈关在家里做分数计算题，但显然他不愿意做这么多复杂的计算。况且在家门口还有 Xxq 在等着他去一起看电影。为了尽快地能去陪 Xxq 看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？
2025-03-29 22:16:00
335
重庆理工大学数据结构课程设计-五个典型算法的实现与分析
2025-03-18
教学计划编制问题-总文件压缩包（代码+所有磁盘文件）
2025-03-08
日期游戏-总文件压缩包（代码+所有磁盘文件）
2025-03-08
二叉排序树与平衡二叉树的实现-总文件压缩包（代码+所有磁盘文件）
2025-03-08
模拟浏览器操作程序-总文件压缩包（代码+所有磁盘文件）
2025-03-08
PyQt5 实现智能小车上位机的WiFi通讯控制
2025-02-14
嵌入式系统开发：智能巡线小车系统硬件及嵌入式程序设计与实现(文档报告)
2025-02-14
数字电子技术基础实验：组合逻辑电路、译码器、数据选择器及计数器的综合应用及仿真
2025-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人