NYoj - 随笔分类 - ystraw

40-整数划分（三）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=571 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：5 整数划分(三) 时间限制：1000 ms | 内存限制：65535 KB 难度：5 整数划分是一个经典的阅读全文

posted @ 2018-06-20 21:22 ystraw 阅读(164) 评论(0) 推荐(0)

39-整数划分（二）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176 整数划分（二）时间限制：1000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid= 阅读全文

posted @ 2018-06-08 11:29 ystraw 阅读(241) 评论(0) 推荐(0)

38-整数划分

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=90 整数划分时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=90 整阅读全文

posted @ 2018-06-08 11:02 ystraw 阅读(136) 评论(0) 推荐(0)

37-完全背包

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=311 完全背包时间限制：3500 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=311 阅读全文

posted @ 2018-03-30 09:13 ystraw 阅读(147) 评论(0) 推荐(0)

36-图像有用区(dfs, bfs)

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92 图像有用区域时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92 阅读全文

posted @ 2018-03-28 12:50 ystraw 阅读(245) 评论(0) 推荐(0)

35-迷宫寻宝（一）-NYOJ82

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=8 阅读全文

posted @ 2018-03-27 23:40 ystraw 阅读(247) 评论(0) 推荐(0)

34- 24 Point game

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=43 24 Point game 时间限制：3000 ms | 内存限制：65535 KB 难度：5 http://acm.nyist.edu.cn/JudgeOnline/problem.php 阅读全文

posted @ 2018-03-27 23:34 ystraw 阅读(278) 评论(0) 推荐(0)

32-回文字符串（dp）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=37 回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=37 阅读全文

posted @ 2018-03-26 23:16 ystraw 阅读(232) 评论(0) 推荐(0)

32-一笔画（欧拉图）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42 一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42 阅读全文

posted @ 2018-03-22 16:46 ystraw 阅读(951) 评论(0) 推荐(0)

31-最长公共子序列

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=36 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 阅读全文

posted @ 2018-03-20 21:29 ystraw 阅读(121) 评论(0) 推荐(0)

30-懒省事的小明（priority_queue）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=55 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=55 阅读全文

posted @ 2018-03-20 13:06 ystraw 阅读(132) 评论(0) 推荐(0)

29-街道最短路径问题(哈曼顿距离)

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=7 街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=7 阅读全文

posted @ 2018-03-05 21:54 ystraw 阅读(378) 评论(0) 推荐(0)

28-组合数（dfs）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合阅读全文

posted @ 2018-02-09 11:22 ystraw 阅读(132) 评论(0) 推荐(0)

27-水池数目（dfs）

摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：dfs,遍历每个点，对于为1的点，将其相连的1都dfs到变为0. 阅读全文

posted @ 2018-02-08 23:22 ystraw 阅读(142) 评论(0) 推荐(0)

26-三个水杯(bfs)

摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2018-02-08 22:59 ystraw 阅读(470) 评论(0) 推荐(0)

25-最短步数（广搜）

摘要：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 最阅读全文

posted @ 2018-02-07 23:20 ystraw 阅读(209) 评论(0) 推荐(0)

24-单调递增最长子序列(多种解法总结)

摘要：单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/probl 阅读全文

posted @ 2018-01-28 13:19 ystraw 阅读(259) 评论(0) 推荐(0)

23-吝啬的国度（vector+深搜）

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 因为给定的城市N的数目太大，建立数组需要用到#include<vector>，vector就是一个不定长数组，vector<int>a就是一阅读全文

posted @ 2017-11-23 20:23 ystraw 阅读(163) 评论(0) 推荐(0)

22-快速幂讲解

摘要：快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：假设我们要阅读全文

posted @ 2017-10-01 16:32 ystraw 阅读(134) 评论(0) 推荐(0)

21-矩形的嵌套

摘要：/* 矩形嵌套题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一阅读全文

posted @ 2017-08-25 21:50 ystraw 阅读(153) 评论(0) 推荐(0)

随笔分类 - NYoj