2018年01月_锐不可当cr

原创 2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解

Pre：DP专场，不得不说出题人脑洞真的大，题目质量真心不错。能将当今比较热门的游戏素材与算法竞赛有机结合，也是肥肠因缺斯汀的呀哈哈哈哈~ 打的最有意思也是最扎心的一场比赛，还是自己菜。DP是需要下慢功夫的，一起加油吧~一、题目列表 A 吐泡泡 B TaoTao要吃鸡 C 小仙女过生日啦 D YB要打炉石

2018-01-28 19:05:40 872

原创网格走法数目（DFS）

网格走法数目时间限制：1秒空间限制：32768K 热度指数：5781 算法知识视频讲解题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。输出

2018-01-26 20:33:00 577

原创算法笔记：分治法

算法笔记：分治法一、相关概念1. 分治：分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称之为二分法。2. 基本思想（基本策略）（1）分——分解（Divide）：将一个规模为n的问题划分为k个规模更小的子问题；（2）治——解决

2018-01-25 19:55:49 596

原创 NYOJ586. 疯牛（贪心+二分搜索）

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们...

2018-01-23 20:41:01 310

原创 NYOJ1170. 最大的数

最大的数时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每

2018-01-23 20:22:57 417

原创 NYOJ891. 找点（贪心+区间选点问题）

找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

2018-01-23 20:18:09 273

原创 NYOJ1036. 非洲小孩（贪心+区间选点问题）

非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以

2018-01-23 20:13:35 247

原创 NYOJ106. 背包问题（贪心+分数背包）

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2018-01-23 19:52:42 509

原创 NYOJ448. 寻找最大数（贪心）

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

2018-01-23 19:37:26 321

原创计蒜客2018蓝桥杯省赛B组模拟赛（一）题目及解析（未完待续）

一、题目列表A. 结果填空：年龄分值: 3B. 结果填空：开关灯分值: 7C. 结果填空：U型数字分值: 9D. 代码填空：LIS 分值: 11E. 代码填空：全排列分值: 13F. 结果填空：数独分值: 16G. 数列求值分值: 15H. 封印之门

2018-01-21 11:39:53 8018 2

原创算法笔记：DFS（基础）

专题：DFS（基础）一、基础知识1. 引入搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。2. 基本思想（1）为了求得问题的解，先选择某一种可能情况向前探索；（2）在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索；（3）如此反复进行，直至得到解或证明

2018-01-18 17:10:21 3567 5

原创 POJ1321 棋盘问题（DFS）

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54596 Accepted: 26287Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编

2018-01-17 19:41:48 201

cr496352127的博客