摘要: 题意:将一球形蛋糕切N刀,最多可切多少块。 分析:推规律 阅读全文
posted @ 2016-10-05 13:48 Somnuspoppy 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意:有N种糖果,每种有Mi(0<Mi<=1000000)个,是否存在一种吃糖果顺序使得相邻糖果不相同(先吃这一种,再吃下一种)。 分析:插空,如果最多的一种糖果,能被剩下所有的糖果插空,则存在,即ans - 1 <= sum - ans. 阅读全文
posted @ 2016-10-05 11:29 Somnuspoppy 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意:对于一个正整数N,输出N^N的第一位数字。(1<=N<=100,000,000) 分析:因为N^N = 10 ^ (log10(N^N)),令t = log10(N^N),设t的整数部分和小数部分分别为z和f,则t = z + f。 所以N^N = 10 ^ t = 10 ^ (z + f) 阅读全文
posted @ 2016-10-04 11:45 Somnuspoppy 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:给定i,输出第i个回文数字。 分析:1,2,3,4,……,9 9个 11,12,13,14,……,19 9个 101,111,121,131,141,151,161,171,181,191,202,212,222,232,……,979,989,999 90个 1001,1111,1221,13 阅读全文
posted @ 2016-09-25 18:08 Somnuspoppy 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题意:某公司的各企业群要建立联系,I i j 表示企业i与企业j建立联系,并且以企业j为中心(并查集中的父亲)(企业j为暂时的中心企业),E i 表示查询企业 i 距离此时的中心企业的距离。各企业间的距离规定:企业i 与 企业j 间距离为|i - j| % 1000。 分析:改造并查集中的find函 阅读全文
posted @ 2016-09-25 17:46 Somnuspoppy 阅读(197) 评论(0) 推荐(0) 编辑