2017年07月_陈大美女

原创 51Nod-1174-区间中最大的数

1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题

2017-07-26 15:15:50 254

原创 51Nod-球与切换器-1293

球与切换器李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 80有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向变为向下）如果盒子的模式是+1，则进入它的球从右面出去。（反向变为向右）

2017-07-25 16:40:35 289

原创 51Nod-消灭兔子-（优先队列）

消灭兔子李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i

2017-07-24 10:29:14 322

原创 51Nod-数据流算法-1785

数据流中的算法 Wizmann (命题人) 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位

2017-07-23 11:24:07 244

原创 51Nod-斜率最大

斜率最大李陶冶 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 20 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。） Input 第1行，一个数N，N为点的数量。(2 <=

2017-07-23 11:19:42 336

原创走格子-51Nod-1344

走格子李陶冶 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 5 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量

2017-07-23 11:16:38 293

原创扔盘子-（模拟）

扔盘子李陶冶 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 10 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。

2017-07-23 11:13:00 365

原创据说题目很水 FZU - 2205 -(无三元环最大边数)

Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌三这个数字。所以他希望Sunda

2017-07-22 21:08:24 292

原创棋盘问题-DFS

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2017-07-22 18:39:56 271

原创不容易系列之一 NBUT - 1075-(错排公式)

大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉

2017-07-22 18:23:01 314

原创 51Nod-1624-取余最短路

1624 取余最长路基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！

2017-07-12 18:32:58 372

原创 NYOJ-诡异的电梯【Ⅰ】-(动态规划)

诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相

2017-07-09 15:23:55 361

原创 51Nod-1134 最长递增子序列

1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1

2017-07-08 11:59:53 222

原创 NYOJ-剑客决斗-（动态规划）

剑客决斗时间限制：5000 ms | 内存限制：65535 KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，

2017-07-07 18:26:54 1376

原创 NYOJ-括号匹配（二）-动态规划

括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数

2017-07-07 11:26:40 410

原创 51Nod-最大字段和（动态规划）

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列

2017-07-06 18:23:03 320

原创 51Nod-最大子段和（动态规划）

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：1

2017-07-06 18:15:47 281

原创 Nod-最长公共子序列Lcs(动态规划）

1006 最长公共子序列Lcs基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字

2017-07-06 15:00:48 212

原创最大算式（动态规划）

最近在学习动态规划的内容，看了一个比较好的博客，推荐网址：http://www.cnblogs.com/sdjl/articles/1274312.html一个比较好的例题，求最大算式和,问题描述　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符

2017-07-06 12:09:12 511

chenyang890的博客