2017年01月_minose

原创取石子

Problem DescriptionX虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。Input多组输入。每组输入一个整数N(N Output对于每组输入，输出一个整数，代表有多少种方案

2017-01-14 23:21:49 243

原创数字三角形问题

Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..

2017-01-14 23:18:49 231

原创螺旋方阵

Problem Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。 Input输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。 Output按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以’\t’分隔）

2017-01-14 00:13:24 336

Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不

2017-01-14 00:10:03 465

原创烈焰风暴

Problem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能，血魔法师召唤出一道灼热的火墙，给一定范围内的 6 个单位造成伤害，并在一定时间内对这些单位造成持续伤害 (快捷键 “F”)，如图所示：这里只是给大家科普一下，与本题的设定不同。现在，一些小兵排列整齐以一条线的方式，通过传送门进攻你的大本营。为了简化问题，我们假设烈焰风暴的作用范围是一个半径为 R 的圆（包括圆

2017-01-13 23:51:47 430

原创活动选择问题

Problem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； Output输出每天最多能举办的活动数。 Example Input12 15 20

2017-01-13 23:48:19 365

原创活动选择

Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：

2017-01-13 23:47:01 296

原创区间覆盖问题

Problem Description用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。Input输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标 O

2017-01-13 23:45:21 335

原创数学黑洞

Problem Description 任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差是还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。 Inpu

2017-01-11 11:17:32 469

minose的博客