![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
openjudge
DURIAN_ROCK
这个作者很懒,什么都没留下…
展开
-
P2126 Mzc家中的男家丁(克鲁斯卡尔算法(Kruskal算法)求最小生成树)
https://www.luogu.com.cn/problem/P2126题目背景mzc与djn的…还没有众人皆知,所以我们要来宣传一下。题目描述mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了)。现在知道mzc与男家丁们互相之间通信的时间,请算出把他们每个人叫到需要的总时间(要重复的哦)。保证能把他们每个人叫到。输入格式第一行有一个数n,...原创 2020-02-26 11:07:26 · 148 阅读 · 0 评论 -
P1454 圣诞夜的极光
https://www.luogu.com.cn/problem/P1454题目背景圣诞夜系列~~题目描述圣诞老人回到了北极圣诞区,已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起(来自中国的浏阳花炮之乡)。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多...原创 2020-02-25 16:50:46 · 283 阅读 · 0 评论 -
P5741 【深基7.例10】旗鼓相当的对手 - 加强版
https://www.luogu.com.cn/problem/P5741题目描述现有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 8 个字符的字符串,没有空格)、语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在我们...原创 2020-02-25 15:54:14 · 3642 阅读 · 3 评论 -
P5728 【深基5.例5】旗鼓相当的对手
https://www.luogu.com.cn/problem/P5728题目描述现有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一...原创 2020-02-25 15:37:35 · 2852 阅读 · 0 评论 -
枚举的技巧01(能够少用一层循环):四平方和
题目:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示位4个数的平方和。比如:5 = 0 ^2 + 0 ^2 + 1 ^2 + 2 ^27 = 1 ^2 + 1 ^2 + 1 ^2 + 2 ^2则对于一个给定的正整数n,可以表示为:n = a ^ 2 + b ^ 2 + c ^ 2 + d ^ 2.你需要求出字典序最小的一组...原创 2020-02-09 21:42:21 · 138 阅读 · 0 评论 -
2722:和数(【14NOIP普及组】珠心算测验)
描述给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。输入共两行,第一行是数列中数的个数n ( 1 <= n <= 100),第二行是由n个不大于10000的正整数组成的数列,相邻两个整数之间用单个空格隔开。输出一个整数,即数列中等于其他两个数之和的数的个数...原创 2020-02-09 21:11:27 · 585 阅读 · 0 评论