随笔分类 -  OJ_51Nod

51Nod 1289 大鱼吃小鱼 栈模拟 思路
摘要：1289 大鱼吃小鱼 栈模拟 思路 题目链接 [https://www.51nod.com/onlineJudge/questionCode.html !problemId=1289][89425de7] 思路： 用栈来模拟，O(n)即可 朝右的小鱼进栈，朝左的小鱼来攻关，看能攻几关，栈里的小鱼就G 阅读全文
posted @ 2017-11-24 14:42 lemonsbiscuit 阅读(440) 评论(0) 推荐(0)
51Nod 2006 飞行员配对（二分图最大匹配）
摘要：链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路： 二分匹配 注意n m的关系 代码： 1 #include <iostream> 2 #include <string.h> 3 using namesp 阅读全文
posted @ 2017-11-16 18:57 lemonsbiscuit 阅读(207) 评论(0) 推荐(0)
51Nod 1007 正整数分组 01背包
摘要：将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)Output输出这个 阅读全文
posted @ 2017-11-13 18:58 lemonsbiscuit 阅读(281) 评论(0) 推荐(0)
51Nod 1267 4个数和为0 二分
摘要：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Output如果可以选出4个数，使得他们的和为0 阅读全文
posted @ 2017-11-13 17:31 lemonsbiscuit 阅读(184) 评论(0) 推荐(0)
51Nod 1090 3个数和为0 set 二分优化
摘要：给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= 阅读全文
posted @ 2017-11-13 16:21 lemonsbiscuit 阅读(178) 评论(0) 推荐(0)
51Nod 1001 数组中和等于K的数对 Set
摘要：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 阅读全文
posted @ 2017-11-13 12:27 lemonsbiscuit 阅读(195) 评论(0) 推荐(0)
51nod 1058 N的阶乘的长度 位数公式
摘要：1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3思路： 阅读全文
posted @ 2017-11-12 15:13 lemonsbiscuit 阅读(397) 评论(0) 推荐(0)
51Nod 1352 集合计数 扩展欧几里得
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{ 阅读全文
posted @ 2017-11-11 21:52 lemonsbiscuit 阅读(279) 评论(0) 推荐(0)
51Nod 1256 乘法逆元 扩展欧几里得
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^ 阅读全文
posted @ 2017-11-11 17:04 lemonsbiscuit 阅读(257) 评论(0) 推荐(0)
51Nod 1240 莫比乌斯函数
摘要：1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函 阅读全文
posted @ 2017-11-07 21:48 lemonsbiscuit 阅读(220) 评论(0) 推荐(0)
51Nod 1284 2 3 5 7的倍数 容斥原理
摘要：1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Out 阅读全文
posted @ 2017-11-07 18:14 lemonsbiscuit 阅读(366) 评论(0) 推荐(0)
51Nod 1110 距离之和最小 V3 中位数 思维
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。In 阅读全文
posted @ 2017-11-06 22:16 lemonsbiscuit 阅读(295) 评论(0) 推荐(0)
51Nod 1108 距离之和最小 V2 1096 距离之和最小 中位数性质
摘要：1108 距离之和最小 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1- 阅读全文
posted @ 2017-11-06 18:41 lemonsbiscuit 阅读(660) 评论(0) 推荐(0)
51Nod 1084 矩阵取数问题 V2 双线程DP 滚动数组优化
摘要：基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能 阅读全文
posted @ 2017-11-06 16:21 lemonsbiscuit 阅读(341) 评论(0) 推荐(0)
51nod 1020 逆序排列 DP
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序） 给出 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(269) 评论(0) 推荐(0)
51Nod 1293 球与切换器 DP分类
摘要：基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则： 如果盒子的模式是-1，则 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(156) 评论(0) 推荐(0)