2016 年 11月 21 日随笔档案 - Jason杰

2016年11月21日

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

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

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

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

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

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

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

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

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

nyoj 8 一种排序

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

posted @ 2016-11-21 14:53 Jason杰阅读(260) 评论(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杰阅读(252) 评论(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杰阅读(155) 评论(0) 推荐(0) 编辑

Jason杰

公告