2017年07月_锐不可当cr

原创 NYOJ 36. 最长公共子序列（基础DP）

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知...

2017-07-30 21:41:17 263

原创 NYOJ 109. 数列转换

数列转换时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1 ,ai , ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，

2017-07-27 21:41:33 372

原创算法笔记：贪心法（未完待续）

算法笔记：贪心法一、概念1. 贪心法（Greedy Algorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择，即总是遵循某种规则，做出局部最优的选择，以推导出全局最优解（局部最优解->全局最优解）2. 对贪心法的深入理解（1

2017-07-27 10:47:12 2276 2

原创 NYOJ 82. 迷宫寻宝（一）（DFS/BFS）

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发

2017-07-25 22:58:12 361

原创 NYOJ 14. 会场安排问题（贪心）

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2017-07-25 21:29:06 272

原创 NYOJ 33. 蛇形填数

蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方阵的维数，即n的值。(n输出输出结果是蛇形方阵。样例输入3样例输出7 8 1

2017-07-25 21:12:33 308

原创算法笔记：C++ STL（Standard Template Library）

算法笔记：STL一、排序1. 对基本类型数组递增排序：sort(数组名+n1, 数组名+n2); 排序区间 [n1, n2) 这里n1, n2均为大于等于0的整数，若n1=0，可省略不写（下同）例1：#include #include using namespace std; int main(){ int i,len; int a[]={15,4,

2017-07-25 11:23:02 511

原创 NYOJ 86. 找球号（一）（二分搜索）

找球号（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，...

2017-07-23 22:19:09 312

原创 NYOJ 85. 有趣的数

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4

2017-07-23 22:15:51 423

原创算法笔记：数学问题+数论初步一（未完待续）

数学问题+数论初步一一、辗转相除法（欧几里得算法）1. 求两个数的gcd和lcm法一：非递归解法#include void Swap(int *a,int *b){ int t; t=*a; *a=*b; *b=t;}int getGcd(int a,int b) //求a和b的最大公约数 { int m; if(a=b Swap(&a,&b

2017-07-23 10:16:02 476 1

原创 NYOJ 8. 一种排序（排序）

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长...

2017-07-21 21:06:41 347

原创 NYOJ1058. 部分和问题（基础DFS）

部分和问题输入n及n个整数a1,a2,…,an，判断是否可以从中选出若干数，使它们的和恰好为k。若能，则输出”Yes”并输出所有解，若不能则输出”No”。（其中1<=n<=20，-10^8<=ai<=10^8，-10^8<=k<=10^8）【分析】基础DFS#include <stdio.h>#include <string.h>int n,k;int a[25];i

2017-07-19 16:07:21 364

cr496352127的博客