![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 76
Old_Veteran
这个作者很懒,什么都没留下…
展开
-
SDOI2010古代猪文 总结
猪王国的文明源远流长,博大精深。 iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然,猪王国的文字后来随着历史变迁逐渐进行了简化,去掉了一些不常用的字。 iPig打算研究古时某个朝代的猪文原创 2016-07-05 15:38:03 · 563 阅读 · 0 评论 -
51nod 1007正整数分组 题解
完了,刷水不成反被题水。。 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 整数个数n<=100,所有整数的和<=10000 想到二分,发现判定条件很模糊。。回溯。。会爆。。贪心写了半天,写一写有发现有反例,日狗了。最后才发现是DP,还是相当经典的01背包,没脸活了。。 没招了。万能的枚举啊,原创 2016-07-06 16:22:17 · 400 阅读 · 0 评论 -
NOIPTG A组总结&T2题解
这是个惨烈的日子,让我贴一贴成绩。 嗯。这就tm很尴尬了。话说我二十分还能拿个rank4。。醉了T1 World Tour CF666B&667D 题意:给你一些单向边,让你求出四个点,使得经过这四个点的路径尽可能的长(两点之间走最短路径,四个点不能重复,但是经过路径可以) 直接暴力spfa求出最远的两个点,然后以这两个点向外暴力求另外两个,即: a,b,?,? ?,?,a,b ?原创 2016-07-20 15:11:17 · 325 阅读 · 0 评论