- 博客(45)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 351(补题A~F)
【代码】AtCoder Beginner Contest 351(补题A~F)
2024-05-01 14:06:06
97
原创 2024年GPLT团体程序设计竞赛题解(无L3-3)
相比去年的90多分今年还是有进步的。L1部分前面写的不太顺利，后面几道题目比较好理解。L2部分的前三道相比以往简单许多，第四道是一道dfs+剪枝的题，也一道剪枝的基础题，奈何实力太弱，虽然看出来了，但是对于矩阵的搜索还是不太熟练，写到一半写不下去了(￣▽￣)"至于L3吗，前两道题相比以往简单许多，第一题是一道bfs的题，比较模板，赛时的以为能切掉，还是高估自己了，应该先把题读明白了再写，不能想到哪是哪，对吧？
2024-04-24 20:57:03
1430
原创 PTA——L3-005 垃圾箱分布(Dijkstra)
L3-005 垃圾箱分布大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。
2024-03-04 20:17:09
307
原创 PTA——L2-022 重排链表(链表)
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5)。结点的地址是5位非负整数，NULL地址用−1表示。对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。Next是下一结点的地址。题目保证给出的链表上至少有两个结点。其中Address是结点地址；Data是该结点保存的数据，为不超过10。L2-022 重排链表。
2024-02-29 16:40:36
633
原创 PTA——L2-016 愿天下有情人都是失散多年的兄妹(dfs)
大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。对每一对有情人，判断他们的关系是否可以通婚：如果两人是同性，输出Never Mind；如果是异性并且关系出了五服，输出Yes；如果异性关系未出五服，输出No。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。注意：题目保证两个人是同辈，每人只有一个性别，并且血缘关系网中没有乱伦或隔辈成婚的情况。接下来给出一个正整数K，随后K行，每行给出一对有情人的ID，其间以空格分隔。
2024-02-29 10:50:03
491
原创 PTA——L2-008 最长对称子串(最长回文字串问题)
L2-008 最长对称子串分数 25全屏浏览切换布局作者 陈越单位 浙江大学对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。
2024-02-28 17:06:33
612
原创 PTA——L2-007 家庭房产（带权并查集）
L2-007 家庭房产给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。
2024-02-28 16:30:42
792
原创 P1433 吃奶酪 —(状压DP)
状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。一只小老鼠要把它们都吃掉，问至少要跑多少距离？输出一行一个实数，表示要跑的最少距离，保留。第一行有一个整数，表示奶酪的数量。行，每行两个实数，第。对于全部的测试点，保证。，两点之间的距离公式为。
2024-02-11 17:01:04
931
原创 【LGR-172-Div.4】洛谷入门赛 #19（A—H,c++详解！）
洛谷网校举行了期末考试，同学们经过课程的学习，考出了优异的成绩。Z 在考试中获得了第一名，yz 在考试中获得了第二名，老师决定买一些饼干奖励两名小朋友。老师买了三盒饼干，第一盒有 aaa 块饼干，第二盒有 bbb 块饼干，第三盒有 ccc 块饼干。老师决定将这三盒饼干奖励给 Z 和 yz，三盒饼干不可以被拆开奖励。老师希望 Z 拿到的饼干块数不少于 yz，但又希望两人拿到的饼干数量差距尽可能小，请问 Z 和 yz 各拿到几块饼干？输入一行三个整数，分别为 a,b,ca,b,ca,b,c。输出一行两个整数，由
2024-01-19 23:30:42
1084
原创 洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)
唯一分解定理是数论中一个非常重要且实用的定理,这个定理是注意描述的，任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…此时，博士就只能等待一段时间，让细胞们继续分裂，使得其个数可以均分，或是干脆改换另一种细胞培养。为了能让实验尽早开始，Hanks 博士在选定一种细胞开始培养后，总是在得到的细胞“刚好可以平均分入。现在博士希望知道，选择哪种细胞培养，可以使得实验的开始时间最早。，可以看出无论怎么分裂，细胞的个数都是奇数，因此永远不能分入。
2024-01-09 15:51:55
1099
原创 PTA——L2-041 插松枝(25分、模拟题)
工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的，工人每次只能取出最上面（即最后放入）的一片。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。现在给定推送器上顺序传过来的 N 片松针的大小，以及小盒子和松枝的容量，请你编写程序自动列出每根成品松枝的信息。
2024-01-07 19:35:43
1568
原创 洛谷——P1143 进制转换
共三行，第一行是一个正整数，表示需要转换的数的进制。，第三行也是一个正整数，表示转换之后的数的进制。请你编一程序实现两种不同进制之间的数据转换。进制数对应的十进制的值不超过。一个正整数，表示转换之后的。
2024-01-07 11:15:15
1066
原创 洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）
现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。接下来有 $ s_i$ 个正整数，表示所有停靠站的编号，从小到大排列。趟车次的运行情况（全部满足要求），试推算这 $ n$ 个火车站至少分为几个不同的级别。例如，下表是 5 趟车次的运行情况。其中，前 4 趟车次均满足要求，而第。的 $n $ 个火车站。，表示第 $ i$ 趟车次有。个火车站最少划分的级别数。对于 $ 20%$ 的数据，中，首先是一个正整数。
2024-01-05 21:34:40
1046
原创 洛谷——P1347 排序（图论-拓扑排序）
一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列。个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况）的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。符号，一个大写字母，表示两个元素之间的关系。在这道题中，我们将给你一系列形如。个字符，分别为一个大写字母，一个。个关系即发现存在矛盾（如。表示需要排序的元素数量，
2024-01-05 16:41:42
1711
原创 洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）
当然，有些杂务必须在另一些杂务完成的情况下才能进行。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务。不幸的是，由于FJ的仓库布局，一些奶牛要在别的牛之前挤奶。比如说，如果奶牛A必须在奶牛B前挤奶，FJ就需要在给奶牛B挤奶前结束给奶牛A的挤奶。John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。当然互相没有关系的杂务可以同时工作，并且，你可以假定 John 的农场有足够多的工人来同时完成任意多项任务。个杂务的清单，并且这份清单是有一定顺序的，杂务。
2024-01-01 14:09:41
1044
原创 洛谷——P3879 [TJOI2010] 阅读理解（STL:hash+set,c++）
对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格）。如果该单词一直没出现过，则输出一个空行。篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。，表示短文篇数，其中每篇短文只含空格和小写字母。行，每行描述一篇短文。每行的开头是一个整数。个单词，单词之间用一个空格分隔。行，每行表示一个要统计的生词。，表示要做几次询问。
2023-12-31 20:38:29
1068
原创 洛谷——P5250 【深基17.例5】木材仓库（set做法、c++）
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。
2023-12-26 15:54:34
572
原创 洛谷——P3884 [JLOI2009] 二叉树问题（最近公共祖先，LCA）c++
给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点。的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。输出三行，每行一个整数，依次表示二叉树的深度、宽度和。其中宽度表示二叉树上同一层最多的结点个数，节点。第一行是一个整数，表示树的结点个数。，表示树上存在一条连接。对于全部的测试点，保证。，且给出的是一棵树。
2023-12-24 13:38:04
1153
原创 【数据结构1-2】P5076 普通二叉树（简化版）(c++，multiset做法)
以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数。再找前驱和后继之前需要初始化一下multiset ，给出一个边界。您需要写一种数据结构，来维护一些数（ 都是。，分别表示操作序号以及操作的参数。，输出一个整数，表示该操作的结果。返回第一个大于等于x的迭代器。
2023-12-23 17:14:39
1513
1
原创 洛谷——【数据结构1-2】二叉树
能力值高的国家和能力值低的国家踢比赛时高者获胜。晋级后的国家用相同的方法继续完成赛程，直到决出冠军。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一行一个字符串，表示该树的中序遍历。第二行一个字符串，表示该树的前序遍历。仅一个整数，表示亚军国家的编号。单独的一行表示该树的后序遍历。
2023-12-22 17:51:36
1112
原创 洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。农夫约翰非常认真地对待他的奶牛们的血统。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一行一个字符串，表示该树的中序遍历。第二行一个字符串，表示该树的前序遍历。单独的一行表示该树的后序遍历。题目翻译来自NOCOW。
2023-12-22 17:51:06
1032
原创 洛谷——P2234 [HNOI2002] 营业额统计（set做法，c++）
Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。输出一个正整数，即每一天最小波动值的和，保证结果小于。
2023-12-22 12:40:12
929
原创 洛谷——P1241 括号序列（栈的应用，c++）
中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。输出一行一个字符串表示你的答案。输入只有一行一个字符串，表示。对于全部的测试点，保证。
2023-12-21 17:31:11
1148
原创 Codeforces Round 916 (Div. 3)(补题)——A---E
【代码】Codeforces Round 916 (Div. 3)(补题)——A---E。
2023-12-20 22:02:29
1216
1
原创 洛谷——P3613 【深基15.例2】寄包柜（c++，哈希的灵活应用）
是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。当然也有可能某些寄包柜中一个格子都没有。对于每个寄包柜，格子编号从 1 开始，一直到。每个寄包柜格子数量不一，第。对于查询操作时，输出答案，以换行隔开。个格子，不过我们并不知道各个。：新增加一组 Hack 数据。已知超市里共计不会超过。，寄包柜个数和询问次数。个整数，表示一次操作。
2023-12-20 17:18:10
922
1
原创 洛谷——P2404 自然数的拆分问题（dfs）c++
的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。，总可以拆分成若干个小于。输出：若干数的加法式子。输入：待拆分的自然数。
2023-12-19 12:02:01
1156
1
原创 洛谷——P1101 单词方阵（dfs）c++
个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用。单词在方阵中是沿着同一方向连续摆放的。的字母方阵，内可能蕴含多个。代替，以突出显示单词。
2023-12-19 11:11:38
1134
1
原创 P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)
的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。最后一行是解的总个数。上面的布局可以用序列。
2023-12-18 15:45:10
999
1
原创 PTA——肿瘤诊断 分数 30 (图论)
每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。麻烦的是，可能存在多个肿瘤，这时我们只统计那些体积不小于T的。两个像素被认为是“连通的”，如果它们有一个共同的切面，如下图所示，所有6个红色的像素都与蓝色的像素连通。输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。在一行中输出肿瘤的总体积。
2023-11-22 09:32:52
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人