摘要: (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须... 阅读全文
posted @ 2015-08-25 15:04 lucky_少哖 阅读(132) 评论(0) 推荐(0)
摘要: 有排成一行的n个方格,用红、粉、绿三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.f(n)=f(n-1)+2*f(n-2);错排思想:当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编... 阅读全文
posted @ 2015-08-25 15:01 lucky_少哖 阅读(181) 评论(0) 推荐(0)
摘要: 两条直线是否相交 1 //叉积 2 double mult(Point a, Point b, Point c) 3 { 4 return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y); 5 } 6 7 //aa, bb为一条线段两端点 cc, dd为另一... 阅读全文
posted @ 2015-08-25 14:31 lucky_少哖 阅读(214) 评论(0) 推荐(0)
摘要: Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6673Accepted Submission(s): 2219Problem ... 阅读全文
posted @ 2015-08-25 13:19 lucky_少哖 阅读(144) 评论(0) 推荐(0)
摘要: 变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18477Accepted Submission(s): 6666Problem Descr... 阅读全文
posted @ 2015-08-25 13:06 lucky_少哖 阅读(183) 评论(0) 推荐(0)
摘要: 胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29504Accepted Submission(s): 11124Problem Des... 阅读全文
posted @ 2015-08-25 12:54 lucky_少哖 阅读(153) 评论(0) 推荐(0)
摘要: Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5307Accepted Submission(s): 2360Probl... 阅读全文
posted @ 2015-08-25 12:44 lucky_少哖 阅读(162) 评论(0) 推荐(0)