洛谷题单
文章平均质量分 87
记录了洛谷题单的做题记录
JIAN LAI
一个人能走的多远不在于他在顺境时能走的多快,
而在于他在逆境时多久能找到曾经的自己。
展开
-
洛谷——P1101 单词方阵(dfs)c++
个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用。单词在方阵中是沿着同一方向连续摆放的。的字母方阵,内可能蕴含多个。代替,以突出显示单词。原创 2023-12-19 11:11:38 · 1076 阅读 · 1 评论 -
P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)
的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。前三行为前三个解,每个解的两个数字之间用一个空格隔开。第四行只有一个数字,表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。最后一行是解的总个数。上面的布局可以用序列。原创 2023-12-18 15:45:10 · 976 阅读 · 1 评论 -
洛谷——P2404 自然数的拆分问题(dfs)c++
的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。,总可以拆分成若干个小于。输出:若干数的加法式子。输入:待拆分的自然数。原创 2023-12-19 12:02:01 · 1111 阅读 · 1 评论 -
P1433 吃奶酪 —(状压DP)
状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式。一只小老鼠要把它们都吃掉,问至少要跑多少距离?输出一行一个实数,表示要跑的最少距离,保留。第一行有一个整数,表示奶酪的数量。行,每行两个实数,第。对于全部的测试点,保证。,两点之间的距离公式为。原创 2024-02-11 17:01:04 · 901 阅读 · 0 评论 -
【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 · 977 阅读 · 0 评论 -
洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数,唯一分解定理)
唯一分解定理是数论中一个非常重要且实用的定理,这个定理是注意描述的,任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…此时,博士就只能等待一段时间,让细胞们继续分裂,使得其个数可以均分,或是干脆改换另一种细胞培养。为了能让实验尽早开始,Hanks 博士在选定一种细胞开始培养后,总是在得到的细胞“刚好可以平均分入。现在博士希望知道,选择哪种细胞培养,可以使得实验的开始时间最早。,可以看出无论怎么分裂,细胞的个数都是奇数,因此永远不能分入。原创 2024-01-09 15:51:55 · 1054 阅读 · 0 评论 -
洛谷——P1143 进制转换
共三行,第一行是一个正整数,表示需要转换的数的进制。,第三行也是一个正整数,表示转换之后的数的进制。请你编一程序实现两种不同进制之间的数据转换。进制数对应的十进制的值不超过。一个正整数,表示转换之后的。原创 2024-01-07 11:15:15 · 1034 阅读 · 0 评论 -
洛谷——P1983 [NOIP2013 普及组] 车站分级(拓扑排序、c++)
现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。接下来有 $ s_i$ 个正整数,表示所有停靠站的编号,从小到大排列。趟车次的运行情况(全部满足要求),试推算这 $ n$ 个火车站至少分为几个不同的级别。例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,而第。的 $n $ 个火车站。,表示第 $ i$ 趟车次有。个火车站最少划分的级别数。对于 $ 20%$ 的数据,中,首先是一个正整数。原创 2024-01-05 21:34:40 · 993 阅读 · 0 评论 -
洛谷——P1347 排序(图论-拓扑排序)
一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列。个元素的顺序后即可结束程序,可以不用考虑确定顺序之后出现矛盾的情况)的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。符号,一个大写字母,表示两个元素之间的关系。在这道题中,我们将给你一系列形如。个字符,分别为一个大写字母,一个。个关系即发现存在矛盾(如。表示需要排序的元素数量,原创 2024-01-05 16:41:42 · 1639 阅读 · 0 评论 -
洛谷——P5250 【深基17.例5】木材仓库(set做法、c++)
博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。原创 2023-12-26 15:54:34 · 510 阅读 · 0 评论 -
洛谷——P3884 [JLOI2009] 二叉树问题(最近公共祖先,LCA)c++
给定一颗以 1 号结点为根的二叉树,请求出其深度、宽度和两个指定节点。的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。输出三行,每行一个整数,依次表示二叉树的深度、宽度和。其中宽度表示二叉树上同一层最多的结点个数,节点。第一行是一个整数,表示树的结点个数。,表示树上存在一条连接。对于全部的测试点,保证。,且给出的是一棵树。原创 2023-12-24 13:38:04 · 1095 阅读 · 0 评论 -
【数据结构1-2】P5076 普通二叉树(简化版)(c++,multiset做法)
以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数。再找前驱和后继之前需要初始化一下multiset ,给出一个边界。您需要写一种数据结构,来维护一些数( 都是。,分别表示操作序号以及操作的参数。,输出一个整数,表示该操作的结果。返回第一个大于等于x的迭代器。原创 2023-12-23 17:14:39 · 1462 阅读 · 1 评论 -
洛谷——【数据结构1-2】二叉树
能力值高的国家和能力值低的国家踢比赛时高者获胜。晋级后的国家用相同的方法继续完成赛程,直到决出冠军。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一行一个字符串,表示该树的中序遍历。第二行一个字符串,表示该树的前序遍历。仅一个整数,表示亚军国家的编号。单独的一行表示该树的后序遍历。原创 2023-12-22 17:51:36 · 1070 阅读 · 0 评论 -
洛谷——P1827 [USACO3.4] 美国血统 American Heritage(二叉树)
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。农夫约翰非常认真地对待他的奶牛们的血统。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一行一个字符串,表示该树的中序遍历。第二行一个字符串,表示该树的前序遍历。单独的一行表示该树的后序遍历。题目翻译来自NOCOW。原创 2023-12-22 17:51:06 · 953 阅读 · 0 评论 -
洛谷——P2234 [HNOI2002] 营业额统计(set做法,c++)
Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。而分析整个公司的从成立到现在营业情况是否稳定,只需要把每一天的最小波动值加起来就可以了。Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。输出一个正整数,即每一天最小波动值的和,保证结果小于。原创 2023-12-22 12:40:12 · 894 阅读 · 0 评论 -
洛谷——P2814 家谱(并查集+哈希)
【代码】洛谷——P2814 家谱(并查集+哈希)原创 2023-11-16 19:14:31 · 77 阅读 · 1 评论 -
洛谷——P2256 一中校运会之百米跑(并查集)
【代码】洛谷——P2256 一中校运会之百米跑(并查集)原创 2023-11-15 23:16:05 · 102 阅读 · 0 评论 -
洛谷---P1536 村村通(并查集)
某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?原创 2023-11-15 21:56:18 · 82 阅读 · 0 评论 -
洛谷——P1111 修复公路(并查集)
A 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。原创 2023-11-15 21:17:38 · 107 阅读 · 0 评论 -
洛谷——P1241 括号序列(栈的应用,c++)
中全部未配对的括号,请你在其旁边添加一个字符,使得该括号和新加的括号匹配。输出一行一个字符串表示你的答案。输入只有一行一个字符串,表示。对于全部的测试点,保证。原创 2023-12-21 17:31:11 · 1043 阅读 · 0 评论 -
洛谷——P3613 【深基15.例2】寄包柜(c++,哈希的灵活应用)
是确定然而未知的,但是保证一定不小于该柜子存物品请求的格子编号的最大值。当然也有可能某些寄包柜中一个格子都没有。对于每个寄包柜,格子编号从 1 开始,一直到。每个寄包柜格子数量不一,第。对于查询操作时,输出答案,以换行隔开。个格子,不过我们并不知道各个。:新增加一组 Hack 数据。已知超市里共计不会超过。,寄包柜个数和询问次数。个整数,表示一次操作。原创 2023-12-20 17:18:10 · 872 阅读 · 1 评论