- 博客(25)
- 收藏
- 关注
原创 P2078 朋友
每对朋友关系用两个整数 (��,��)(Xi,Yi) 组成,表示朋友的编号分别为 ��,��Xi,Yi。男人的编号是正数,女人的编号是负数。对于 100%100% 的数据,�,�≤104N,M≤104,�,�≤2×104P,Q≤2×104。对于 80%80% 的数据,�,�≤4×103N,M≤4×103,�,�≤104P,Q≤104;对于 30%30% 的数据,�,�≤100N,M≤100,�,�≤200P,Q≤200;输入的第一行,包含 44 个空格隔开的正整数 �,�,�,�N,M,P,Q。
2023-07-13 19:44:58
102
原创 P2078 朋友
每对朋友关系用两个整数 (��,��)(Xi,Yi) 组成,表示朋友的编号分别为 ��,��Xi,Yi。男人的编号是正数,女人的编号是负数。对于 100%100% 的数据,�,�≤104N,M≤104,�,�≤2×104P,Q≤2×104。对于 80%80% 的数据,�,�≤4×103N,M≤4×103,�,�≤104P,Q≤104;对于 30%30% 的数据,�,�≤100N,M≤100,�,�≤200P,Q≤200;输入的第一行,包含 44 个空格隔开的正整数 �,�,�,�N,M,P,Q。
2023-07-13 19:44:05
97
原创 P1111 修复公路
给出 A 地区的村庄数 �N,和公路数 �M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)。下面 �M 行,每行 33 个正整数 �,�,�x,y,t,告诉你这条公路连着 �,�x,y 两个村庄,在时间t时能修复完成这条公路。如果全部公路修复完毕仍然存在两个村庄无法通车,则输出 −1−1,否则输出最早什么时候任意两个村庄能够通车。政府派人修复这些公路。
2023-07-13 19:43:05
135
原创 P2256 一中校运会之百米跑
如果学生 A 与学生 B 在同一组里,学生 B 与学生 C 也在同一组里,就说明学生 A 与学生 C 在同一组。再往下 �M 行每行输入两个名字,且保证这两个名字都在上面的 �N 行中出现过,表示这两个参赛选手在同一个组里。接着会告诉你 �M(1≤�≤1061≤M≤106)句话,即告诉你学生 A 与学生 B 在同一个组里。然后老师会问你 �K(1≤�≤1061≤K≤106)句话,即学生 X 和学生 Y 是否在同一组里。假设一共有 �N(2≤�≤2×1042≤N≤2×104)个参赛选手。
2023-07-13 19:41:39
78
原创 P8654 [蓝桥杯 2017 国 C] 合根植物
w 星球的一个种植园,被分成 �×�m×n 个小格子(东西方向 �m 行,南北方向 �n 列)。第一行,两个整数 �m,�n,用空格分开,表示格子的行数、列数(1<�,�<10001<m,n<1000)。接下来 �k 行,第行两个整数 �a,�b,表示编号为 �a 的小格子和编号为 �b 的小格子合根了。接下来一行,一个整数 �k,表示下面还有 �k 行数据 (0<�<105)(0<k<105)。蓝桥杯 2017 年第八届国赛。格子的编号一行一行,从上到下,从左到右编号。一行一个整数,表示答案。
2023-07-13 19:40:45
109
原创 P1551 亲戚
如果 �x,�y 是亲戚,那么 �x 的亲戚都是 �y 的亲戚,�y 的亲戚也都是 �x 的亲戚。第一行:三个整数 �,�,�n,m,p,(�,�,�≤5000n,m,p≤5000),分别表示有 �n 个人,�m 个亲戚关系,询问 �p 对亲戚关系。以下 �m 行:每行两个数 ��Mi,��Mj,1≤��, ��≤�1≤Mi, Mj≤N,表示 ��Mi 和 ��Mj 具有亲戚关系。接下来 �p 行:每行两个数 ��,��Pi,Pj,询问 ��Pi 和 ��Pj 是否具有亲戚关系。
2023-07-13 19:39:45
34
原创 P3367 【模板】并查集
对于 100%100% 的数据,1≤�≤1041≤N≤104,1≤�≤2×1051≤M≤2×105,1≤��,��≤�1≤Xi,Yi≤N,��∈{1,2}Zi∈{1,2}。当 ��=2Zi=2 时,输出 ��Xi 与 ��Yi 是否在同一集合内,是的输出。接下来 �M 行,每行包含三个整数 ��,��,��Zi,Xi,Yi。当 ��=1Zi=1 时,将 ��Xi 与 ��Yi 所在的集合合并。对于 70%70% 的数据,�≤100N≤100,�≤103M≤103。
2023-07-13 19:38:30
59
原创 P2298 Mzc和男家丁的游戏
mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道)。他把她们召集在了一起,他们决定玩捉迷藏。现在mzc要来寻找他的男家丁,大家一起来帮忙啊!由于男家丁数目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只需要找一个男家丁。之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地。一行,若有解:一个数sum,表示找到男家丁的最短移动次数。第一行有两个数n,m,表示有n行m列供男家丁躲藏,由于mzc大大十分着急,所以他只能等待1S。
2023-07-10 09:24:56
38
原创 P1443 马的遍历
有一个 �×�n×m 的棋盘,在某个点 (�,�)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。对于全部的测试点,保证 1≤�≤�≤4001≤x≤n≤400,1≤�≤�≤4001≤y≤m≤400。一个 �×�n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入只有一行四个整数,分别为 �,�,�,�n,m,x,y。
2023-07-10 09:22:58
91
原创 P2360 地下城主
你参加了一项秘密任务,在任务过程中你被困在了一个3D的地下监狱里面,任务是计时的,你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成,每一层的形状都是长宽一样的矩形,地牢被分成了若干小格,当小格没有被岩石所占据时,你可以前往所在小格的前方,后方,左方,右方,上层,下层的小格。输入的文件中,“S”代表你的起始点,“E”代表你所要到达的出口,“#”为小格被岩石占据,“.”表示没有被岩石占据。第二行开始输入L层地牢的格局,每一层有R行,每行有C个小格,两层地牢中间有空行隔开。
2023-07-09 10:09:43
45
原创 P2372 yyy2015c01挑战算周长
yyy2015c01 快速的解决了问题,受到邻居们的赞许,高兴的回到家,把糖给了妈妈,吃了香喷喷的午饭,又睡了一个甜甜的午觉,感觉人生真美好。人这么多,想玩上估计要等好久了,yyy2015c01 左顾右盼,突然发现一台跳舞机前面没人, “哈哈,被我发现一台没人的,赶快去……,踩到一个格子,就要根据规则先算出它对应的周长,然后把正确周长输入机器,最后的胜利者还可以获得游乐城的免费游戏券一张,yyy2015c01 心动了,小朋友们,你们可以帮助 yyy2015c01 顺利拿到游戏券么?,表示目标的一部分。
2023-07-09 10:08:32
51
原创 P1464 Function
这是个简单的递归函数,但实现起来可能会有些问题。当 �,�,�a,b,c 均为 1515 时,调用的次数将非常的多。注意:例如 �(30,−1,0)w(30,−1,0) 又满足条件 11 又满足条件 22,请按照最上面的条件来算,答案为 11。保证不包括 −1,−1,−1−1,−1,−1 的输入行数 �T 满足 1≤�≤1051≤T≤105。对于一个递归函数 �(�,�,�)w(a,b,c)并以 −1,−1,−1−1,−1,−1 结束。
2023-07-09 10:07:15
159
原创 P1036 [NOIP2002 普及组] 选
已知 �n 个整数 �1,�2,⋯ ,��x1,x2,⋯,xn,以及 11 个整数 �k(�<�k<n)。从 �n 个整数中任选 �k 个整数相加,可分别得到一系列的和。第二行 �n 个整数,分别为 �1,�2,⋯ ,��x1,x2,⋯,xn(1≤��≤5×1061≤xi≤5×106)。第一行两个空格隔开的整数 �,�n,k(1≤�≤201≤n≤20,�<�k<n)。例如上例,只有一种的和为素数:3+7+19=293+7+19=29。现在,要求你计算出和为素数共有多少种。
2023-07-09 10:05:52
39
原创 P1157 组合的输出
排列与组合是常用的数学方法,其中组合就是从 �n 个元素中抽出 �r 个元素(不分顺序且 �≤�r≤n),我们可以简单地将 �n 个元素理解为自然数 1,2,…,n,从中任取 �r 个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。一行两个自然数 �,�(1<�<21,0≤�≤�)n,r(1<n<21,0≤r≤n)。输出占 33 个场宽的数 �x。现要求你输出所有组合。
2023-07-09 10:04:36
120
原创 P1683 入门
有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第一块砖可能在任意安全位置),现在她告诉你进入桃花岛的秘密就是:如果你能走过最多的瓷砖并且没有死,那么桃花岛的大门就会自动打开了,你就可以从当前位置直接飞进大门了。以下 �H 行为一个 �×�H×W 的字符矩阵。
2023-07-09 10:03:31
52
原创 P1162 填涂颜色
由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。接下来 �n 行,由 00 和 11 组成的 �×�n×n 的方阵。每组测试数据第一行一个整数 �(1≤�≤30)n(1≤n≤30)。对于 100%100% 的数据,1≤�≤301≤n≤30。方阵内只有一个闭合圈,圈内至少有一个 00。已经填好数字 22 的完整方阵。
2023-07-09 10:02:18
27
原创 P1451 求细胞数量
一矩形阵列由数字 00 到 99 组成,数字 11 到 99 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。对于 100%100% 的数据,保证 1≤�,�≤1001≤n,m≤100。接下来 �n 行,每行一个长度为 �m 的只含字符。第一行两个整数代表矩阵大小 �n 和 �m。的字符串,代表这个 �×�n×m 的矩阵。一行一个整数代表细胞个数。
2023-07-09 10:01:14
40
原创 [例题]一维前缀和
现在,游戏之神给了你�n个非负整数,分别记为第1个数字至第n个数字,游戏之神还会向你提出q个问题,询问你第�f个数到第�t个数之间所有数字的和,请你正确回答游戏之神的所有提问,否则你以后打游戏必掉线。对了,这部作品的第一代发布在nds上,所以要想在电脑上玩,你需要游戏模拟器:推荐desmume,也可以选择nogba,前者虽然优化差一些,但自带了模拟器的即使存档功能,且可以全屏。下面�q行,每行包括两个数字�,�f,t(1≤�≤�≤�1≤f≤t≤n),含义如题面所示。),决定对你进行惩罚。
2023-07-07 10:03:31
22
原创 P1496 火烧赤壁
那里的船舰,都挤在一起,又躲不开,很快地都烧起来。一眨眼工夫,已经烧成一片火海。曹操平定北方以后,公元 208 年,率领大军南下,进攻刘表。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。对于全部的测试点,保证 1≤�≤2×1041≤n≤2×104,−231≤�≤�
2023-07-06 20:33:24
62
原创 P2004 领地选择
作为在虚拟世界里统帅千军万马的领袖,小 Z 认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小 Z 来说是非常重要的。对于 100%100% 的数据,1≤�,�≤1031≤N,M≤103,1≤�≤min(�,�)1≤C≤min(N,M)。第一行三个整数 �,�,�N,M,C,表示地图的宽和长以及首都的边长。对于 90%90% 的数据,�,�≤300N,M≤300。对于 60%60% 的数据,�,�≤50N,M≤50。一行两个整数 �,�X,Y,表示首都左上角的坐标。
2023-07-06 19:28:37
285
原创 P3397 地毯
接下来 �m 行,每行两个坐标 (�1,�1)(x1,y1) 和 (�2,�2)(x2,y2),代表一块地毯,左上角是 (�1,�1)(x1,y1),右下角是 (�2,�2)(x2,y2)。第 �i 行第 �j 列的正整数表示 (�,�)(i,j) 这个格子被多少个地毯覆盖。对于 20%20% 的数据,有 �≤50n≤50,�≤100m≤100。对于 100%100% 的数据,有 �,�≤1000n,m≤1000。在 �×�n×n 的格子上有 �m 个地毯。
2023-07-06 19:27:56
39
原创 P2367 语文成绩
对于 100%100% 的数据,有 �≤5×106n≤5×106,�≤�p≤n,学生初始成绩 ≤100≤100,�≤100z≤100。接下来 �p 行,每行有三个数,�x,�y,�z,代表给第 �x 个到第 �y 个学生每人增加 �z 分。第二行有 �n 个数,�1∼��a1∼an,代表各个学生的初始成绩。第一行有两个整数 �n,�p,代表学生数与增加分数的次数。对于 40%40% 的数据,有 �≤103n≤103。对于 80%80% 的数据,有 �≤105n≤105。
2023-07-06 19:25:14
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人