洛谷
文章平均质量分 76
十染.
我荒废的今日,正是昨日殒身之人祈求的明日。
展开
-
洛谷 P1551 亲戚(Java)
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x 和 y 是亲戚,y 和 z 是亲戚,那么 x 和 z 也是亲戚。如果 x,y 是亲戚,那么 x 的亲戚都是 y 的亲戚,y 的亲戚也都是 x 的亲戚。输入格式第一行:三个整数n,m,p(n,m,p≤5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下 m 行:每行两个数 Mi,Mj,1 ≤ Mi, Mj ≤ N,表示原创 2022-04-18 11:40:37 · 602 阅读 · 0 评论 -
洛谷 P1123 取数游戏(Java)
题目描述一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。输入格式第1行有一个正整数T,表示了有T组数据。对于每一组数据,第一行有两个正整数N和M,表示了数字矩阵为N行M列。接下来N行,每行M个非负整数,描述了这个数字矩阵。输出格式T行,每行一个非负整数,输出所求得的答案。输入输出样例输入 #134 467 75 63 10原创 2022-04-13 11:27:01 · 3776 阅读 · 2 评论 -
洛谷 P2552 [AHOI2001]团体操队形(Java)
题目描述有n个团体操队员编号分别为1∼n。其队形(分连续队形和梅花桩队形)可以按行排列或者按列排列,按行(列)排列时每行(列)有r 个位置。例1:n=16,r=6,连续队形按行排列。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 例2:n=16,r=3,连续队形按列排列。1 4 7 10 13 16 2 5...原创 2022-04-15 10:51:48 · 366 阅读 · 1 评论