NYOJ
文章平均质量分 88
想永远与你同梦
这个作者很懒,什么都没留下…
展开
-
【NYOJ】南阳理工学院第2题括号匹配
大家好我又来写水题了……然而我还是做了很久……括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[",...原创 2018-02-22 13:33:37 · 393 阅读 · 0 评论 -
【NYOJ】题目7街区最短路径
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最...原创 2018-02-22 17:22:04 · 232 阅读 · 0 评论 -
【NYOJ】题目17单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输...原创 2018-02-22 21:01:38 · 192 阅读 · 0 评论 -
【NYOJ】skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615...原创 2018-02-24 18:09:12 · 189 阅读 · 0 评论 -
【NYOJ】289苹果
//NYOJ 289苹果 #include <iostream>#include <memory.h>using namespace std;int dp[100005];int max(int a, int b){ return a > b ? a:b;}int main(){ int n,c; int *w; int *v; int i ...原创 2018-05-18 10:46:59 · 168 阅读 · 0 评论 -
【NYOJ】取石子系列总结(十一题全)
取石子(一)基础的巴什博奕巴什博奕的重点是只有一堆,如果n % (m + 1) != 0 则先手赢,如果用普通的数组会TLE。证明:如果n = m + 1,先手最多拿m个,肯定有剩下的,所以先手必输,所以碰到k(m + 1)的局面的人必输。那么如果n = k(m + 1) + s,这个k 就是系数,s < m + 1,那么只要先手拿掉s个,这样后手面对的就是k(m + 1...原创 2018-09-03 09:33:22 · 6942 阅读 · 1 评论