随笔分类 - 

[NOIP2016]蚯蚓 题解
摘要:题目描述 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」= [3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2
305
0
0
[NOIP模拟26]题解
摘要:今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT,出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质,那么一定有gcd(aiai1,ai+1ai,...)不为1且$a_i,
140
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起