洛谷
文章平均质量分 73
洛谷的题目解析
memcpy0
希望探索文理结合的自由之路。
展开
-
洛谷 P3384 【模板】轻重链剖分/树链剖分
题目描述如题,已知一棵包含 NNN 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:1 x y z,表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz 。2 x y,表示求树从 xxx 到 yyy 结点最短路径上所有节点的值之和。3 x z,表示将以 xxx 为根节点的子树内所有节点值都加上 zzz 。4 x 表示求以 xxx 为根节点的子树内所有节点值之和输入格式第一行包含 444 个正整数 N,M,R,PN, M, R, PN,M,R,P原创 2021-12-14 00:18:06 · 553 阅读 · 0 评论 -
洛谷 P5743 【深基7.习8】猴子吃桃【递推/递归/数学】
https://memcpy0.blog.csdn.net/article/details/121326963原创 2021-11-15 14:27:50 · 3697 阅读 · 0 评论 -
洛谷 P4147 玉蟾宫【悬线法/单调栈】
题目背景有一天,小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。题目描述这片土地被分成 N×MN\times MN×M 个格子,每个格子里写着 ‘R’ 或者 ‘F’,R 代表这块土地被赐予了 rainbow,F 代表这块土地被赐予了 freda。现在 freda 要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着 ‘F’ 并且面积最大。但是 rainbow 和 freda 的 OI 水平都弱爆了,找不出这块土地,而蓝兔原创 2021-09-09 15:12:04 · 282 阅读 · 0 评论 -
洛谷P1962 斐波那契数列【矩阵快速幂】
题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)题目描述请你求出 Fn mod 109+7F_n \bmod 10^9 + 7Fnmo原创 2021-09-09 09:12:37 · 511 阅读 · 0 评论 -
洛谷 P1980 [NOIP2013 普及组] 计数问题【模拟/计数原理】
题目描述试计算在区间 111 到 nnn 的所有整数中,数字 xxx(0≤x≤90\le x\le90≤x≤9)共出现了多少次?例如,在 111 到 111111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。输入格式222 个整数 n,xn,xn,x ,之间用一个空格隔开。输出格式111 个整数,表示 xxx 出现的次数。输入输出样例输入 #111原创 2021-08-17 10:51:55 · 360 阅读 · 0 评论 -
洛谷 P1100 高低位交换【位操作】
题目描述给出一个小于 2322^{32}232 的正整数。这个数可以用一个 323232 位的二进制数表示(不足 323232 位用 000 补足)。我们称这个二进制数的前 161616 位为“高位”,后 161616 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数 131452013145201314520 用二进制表示为 00000000000101000000111011011000000000000001010000001110110110原创 2021-07-03 19:28:50 · 354 阅读 · 0 评论 -
洛谷 P3799 妖梦拼木棒【枚举/组合数学】
题目背景上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。题目描述有 nnn 根木棒,现在从中选 444 根,想要组成一个正三角形,问有几种选法?答案对 109+710^9+7109+7 取模。输入格式第一行一个整数 nnn 。第二行 nnn 个整数,第 iii 个整数 aia_iai 代表第 iii 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #14 1 1 2 2输出 #11说明/提示数据规模与约定对于 30%30\%30% 的数据,保证原创 2021-06-06 00:13:55 · 518 阅读 · 3 评论 -
洛谷 P3383 【模板】线性筛素数
题目背景本题已更新,从判断素数改为了查询第 kkk 小的素数提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。题目描述如题,给定一个范围 nnn ,有 qqq 个询问,每次输出第 kkk 小的素数。输入格式第一行包含两个正整数 n,qn,qn,q ,分别表示查询的范围和查询的个数。接下来 qqq 行每行一个正整数 kkk ,表示查询第 kkk 小的素数。输出格式输出 qqq 行,每行一个正整数表示答案。输入输出样例输入 #1原创 2021-06-05 16:20:44 · 147 阅读 · 0 评论 -
洛谷 P3382 【模板】三分法
题目描述如题,给出一个 NNN 次函数,保证在范围 [l,r][l, r][l,r] 内存在一点 xxx ,使得 [l,x][l, x][l,x] 上单调增,[x,r][x, r][x,r] 上单调减。试求出 xxx 的值。输入格式第一行一次包含一个正整数 NNN 和两个实数 l,rl, rl,r,含义如题目描述所示。第二行包含 N+1N + 1N+1 个实数,从高到低依次表示该 NNN 次函数各项的系数。输出格式输出为一行,包含一个实数,即为 xxx 的值。若你的答案与标准答案的相对或绝对误差原创 2021-06-05 03:29:00 · 572 阅读 · 0 评论 -
洛谷 UVA11988 破损的键盘 Broken Keyboard (a.k.a. Beiju Text)【链表】
题目描述输入格式输出格式题意翻译你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本,其中’[‘表示Home键,’]'表示End键,输入结束标志是文件结束符(EOF)。输出一行,即这段悲剧文本。 翻译贡献者UID:71371输入输出样例输入 #1This_is_a_[Beiju]_text[[原创 2021-05-21 20:05:08 · 262 阅读 · 1 评论 -
洛谷 UVA101 The Blocks Problem【模拟/链表】
输入格式输出格式题意翻译初始时从左到右有 nnn 个木块,编号为 0…n−10 \ldots n-10…n−1 ,要求实现下列四种操作:move a onto b : 把 a 和 b 上方的木块归位,然后把 a 放到 b 上面。move a over b : 把 a 上方的木块归位,然后把 a 放在 b 所在木块堆的最上方。pile a onto b : 把 b 上方的木块归位,然后把 a 及以上的木块坨到 b 上面。pile a over b : 把 a 及以上的木块坨到 b 的上面。原创 2021-05-19 04:07:35 · 456 阅读 · 1 评论 -
洛谷 P4551 最长异或路径【01字典树/贪心】
题目描述给定一棵 nnn 个点的带权树,结点下标从 111 开始到 NNN 。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数 NNN ,表示点数。接下来 n−1n-1n−1 行,给出 u,v,wu,v,wu,v,w ,分别表示树上的 uuu 点和 vvv 点有连边,边的权值是 www 。输出格式一行,一个整数表示答案。输入输出样例输入 #141 2 32 3 42 4 6输出 #17说明/提示最长异或序原创 2021-05-14 21:07:46 · 253 阅读 · 1 评论 -
洛谷 P2192 HXY玩卡片【模拟/数学】入门
题目描述HXY得到了一些卡片,这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被 909090 整除这个条件。同时这个数必须为合法的某个非负整数,即不能含有前导 000 ,即 000 不能作为这串数的首位。但是特殊地,整数 000 满足条件。如果不能排出这样的数,输出 −1-1−1 。输入格式第一行,卡片的个数 nnn 。第二行,分别给出了这 nnn 个数(只能为数字 555 或 000 )。输出格式仅一行,如果可以排出,则输出这原创 2021-05-04 20:01:03 · 497 阅读 · 0 评论 -
洛谷 P4326 [COCI2006-2007#1] Herman【数学】入门
题目描述The 19th century German mathematician Hermann Minkowski investigated a non-Euclidian geometry, called the taxicab geometry. In taxicab geometry the distance between two points T1(x1, y1) and T2(x2, y2) is defined as: D(T1,T2) = |x1 - x2| + |y1 - y2| A原创 2021-05-04 19:43:10 · 273 阅读 · 0 评论 -
洛谷 P3150 pb的游戏(1)【博弈论】入门
题目背景(原创)有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况题目描述游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤……当一个人无法对数进行分割的时候游戏结束,另一个人获胜现在要你求出N次游戏的胜败每局由pb先进行分割,如果pb赢输出"pb wins" 如果zs赢输出"zs wins"注:双方都是绝顶聪明的输入格式第一行一个数N,表示数据组数。之后N行,每行一个原创 2021-05-04 19:34:44 · 378 阅读 · 0 评论 -
洛谷 P1724 东风谷早苗
题目描述在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自然不会只单单执行一个命令,它可以执行命令串。对于输入的命令串,每一秒它会按照命令行动一次。而执行完命令串最后一个命令后,会自原创 2021-04-06 16:07:45 · 345 阅读 · 0 评论 -
洛谷 P3388 【模板】割点(割顶)
题目背景割点题目描述给出一个 nnn 个点,mmm 条边的无向图,求图的割点。输入格式第一行输入两个正整数 n,mn,mn,m 。下面 mmm 行每行输入两个正整数 x,yx,yx,y 表示 xxx 到 yyy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点,用空格隔开。输入输出样例输入 #16 71 21 31 42 53 54 55 6输出 #11 5说明/提示对于全部数据,1≤n≤2×104,1≤m≤1×1051\leq原创 2021-04-05 22:08:46 · 170 阅读 · 0 评论 -
洛谷 P1049 装箱问题【01背包】
题目描述有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nnn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式111个整数,表示箱子容量111个整数,表示有nnn个物品接下来nnn行,分别表示这nnn个物品的各自体积输出格式111个整数,表示箱子剩余空间。输入输出样例输入 #12468312原创 2020-11-21 20:25:38 · 178 阅读 · 0 评论 -
洛谷 P1060 开心的金明【01背包】
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 NNN 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 NNN 元。于是,他把每件物品规定了一个重要度,分为 555 等:用整数 1−51-51−5 表示,第 555 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过 NNN 元(可以等于 NNN 元)的前提下,使每原创 2020-11-21 15:31:12 · 211 阅读 · 0 评论 -
洛谷 P1048 采药【01背包】
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入格式第一行有 222 个整数 TTT(1≤T≤10001 \le T \le 10原创 2020-11-21 10:01:43 · 185 阅读 · 0 评论 -
洛谷 P3374【模板】树状数组1、P3368【模板】树状数组2
P3374【模板】树状数组1题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上 xxx求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,mn,m ,分别表示该数列数字的个数和操作的总个数。第二行包含 nnn 个用空格分隔的整数,其中第 iii 个数字表示数列第 iii 项的初始值。接下来 mmm 行每行包含 333 个整数,表示一个操作,具体如下:1 x k 含义:将第 xxx 个数加上 kkk2 x y 含义:输出区间 [x,y][x,y][x,y] 内原创 2020-09-04 17:39:40 · 201 阅读 · 0 评论 -
洛谷 P2880 [USACO07JAN]Balanced Lineup G【ST表】
题目描述For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows fro原创 2020-09-03 13:48:32 · 199 阅读 · 0 评论 -
洛谷 P2580 于是他错误的点名开始了【字典树/Map】
题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。题目描述这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。(为什么不直接不让他玩炉石。)输入格式第一行一个整数 nnn ,表示班上人数。接下来 nnn 行,每行一个字符串表示其名字(互不相同,且只含小写字母,长度不超过 505050 )。原创 2020-08-30 14:24:48 · 419 阅读 · 0 评论 -
洛谷 P2024 [NOI2001]食物链【种类并查集】
题目描述动物王国中有三类动物 A,B,C ,这三类动物的食物链构成了有趣的环形。A 吃 B ,B 吃 C ,C 吃 A 。现有 N 个动物,以 1-N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是 1 X Y ,表示 X 和 Y 是同类。第二种说法是 2 X Y ,表示 X 吃 Y 。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。当一句话满原创 2020-08-29 02:16:47 · 252 阅读 · 0 评论 -
洛谷 P1525 关押罪犯【种类并查集】
题目描述SSS 城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为 1−N1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 ccc 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 ccc 的冲突事件。每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到 SSS 城 ZZZ原创 2020-08-28 22:43:52 · 319 阅读 · 0 评论 -
洛谷 P3367 【模板】并查集
不错过任何一道模板题!原创 2020-08-28 02:20:16 · 175 阅读 · 0 评论 -
洛谷 P1886 滑动窗口 /【模板】单调队列
题目描述有一个长为 nnn 的序列 aaa ,以及一个大小为 kkk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,-1,-3,5,3,6,7], and k=3 。输入格式输入一共有两行,第一行有两个正整数 n,kn,kn,k 。 第二行 nnn 个整数,表示序列 aaa 。输出格式输出共两行,第一行为每次窗口滑动的最小值,第二行为每次窗口滑动的最大值。输入输出样例输入 #18 31 3 -1 -3原创 2020-08-28 00:35:43 · 140 阅读 · 0 评论 -
洛谷 P5788 【模板】单调栈
题目描述给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n 。定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标,即 f(i)=mini<j≤n, aj>ai{j}f(i)=\min_{i<j\leq n,\ a_j > a_i} \{j\}f(i)=mini<j≤n, aj>ai{j} 。若不存在,则 f(i)=0f(i)=0f(i)=0 。试求出 f(原创 2020-08-27 21:42:00 · 1364 阅读 · 0 评论 -
洛谷 P3375 【模板】KMP字符串匹配
题目描述给出两个字符串 s1s_1s1 和 s2s_2s2 ,若 s1s_1s1 的区间 [l,r][l, r][l,r]子串与 s2s_2s2 完全相同,则称 s2s_2s2 在 s1s_1s1 中出现了,其出现位置为 lll 。现在请你求出 s2s_2s2 在 s1s_1s1 中所有出现的位置。定义一个字符串 sss 的 border 为 sss 的一个非 sss 本身的子串 ttt ,满足 ttt 既是 sss 的前缀,又是 sss 的后缀。对于 s2s_2s2原创 2020-08-26 15:20:00 · 444 阅读 · 0 评论 -
洛谷 P3901 数列找不同【莫队】
题目描述现有数列 A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN,QQQ 个询问 (Li,Ri)(L_i,R_i)(Li,Ri) ,询问 ALi,ALi+1,…,ARiA_{L_i} ,A_{L_i+1},\ldots,A_{R_i}ALi,ALi+1,…,ARi 是否互不相同。输入格式第一行,两个整数 N,QN,QN,Q 。第二行,NNN 个整数 A1,A2,…,ANA_1, A_2, \ldots , A_NA1,A2,…,AN 。接下来原创 2020-08-25 12:58:12 · 251 阅读 · 0 评论 -
洛谷 P2709 小B的询问【莫队】
小B有一个长为 nnn 的整数序列 aaa ,值域为 [1,k][1,k][1,k] 。他一共有 mmm 个询问,每个询问给定一个区间 [l,r][l,r][l,r] ,求:∑i=1kci2\sum\limits_{i=1}^k c_i^2i=1∑kci2其中 cic_ici 表示数字 iii 在 [l,r][l,r][l,r] 中的出现次数。小B请你帮助他回答询问。输入格式第一行三个整数 n,m,kn,m,kn,m,k 。第二行 nnn 个整数,表示小B的序列。接下来的 mmm 行,每行两原创 2020-08-24 23:00:33 · 211 阅读 · 0 评论 -
洛谷 P2261 [CQOI2007]余数求和【除法分块】
题意:求出 ∑i=1nk mod i\sum_{i=1}^n {k\ mod\ i}i=1∑nk mod i 的结果。思路1 暴力枚举一开始直接暴力枚举,O(n)\text{O(n)}O(n) 的复杂度:#include <bits/stdc++.h>using namespace std;int main() { int n, k; scanf("%d%d", &n, &k); long long ans = 0;原创 2020-07-13 14:20:19 · 252 阅读 · 0 评论 -
洛谷 P4779 【模板】单源最短路径(标准版)
题目背景2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 nnn 个点,mmm 条有向边的带非负权图,请你计算从 sss 出发,到每个点的距离。数据保证你能从 sss 出发到任意点。输入格式第一行为三个正整数 n,m,sn,m,sn,m,s 。 第二行起 mmm 行,每行三个非负整数 ui,原创 2020-06-16 01:19:30 · 348 阅读 · 0 评论 -
洛谷 P3371 【模板】单源最短路径(弱化版)
题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让 SPFA 不通过,如有需要请移步 P4779 。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,sn,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来 mmm 行每行包含三个整数 u,v,wu,v,wu,v,w,表示一条 u→vu \to vu→v 的,长度为 www 的边。输出格式输出一行 nnn 个整数,第 iii 个表示 sss 到第 iii原创 2020-06-15 21:59:35 · 349 阅读 · 0 评论 -
洛谷 P3958 奶酪【并查集】
题目描述现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为 z=0z=0z=0 ,奶酪的上表面为 z=hz=hz=h 。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;如果一个空洞与上表原创 2020-06-10 13:29:11 · 404 阅读 · 0 评论 -
洛谷 P1003 铺地毯 【简单模拟】
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2020-03-14 09:42:40 · 290 阅读 · 0 评论 -
洛谷 P1478 陶陶摘苹果(升级版)【贪心】
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次他有一个 a 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 xi,椅子的高度 a,陶陶手伸直的最大长度 b...原创 2020-02-18 13:25:17 · 579 阅读 · 0 评论 -
洛谷 P1551 亲戚【并查集】
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x 和 y 是亲戚,y 和 z 是亲戚,那么 x 和 z 也是亲戚。如果 x,y 是亲戚,那么 x 的亲戚都是 y 的亲戚,y 的亲戚也都是 x 的亲戚。输入格式第一行:三个整数 n,m,pn,m,pn,m,p,(n<=5000,m<=5000,p<=5000),分别表示有 n 个人,m 个亲戚关系,询问 p 对亲戚关系。以下 m 行:原创 2020-06-10 02:02:21 · 299 阅读 · 0 评论 -
洛谷 P1598 垂直柱状图
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符,由大写字母组成,每行不超过100个字符-输出格式由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输入输出样例TH...原创 2019-09-16 21:24:41 · 276 阅读 · 0 评论 -
洛谷 P1618 三连击(升级版)
将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出No!!!。输入格式三个数,A,B,C。输出格式若干行,每行 3 个数字。按照每行第一个数字升序排列。输入输出样例输入 #11 2 3输出 #1192 384 576219 438 657273 546 819327 654 ...原创 2020-02-18 16:23:28 · 210 阅读 · 0 评论