摘要: Problem Description都 说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉, 就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在 小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围 内接住坠落的馅饼。现在给这条小径如图标上坐标:为了使问题简化,假设在接下来的一段时间里,馅饼都掉落在0-10这11个位置 阅读全文
posted @ 2014-03-25 20:50 SStep 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n 2 #include 3 #define N 21 4 #define M N*(N-1)/2 5 int dp[N][M]; 6 int main() 7 { 8 int i, j, n, k; 9 dp[0][0] = 1;dp[1][0] = 1;10 for(n = 2; n <= N; n++){11 ... 阅读全文
posted @ 2014-03-25 19:23 SStep 阅读(170) 评论(0) 推荐(0) 编辑