2016 年 11月随笔档案 - Jason杰

摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 dp[i][j]表示在区间i到j内合并所需要的最小代价阅读全文

posted @ 2016-11-23 21:10 Jason杰阅读(328) 评论(0) 推荐(0)

摘要：传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在阅读全文

posted @ 2016-11-23 19:42 Jason杰阅读(551) 评论(0) 推荐(0)

nyoj 题目49 开心的小明

摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-23 14:56 Jason杰阅读(281) 评论(0) 推荐(0)

nyoj 题目44 子串和

摘要：子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-11-23 14:12 Jason杰阅读(118) 评论(0) 推荐(0)

nyoj 题目36 最长公共子序列

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 动态规划经典题目。 dp[i][j]表示当母串下标为i，子串下标为j时的最长公共子序列长度阅读全文

posted @ 2016-11-23 13:48 Jason杰阅读(276) 评论(0) 推荐(0)

nyoj 题目37 回文字符串

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。阅读全文

posted @ 2016-11-23 11:04 Jason杰阅读(479) 评论(0) 推荐(0)

nyoj 题目孪生素数问题

摘要：孪生素数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 孪生素数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-11-22 20:40 Jason杰阅读(279) 评论(0) 推荐(0)

nyoj 题目21 三个水杯

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

posted @ 2016-11-22 16:50 Jason杰阅读(591) 评论(0) 推荐(0)

nyoj 题目16 矩形嵌套

摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-22 14:56 Jason杰阅读(269) 评论(0) 推荐(0)

nyoj 题目19 擅长排列的小明

摘要：擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-22 14:20 Jason杰阅读(198) 评论(0) 推荐(0)

nyoj 题目20 吝啬的国度

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 bfs代码如下阅读全文

posted @ 2016-11-22 11:07 Jason杰阅读(251) 评论(0) 推荐(0)

nyoj 题目17 单调递增最长子序列

摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-21 21:35 Jason杰阅读(257) 评论(0) 推荐(0)

nyoj 题目14 会场安排问题

摘要：会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-21 19:53 Jason杰阅读(168) 评论(0) 推荐(0)

nyoj 题目12 喷水装置（二）

摘要：喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4 喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路还是要转换成水平方向上的覆盖。这里要用到贪心的思想。中心思想就是，选择一个可以覆盖到当前末端并且覆盖最大的线段阅读全文

posted @ 2016-11-21 19:37 Jason杰阅读(384) 评论(0) 推荐(0)

nyoj 题目7 街区最短路径问题

摘要：街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-21 15:41 Jason杰阅读(651) 评论(0) 推荐(0)

nyoj 8 一种排序

摘要：一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 需要注意的是如何输出不重复的值阅读全文

posted @ 2016-11-21 14:53 Jason杰阅读(267) 评论(0) 推荐(0)

nyoj 题目6 喷水装置

摘要：喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 对于一个半径比1大的圆，其有效覆盖长度为橙色部分，即sqrt(r*r-1*1)*2 而对于半径小于等于1的圆，无有效覆盖长度。因阅读全文

posted @ 2016-11-21 11:01 Jason杰阅读(257) 评论(0) 推荐(0)

nyoj 题目5 Binary String Matching

摘要：Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 此算法第一要求出next数组。而求next数组的过程本身也是一个自己和自阅读全文

posted @ 2016-11-21 10:19 Jason杰阅读(165) 评论(0) 推荐(0)

nyoj 1282 部分和问题

摘要：部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "N 阅读全文

posted @ 2016-11-20 23:27 Jason杰阅读(315) 评论(0) 推荐(0)

nyoj 题目2 括号配对问题

摘要：描述今天发现了nyoj,如获至宝。准备开刷。括号配对问题现在，有一行括号序列，请你检查这行括号是否配对。阅读全文

posted @ 2016-11-20 22:36 Jason杰阅读(316) 评论(0) 推荐(0)

剑指offer 面试题38

摘要：面试题38：数字在排序数组中出现的次数题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，由于3在这个数组中出现了4次，因此输出4。主要的思路是进行二分搜索找到第一个位置和最后一个位置，一开始的代码如下这段代码的主要问题在于没有考虑元素没有找到阅读全文

posted @ 2016-11-19 11:13 Jason杰阅读(325) 评论(0) 推荐(0)

Jason杰

11 2016 档案

公告