童雅盛儒的博客

题目链接：http://codeforces.com/contest/1176/problem/A 题目大意：是对一个正整数，可以进行如下几种操作： 1）当n%2==0，以n/2代替 2）当n%3==0 ，以2n/3代替 3）当n%5==0，以4n/5代替 问对于正整数n，进行多少次操作就可以变成1了。 此题显然是角谷猜想的一种变形，而且显然数列是递减的，比角谷猜想还要简单一些，不愧是...

题目：http://codeforces.com/contest/1176/problem/B 题目大意：对于一个数列，任意个数自由合并（求和），问最多可以有多少个数（数必须是3倍数，否则不算。） 解题思路： 如果想最多： 1）显然若是3的倍数，则不变。 2）如果对3的余数是1，则需要是一个对3的余数是2的合并就行了。同理，余数为2需要1个余数为1的合并。 3）当没有余数1或2的进行合...

题目链接：http://codeforces.com/contest/1176/problem/C 题目大意： 对于一个数列，问最少去掉多少个数，可以使得不重复按顺序选取子序列{4,8,15,16,23,42.}能够把数列取空。 注意：子序列必须和原数列顺序一致。如{8,4,15,16,23,42}不被认可。 题目思路： 1）4作为起始数字，有多少都是可以。 2）8作为4的后继，显然不...