摘要:
38B - Chess 思路:懂点象棋的规则就可以,看看哪些点可以放马。 代码: 阅读全文
摘要:
735B - Urbanization 思路:贪心。人数少的城市住钱最多的那几个人。 不证明了,举个例子吧:a1<a2<a3<a4<a5 (a1+a2+a3)/3+(a4+a5)/2==(2*a1+2*a2+2*a3+3*a4+3*a5)/6① (a1+a2)/2+(a3+a4+a5)/3==(3* 阅读全文
摘要:
534B - Covered Path 思路:贪心,每一秒取尽可能大并且可以达到的速度。 画张图吧,不解释了: 代码: 阅读全文
摘要:
Classes 思路:a中包含的元素:只参加a的,只参加a且b的,只参加a且c的,只参加a且b且c的; b中包含的元素:只参加b的,只参加a且b的,只参加b且c的,只参加a且b且c的; c中包含的元素:只参加c的,只参加b且c的,只参加a且c的,只参加a且b且c的; ab中包含的元素:只参加a且b的 阅读全文
摘要:
Inversion 思路:从大到小排序后,每次找到第一个下标不整出i的输出。 代码: 阅读全文
摘要:
595B - Pasha and Phone 代码: 阅读全文
摘要:
805D - Minimum number of steps 思路:简单模拟,a每穿过后面一个b,b的个数+1,当这个a穿到最后,相当于把它后面的b的个数翻倍。每个a到达最后的步数相当于这个a与它后面已经到达最后的a之间的b的个数,只要从后面往前扫,记录b的个数,每遇到一个a,把b的个数加入答案,并 阅读全文