Posts Tagged 月赛
HDU 2008'10 Programming Contest 解题报告
暑假集训后第一场月赛,可惜我没的参加。那天晚上把所有题(2519-2527)A完了,估计了一下,即使参加也来不及做完吧。
贴下我的解题报告,大牛不要笑偶:
新生晚会:题目比较直白,排列组合问题,求 Cn取m ,这个一般推荐利用杨辉三角来求解,如果用公式求,中间要注意约分,否则64位整数也不够用。
我是菜鸟:等差公式求和,结果为 N^2。
反素数:预处理,用筛法求因子数,然后在a -> b之间扫描一遍,记录最小值。
A Simple Problem : 模拟题+hash。模拟手算除法的过程,即每次把被除数乘十,输出除以除数所得的商(整数除法),然后把余数hash,并作为被除数继续计算,直到出现重复的被除数为止(说明第一个循环结结束)。注意n不一定是一个正数。
Read the rest of this entry »









