lyf

摘要： 计算直线的交点数Time Limit: 1 SecMemory Limit: 64 MBSubmit: 820Solved: 518Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据... 阅读全文

摘要： 免费馅饼Time Limit: 1 SecMemory Limit: 64 MBSubmit: 1576Solved: 577Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落... 阅读全文

摘要： 地道战Time Limit: 1 SecMemory Limit: 64 MBSubmit: 959Solved: 615Description大家一定看过地道战的电视吧。话说小兵张嘎有一回也跑去支援地道战了。那是河北的一个小镇里，这个小镇比较复杂，什么样的人都有。所以张嘎不能走大街，只能在地道里走... 阅读全文

摘要： 马棚问题Time Limit: 2 SecMemory Limit: 64 MBSubmit: 292Solved: 74Description每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随他走向马棚。因为他们非常... 阅读全文

摘要： 滑雪Time Limit: 1 SecMemory Limit: 64 MBSubmit: 587Solved: 219Description小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡... 阅读全文

摘要： 过河卒Time Limit: 1 SecMemory Limit: 64 MBSubmit: 941Solved: 206Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点... 阅读全文

摘要： Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。... 阅读全文

摘要： 1 #include 2 int c[10][100]; 3 int knapsack(int m,int n) 4 { 5 int i,j,w[10],p[10]; 6 for(i=1;ic[i-1][j])17 c[i... 阅读全文

摘要： Octal Fractions Time Limit: 1 SecMemory Limit: 64 MBSubmit: 149Solved: 98DescriptionFractions in octal (base 8) notation can be expressed exactly in ... 阅读全文

摘要： Alice and BobTime Limit: 1 SecMemory Limit: 64 MBSubmit: 255Solved: 43DescriptionAlice is a beautiful and clever girl. Bob would like to play with Ali... 阅读全文