2017年4月25日
51Nod 1433 0和5（9的倍数理论）
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 思路： 数论中关于9的倍数的理论：若是一个数能被9整除，则各位数之和为9的倍数。 因为这题是90的倍数，所以至少得有一个0。 分别统计0和5的个数，9个5相加的话就是 阅读全文
posted @ 2017-04-25 21:52 Kayden_Cheung 阅读(262) 评论(0) 推荐(0)
51Nod 1596 搬货物
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596 思路： 模拟二进制的进位。 这题很坑啊...用c++会超时，用c就行了... 阅读全文
posted @ 2017-04-25 20:13 Kayden_Cheung 阅读(159) 评论(0) 推荐(0)
UVa 10294 项链和手镯（polya）
摘要： https://vjudge.net/problem/UVA-10294 题意： 手镯可以翻转，但项链不可以。输入n和t，输出用t种颜色的n颗珠子能制作成的项链和手镯的个数。 思路： 经典等价类计数问题。 对应题目的翻转问题，分奇偶讨论。 奇数时，如题图右，对称轴是一个珠子到圆心的连线，一共n条。选 阅读全文
posted @ 2017-04-25 15:35 Kayden_Cheung 阅读(219) 评论(0) 推荐(0)
//目录