TopCoder SRM 466

    晕。。这次的比赛真诡异。。250分说白了就是给你一个10位整数改变最少的数位把他变成因子数为奇数的数。。因子数为奇数那么所有素因子的幂数都是偶数,就是平方数额,暴力枚举平方数就行了囧。。这道题目在VIJOS上好像有类似的啊,就是那个什么关路灯的。。本质是差不多的囧。。
500分我沙茶的要死推不出公式直接Dp囧。。现在想出公式了囧。。真是太菜了。。
最后一题神牛题啊。。半点思路都没有晕。。先想是不是跟匹配有关系发现没关系,然后想容斥原理,还是没办法,然后想Dp,根本Dp不了。只好撞墙囧。。
Cha的时候我脑子小了。。一个也没cha成囧。。
最后第99名晕。。

2 thoughts on “TopCoder SRM 466

Leave a Reply to winmad Cancel reply

Your email address will not be published. Required fields are marked *