acm
zjy997
这个作者很懒,什么都没留下…
展开
-
HDU1789贪心
emmm 发现一个很不错的思路。特地转发…… 由于博主要求: OKOK 我是博主脑残粉 hhh 以下是原po内容: ___________________________________________________________________________- 刚拿到这个题目的时候,我的第一反应就是按照日期排序,然后按照扣分多的排在前面的顺序,忽略了可能出现的我主动放...转载 2018-10-25 13:32:43 · 108 阅读 · 0 评论 -
Havel-Hakimi定理-HDOJ2454
Havel定理描述 给定一个非负整数序列{d1,d2,...dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化。 可图化的判定比较简单:d1+d2+...dn=0(mod2)。关于具体图的构造,我们可以简单地把奇数度的点配对,剩下的全部搞成自环。 可简单图化的判定,有一个Havel定理,是说: 我们把序列排成不增序,即d1...转载 2018-11-07 00:33:35 · 189 阅读 · 0 评论 -
HDOJ 2015 偶数求和
Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output 对于每组输入数据,输出一个平均值序列,每...原创 2019-06-30 15:25:41 · 95 阅读 · 0 评论