- 博客(103)
- 收藏
- 关注
RSS订阅原创 血色先锋队
巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。如下图，标记出了所有人感染瘟疫的时间以及感染源和领主的位置。
2024-05-22 10:22:25
197
原创 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。
2024-05-22 09:09:57
130
原创 P1746 离开中山路
表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为。爱与愁大神买完东西后，打算坐车离开中山路。《爱与愁的故事第三弹·shopping》最终章。表示店铺，注意两个数之间没有空格）。行，即最短到达目的地距离。
2024-05-21 19:24:14
698
原创 [NOIP2004 普及组] 火星人
人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。一个火星人会让你看他的手指，科学家会告诉你要加上去的很小的数。你的任务是，把火星人用手指表示的数与科学家告诉你的数相加，并根据相加的结果改变火星人手指的排列顺序。个整数，表示改变后的火星人手指的排列顺序。个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。
2024-05-21 14:23:57
980
原创 烤鸡
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！因为他有 $10$ 种配料（芥末、孜然等），每种配料可以放 $1$ 到 $3$ 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 $n$ ，请输出这 $10$ 种配料的所有搭配方案。第二行至结束，$10$ 个数，表示每种配料所放的质量，按字典序排列。对于 $100\%$ 的数据，$n \leq 5000$。如果没有符合要求的方法，就只要在第一行输出一个 $0$。一个正整数 $n$，表示美味程度。
2024-05-21 14:04:34
169
原创 [USACO10OCT] Lake Counting S
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
2024-05-17 21:25:53
568
原创 P1683 入门
有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。由于你是黄蓉的朋友，她事先告诉你哪些砖是安全的、哪些砖是不安全的，并且她会指引你飞到第一块砖上（第一块砖可能在任意安全位置），现在她告诉你进入桃花岛的秘密就是：如果你能走过最多的瓷砖并且没有死，那么桃花岛的大门就会自动打开了，你就可以从当前位置直接飞进大门了。一定要区分w、h，水平方向是w、纵方向是h。
2024-05-17 19:04:45
235
原创 度的数量
的方案数，那么在（i，j）这个状态， 对于第i位，填1的话，那么接下来的状态为f[i-1][j-1]， 对于第i位，填0的话，那么接下来的状态就是f[i-1][j]，那么状态转移方程为f[i][j] = f[i-1][j] + f[i-1][j-1] ， 而初始状态即j=0，f[i][0] = 1（取值，在进行讨论，后面i位不能随便取，也就不是组合数（，将转化后的B进制数中的每一位存入一个。，除了0、1，其他值都不能取，预处理f[i][j]表示从。含义见题意，last表示。， 当取1的时候，后面。
2024-05-04 15:30:52
347
原创 冷血格斗场
我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有多个人的实力值与他差别相同，则他会选择id最小的那个。本题有多组测试数据，对于每组数据，第一行中包括一个数N (0 < N <=105)，表示格斗场新来的会员数（不包括Little Gyro）。对于每组数据，输出N行，每行两个数，为每场比赛双方的id，新手的id写在前面。
2024-05-04 15:01:18
213
原创 看病排队 - 升级版
下面将用2中不同的数据结构去解决次问题 第1中用优先队列，第2中用vector 区别：优先队列的方法要注意运算符的重载，vector的方法在out操作时要对他进行排序。优先级为：急诊优先号 类型为1；>老人优先号，类型为2>军人优先号，类型为3>普通号类型为4;同一类型的号按序看病；有三类号普通号，军人优先号，老人优先号，急诊优先号；现病人来的顺序如下，请写出病人看好病离开的顺序。来了的病人挂号的码为：IN 类型码 序号；病人来了用IN, 病人走了用OUT;病人挂号的码为：类型码 序号；
2024-04-29 12:21:23
311
原创 字符串加密
这是一个古老的字符串加密方法，给定两个长度不超过100个字符的字符串，判断是否可以把其中一个重排，然后对26个字母做一个一一映射，使得两个字符串相同。再进行映射：例如 每个字母映射到前一个字母（B→A，C → B,Z → Y,A → Z）。本题的关键不是在于怎么寻找映射规则(映射规则可千奇百怪,没法去预测),而是在于字符串1和字符串2是否具有的字符个数。本题目只判断两个输入字符串是否具有相同字符频度特征，两字串特征相同则输出YES,不同则输出NO。
2024-04-22 22:10:01
438
原创 Anagrams
Obviously such definitions depend on the domain（领域） within which we are working;用到两种数据结构map和set，map存入单词（在转换为小写且按照字母升序顺序后），set存入输入的单词。Most crossword puzzle（猜字谜） fans are used to。anagrams（字谜）
2024-04-19 23:34:11
696
原创 竖式问题
每组测试输出测试号，每组测试内有多组符合要求的数据，输出序列号及竖式，及本测试内符号要求人竖式量。如果没有找到满足条件的竖式，则the number of solutions=0；每组测试输出测试号，每组测试内有多组符合要求的数据，输出序列号及竖式，及本测试内符号要求人竖式量。如果没有找到满足条件的竖式，则the number of solutions=0；竖式问题：找出一个三位*二位的版式，使得在完整的竖式中，所有数字都属于一个特定的数字集合S.样例输入:2357 //2 3 5 7 四个字符。
2024-04-08 18:48:02
333
1
原创 列车调度
每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？对于每组数据，输出在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有。本题有多组测试数据，对于每组数据，输入第一行给出一个整数。火车站的列车调度铁轨的结构如下图所示。
2024-04-08 18:29:00
287
原创 A Simple Problem with Integers（线段树）
树没有更新成功，id=10，id=11理论上是要继续更新他们的sum值，但我的错误代码没有更新。关键在于updatespan函数中，if语句中我没有继续pushdown导致错误。不要看这题全英文，但这题就是属于线段树模版题，基本做法是一样的。
2024-03-30 16:57:33
858
原创 Palindromes（回文、镜像字符串）
此题要注意在处理镜像字符串，我们在遍历每个字符时，记为c，若c没有对应的反转字符，则此字符忽略，在我的代码中体现在不加入到temp中。
2024-03-27 15:36:36
723
原创 pta-刮刮彩票
刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示：每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。现在请你写出一个模拟程序，模拟玩家的游戏过程。
2024-03-25 18:36:43
315
原创 pta-胎压监测
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。
2024-03-24 23:08:25
263
原创 pta-洛希极限
科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）
2024-03-24 22:55:54
338
原创 小希的迷宫
但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。构成一个无向图，判断这个图有没有回路也就是判断这个图是不是一棵树，在输入阶段中，我们要注意一个小细节，一开始在输入“0 0”，输出应该为Yes。2、并查集法，若图中存在环，必然存在一条边的两个点，在判断他们所属的集合时，会出现相等的情况。
2024-03-23 23:09:26
365
原创 统计单词
输入一段话含多个单词，以enter结束。输入单词全部为大小写英文字母组成。统计单词出现的频度。本题有多组测试数据，输入一段话含多个单词，以enter结束。输入单词全部为大小写英文字母组成。code 1 （存在问题,因为cin遇到空格是有问题的）以字典序列输出单词及频度列表。
2024-03-17 22:20:57
232
原创 pta-猜帽子游戏
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2024-03-16 15:31:37
325
原创 pta-谁管谁叫爹
咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。不妨设游戏中的两个人为 A 和 B。游戏开始后，两人同时报出两个整数 NA 和 NB。
2024-03-16 15:22:03
167
原创 pta-分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2024-03-16 15:04:54
439
原创 pta-堆宝塔
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤，直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？最高的宝塔有多少层？
2024-03-16 13:33:38
476
原创 pta—剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。工具需要完成一系列剪切后粘贴的操作，每次操作分为两步：剪切：给定需操作的起始位置和结束位置，将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中，并删除当前字符串对应位置的内容。例如，当前字符串为abcdefg，起始位置为 3，结束位置为 5，则剪贴操作后， 剪贴板内容为cde，操作后字符串变为abfg。字符串位置从 1 开始编号。
2024-03-14 23:48:25
588
原创 inversions
a n. He is allowed to swap two adjacent（相邻） numbers for no more than k times. Find the minimum number of inversions after his swaps. Note: The number of inversions is the number of pair (i,j) where 1≤ia j.此题是一道求逆序对数量的题目，我们利用归并排序。
2024-03-13 22:17:31
330
原创 DATE Format
如果月份号无效，则输出“month error”;如果日期数字无效，则输出“day error”;如果月份和日期都无效，则只输出“month error”即可。setw(2)是C++中的一个控制符，用于设置输出字段的宽度。它的作用是告诉流输出操作符（<<）将输出字段的宽度设置为2个字符。setfill('0')和setw(2)是用来设置输出格式的控制符。输出中文标准的DATE: year-month-date。按美国标准输入日期:月/日/年。A和B是美国或英国的标记。
2023-12-20 21:50:53
444
原创 The Calculation of GPA
输入的第一行是单个整数N (0<T<1000)，它是课程的数量。下面的N行有两个浮点数，s(学分)，p(分数)，如果(p=-1)表示该学生缺席了这门课，所以这门课不应该被计算在内。为了计算平均GPA，你应该把所有可能的学分课程的总学分加起来(除了缺课的课程)，并把总学分也加起来。期末考试结束后，每个人都在忙着计算GPA，这是奖学金评估的一个重要因素。·否则，积分计算为:积分=(分数- 50)/ 10;GPA(平均绩点)，是绩点和学分的加权平均值。在summer的学校，它需要5分的方法来做。
2023-12-20 15:25:31
533
原创 快速排序
右边同理nums[i]右边是否存在小于nums[i]的数字，有就break，但这样就会超时，因为N（≤10^5）， else if(!著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。2.尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；3.尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；1.1 的左边没有元素，右边的元素都比它大，所以它可能是主元；
2023-12-20 15:16:18
403
原创 数字反转 - 简单版
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。来源：中国大学MOOC程序设计与算法（一） 第四周测验 （2018年秋季）
2023-12-19 12:09:48
365
原创 角谷猜想
所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。来源：中国大学MOOC程序设计与算法（一） 第四周测试 （2018年秋季）
2023-12-19 11:52:38
389
原创 施密特正交
本题有多组测试数据。每组测试数据在第一行给出两个正整数t，n，表示有t个n维向量。attention：在解这题时vectors[2][ ]不改变（起始vectors[2][ ]为3,5,1,-1）3*0-2*5-1*1-1*3=-14=1*0-2*3+(-1)*(-1)-3*(3)（点乘不变）vectors[1][1]变成-2。vectors[1][2]变成-1。vectors[2][2]变成-1。vectors[2][3]变成-3。vectors[1][3]变成3。vectors[3][1]变成1。
2023-12-04 18:18:51
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人