总结
Old_Veteran
这个作者很懒,什么都没留下…
展开
-
NOIP 7.7TG模拟总结
这是个悲催的一天,旁边的出题人一直跟我强调这道题目很水。。我不好说什么。。 T1: 有n个数,让你从中选出l或l+1。。。r个数,使得方差最小,我思考了半天,花了两个小时,只打了个50分水法。。后来才知道既然是方差,那么就是使数据的波动程度最小,所以每次多加一个数,只要这个数不等于平均数,那么就不可能使方差更小,所以直接拿l个数出来就行了,直接暴力。。 T2: 因为都去花时间做第原创 2016-07-07 16:44:29 · 297 阅读 · 0 评论 -
NOIPTG A组总结&T2题解
这是个惨烈的日子,让我贴一贴成绩。 嗯。这就tm很尴尬了。话说我二十分还能拿个rank4。。醉了T1 World Tour CF666B&667D 题意:给你一些单向边,让你求出四个点,使得经过这四个点的路径尽可能的长(两点之间走最短路径,四个点不能重复,但是经过路径可以) 直接暴力spfa求出最远的两个点,然后以这两个点向外暴力求另外两个,即: a,b,?,? ?,?,a,b ?原创 2016-07-20 15:11:17 · 320 阅读 · 0 评论