博客专栏  >  编程语言   >  NYOJ 好题总结

NYOJ 好题总结

NYOJ中文题适合绝大多数的算法爱好者 亲切的网页氛围让我感到非常的舒服

关注
1 已关注
15篇博文
  • NYOJ 118 次小生成树

    1.Question: 描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。 现在已经知道哪些城市之间可以修路,如果...

    2016-12-03 14:38
    362
  • NYOJ14——贪心

    1.题目描述: 会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时...

    2016-08-31 17:57
    122
  • NYOJ1129-很新颖的DFS

    1.题目描述: Salvation 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述           神秘瀑布镇是一...

    2016-09-08 10:31
    203
  • NYOJ801-哈夫曼编码(贪心AC)

    1.题目描述: Haffman编码 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 哈弗曼编码大家一定很熟悉吧(不熟悉也没关...

    2016-09-08 15:50
    346
  • NYOJ1100-BFS+优先队列

    1.题目描述: WAJUEJI which home strong! 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 在一个山沟里,姐弟俩同时考上了大学...

    2016-09-08 21:18
    305
  • NYOJ252-动态规划水

    Question: 给出定义01串,01串中不存在11这种子串,求长度为n的01串中满足定义的要求的01串的个数是多少 Solution: 思考之后,发现其实是标准的斐波那契数列 首先...

    2016-09-11 21:50
    171
  • NYOJ18-动态规划水

    Question: 经典的数塔问题,我们经典的额dp求解思路 Solution1: 从上往下 定义状态:DP[I][j]在第i层的第j位置处,我们的路径上的最优的价值 状态转移方程: DP...

    2016-09-11 22:30
    195
  • NYOJ214-LIS优化

    Question: 标准的LIS问题,最长公共子序列求最长的子序列的长度 Solution: 本题考得不是我们朴素的O(n*2)的动态规划的思路,本题考查的是LIS的O(n*lgn)的优化思路 ...

    2016-09-12 10:06
    224
  • NYOJ995-经典DP

    Question: 输入: n,v分别代表硬币系统中的面值的种类数目和要凑的零钱的总数 之后n个数字代表硬币系统 输出: 如果可以通过该硬币系统找零,请求出最少需要的硬币个数,否则输...

    2016-09-12 13:11
    279
  • NYOJ17-LIS优化

    Question: 求单调递增的LIS的优化方法,不要朴素的,会超时 Solution: 定义状态: dp[i]:长度为i的最长单调递增子序列的最后一个元素(保证这个元素是最小的,贪心的思路)...

    2016-09-15 11:46
    171
  • NYOJ 44 & 104 - 最大连续子串和(矩阵最大子矩阵和)

    1.NYOJ44-最大连续子串和 两种解法: 1.归并:(运行时间比DP长O(n*lgn),但是耗用内存小,好吧,其实dp不用开很大内存,O(1)的dp也可以解决,总体来说,dp更好一些) 无非...

    2016-09-15 14:39
    182
  • NYOJ983-首尾相连的最大子数组和(升级版子数组和)

    Question: 本体是最大子数组和的升级版,我们这里允许数组首尾相接,那么这里面就会涉及到更多地知识点 Solution: 首先,我们定义的状态和状态转移方程不变 定义状态: dp[i]...

    2016-09-16 14:07
    173
  • NYOJ - 138 节约内存 哈希

    1.Question: 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"A...

    2016-11-04 12:46
    237
  • NYOJ - 42 - 并查集+半欧拉图

    1.Question: 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。   输入第一...

    2016-11-23 23:15
    162
  • NYOJ 99 - 欧拉图 单词拼接

    1.Question: 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog ...

    2016-11-26 16:35
    341

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部