摘要：
为什么完全平方数有奇数个因数？ 解一： 设平方数A=(p1)^a1×(p2)^a2×…×(pn)^an, 其中p1,p2,…,pn 是互不相等的质数，所以a1,a2,…,an都是偶数。 从而：a1+1,a2+1,…,an+1都是奇数， 于是平方数A的正约数（即因数）个数(a1+1)(a2+1)……( 阅读全文
摘要：
1.积分之谜（枚举） 2.完美正方形 3.关联账户（并查集） 4.密文搜索 5.居民集会 6.模型染色 1.积分之迷 小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔 阅读全文
摘要：
1.年龄巧合（枚举） 2.出栈次序（推公式/Catalan数） 3.信号匹配（kmp） 4.生物芯片（完全平方数） 5.Log大侠（线段树） 6.殖民地 1.年龄巧合 小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此 阅读全文
摘要：
1.猜灯谜（枚举） 2.连续奇数和（等差数列） 3.空白格式化（去除空格） 4.高僧斗法（阶梯nim） 5.格子刷油漆（dp） 6.农场阳光 1.猜灯谜 A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。 请你用计算机按小 阅读全文
摘要：
1.星期几（取余/excel） 2.数据压缩 3.拼音字母（比较） 4.DNA比对（dp） 5.方块填数 1.星期几【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以 阅读全文