2015年10月_*ACoder*

11月 10月 09月 08月

原创 NOIP2005篝火晚会

NOIP2005篝火晚会题解题目描述 Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学

2015-10-31 08:05:29 2386

原创 NOIP2005过河

NOIP2005 过河 DP+跳点跳点这个名字。。。是我自己想出来的，大神要是知道正确的叫法，可以在评论里指正，欢迎指正题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，

2015-10-29 20:36:10 2337 1

原创 NOIP2010乌龟棋

NOIP2010乌龟棋大水题。。。虽然我没有一遍AC题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中

2015-10-28 13:51:45 567

原创 NOIP2004虫食算

NOIP2004提高组虫食算题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一

2015-10-19 15:18:06 852

原创 NOIP1999邮票面值设计

NOIP1999邮票面值设计水题做了一天。。题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮

2015-10-13 09:15:59 1462 1

原创 NOIP2000方格取数

NOIP2000第四题方格取数此题是道好题题目描述 Description设有N*N的方格图(N 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入描述 In

2015-10-10 14:27:04 1132

原创 NOIP2001数的划分

NOIP2001数的划分题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入：n，k (6输出描

2015-10-09 15:55:13 2980

原创 NOIP1999拦截导弹

NOIP1999提高组拦截导弹题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描

2015-10-09 11:21:11 1157

维护数列【问题描述】请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格）操作编号输入文件中的格式说明 1. 插入 INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第posi 个数字后插入tot 个数字：c1, c2, …, ctot；若在数列首插入，则 posi 为 0 2. 删除 DELETE_posi_tot 从当前数列的第 posi 个数字开始连续删除 tot 个数字 3. 修改 MAKE-SAME_posi_tot_c 将当前数列的第 posi 个数字开始的连续 tot 个数字统一修改为 c 4. 翻转 REVERSE_posi_tot 取出从当前数列的第 posi 个数字开始的 tot 个数字，翻转后放入原来的位置 5. 求和 GET-SUM_posi_tot 计算从当前数列开始的第 posi 个数字开始的 tot 个数字的和并输出 6. 求和最大的子列 MAX-SUM 求出当前数列中和最大的一段子列，并输出最大和

2016-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

NOI2005维护数列原题

空空如也