2016年05月_menxiaoyuan

原创斩

在电影里面，我们经常可以看到武士们拔出刀，然后一刀斩下去，结果………………………………一张纸片被砍成了两半，囧…………而在本题中，我们需要计算一下被斩下去较小的那一部分的面积。我们假设纸片是矩形的，平行于坐标轴的，武士砍纸片的轨迹是一条直线。Input第一行一个整数N(2接下来一行，每行7个整数，xl,yl,xr,yr,a,b,c ，表分别表示矩形左下角坐标

2016-05-27 13:54:41 484

原创 “炫舞家“ST

描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，4来代表，如下图所示。

2016-05-11 16:38:25 656

原创取石子游戏

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input输入包含若干行，表示若干种石子

2016-05-08 10:38:38 788

原创牧场物语

Description小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上也可能有物品

2016-05-07 18:38:17 1094

原创平行四边形数

Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（每组数据第一行一个整数n(4Output每组数据输出一个整数，表示用这些点能构成多少个平行四边形。Sample Input40 11 01

2016-05-07 18:35:07 485

原创奇数阶魔方

描述一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.38 1 63 5 74 9 2517 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9

2016-05-05 17:49:32 403

转载整数性质

链接：http://115.159.40.116/problem_show.php?pid=5344；/*对于输入的 n,k; 第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数不超过k的划分数。第四行：将n划分成若干个奇正整数之和的划分数。第五行：将n划分成若干不同整数之和的划分数。

2016-05-04 16:35:39 485

转载整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi) 例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2

2016-05-04 14:32:55 439

原创 Kinds of Fuwas

DescriptionIn the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people all over the world.The official m

2016-05-03 17:03:44 485

原创 Bone Collector II

题目描述The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will gi

2016-05-02 17:24:08 442

木槿花非花的博客

原创斩