Nyoj - 随笔分类(第8页) - GetcharZp

nyoj 17-单调递增最长子序列 && poj 2533(动态规划，演算法)

摘要：17-单调递增最长子序列内存限制:64MB 时间限制:3000ms Special Judge: No accepted:21 submit:49 题目描述: 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度阅读全文

posted @ 2018-05-17 22:19 GetcharZp 阅读(365) 评论(0) 推荐(0)

nyoj 18-The Triangle(动态规划)

摘要：18-The Triangle 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:5 submit:5 题目描述: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number tri 阅读全文

posted @ 2018-05-17 17:01 GetcharZp 阅读(171) 评论(0) 推荐(0)

nyoj 14-会场安排问题 (贪心)

摘要：14-会场安排问题内存限制:64MB 时间限制:3000ms Special Judge: No accepted:9 submit:15 题目描述: 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安阅读全文

posted @ 2018-05-16 23:03 GetcharZp 阅读(249) 评论(0) 推荐(0)

nyoj 12-喷水装置（二）(贪心)

摘要：12-喷水装置（二）内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:30 题目描述: 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中阅读全文

posted @ 2018-05-16 22:30 GetcharZp 阅读(349) 评论(0) 推荐(0)

nyoj 10 skiing (DFS)

摘要：skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 C/C++代码实现（AC）：阅读全文

posted @ 2018-05-16 01:27 GetcharZp 阅读(216) 评论(0) 推荐(0)

nyoj 8-一种排序 (贪心)

摘要：8-一种排序内存限制:64MB 时间限制:3000ms Special Judge: No accepted:9 submit:18 题目描述: 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是阅读全文

posted @ 2018-05-11 02:05 GetcharZp 阅读(723) 评论(0) 推荐(0)

nyoj 7 街区最短路径问题 (曼哈顿距离（出租车几何） or 暴力)

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

posted @ 2018-05-11 01:58 GetcharZp 阅读(322) 评论(0) 推荐(0)

nyoj 6-喷水装置（一）(贪心)

摘要：6-喷水装置（一）内存限制:64MB 时间限制:3000ms Special Judge: No accepted:13 submit:15 题目描述: 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15) 阅读全文

posted @ 2018-05-11 01:20 GetcharZp 阅读(199) 评论(0) 推荐(0)

nyoj 117 求逆序数 (归并（merge）排序)

摘要：求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。阅读全文

posted @ 2018-05-09 17:24 GetcharZp 阅读(252) 评论(0) 推荐(0)

nyoj 116 士兵杀敌（二）（线段树、单点更新）

摘要：士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀阅读全文

posted @ 2018-05-08 19:18 GetcharZp 阅读(178) 评论(0) 推荐(0)

nyoj 209 + poj 2492 A Bug's Life (并查集)

摘要：A Bug's Life 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A Bug's Life 时间限制：1000 ms | 内存限制：65535 KB 难度：4 核心模板： C/C++代码实现（AC）：阅读全文

posted @ 2018-05-05 11:05 GetcharZp 阅读(152) 评论(0) 推荐(0)

nyoj 208 + poj 1456 Supermarket (贪心)

摘要：Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A supermarket has a set Prod of products on sale. It earns 阅读全文

posted @ 2018-05-05 00:35 GetcharZp 阅读(133) 评论(0) 推荐(0)

nyoj 163 Phone List(动态字典树<trie>) poj Phone List (静态字典树<trie>)

摘要：Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Given a list of phone numbers, determine if it is consistent 阅读全文

posted @ 2018-05-04 21:15 GetcharZp 阅读(215) 评论(0) 推荐(0)

hdu 1251 统计难题 (字典树（Trie）<PS:C++提交不得爆内存>)

摘要：统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 50524 Accepted Submission(s): 17827 Problem 阅读全文

posted @ 2018-05-03 21:33 GetcharZp 阅读(203) 评论(0) 推荐(0)

nyoj 290 动物统计加强版 (字典树 (Trie) PS：map<TLE>)

摘要：动物统计加强版时间限制：3000 ms | 内存限制：150000 KB 难度：4 动物统计加强版时间限制：3000 ms | 内存限制：150000 KB 难度：4 模板 struct node、 void my_insert(char *s)、 root： C/C++代码实现（AC）： hd 阅读全文

posted @ 2018-05-03 20:16 GetcharZp 阅读(202) 评论(0) 推荐(0)

nyoj 349 (poj 1094) (拓扑排序)

摘要：Sorting It All Out 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Sorting It All Out 时间限制：3000 ms | 内存限制：65535 KB 难度：3 An ascending sorted sequence of distinct val 阅读全文

posted @ 2018-05-03 15:20 GetcharZp 阅读(118) 评论(0) 推荐(0)

nyoj 467 中缀式变后缀式 (栈)

摘要：中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB 难度：3 中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB 难度：3 核心代码： C/C++代码实现（AC）：阅读全文

posted @ 2018-05-03 01:29 GetcharZp 阅读(150) 评论(0) 推荐(0)

nyoj 739 笨蛋难题四

摘要：笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB 难度：3 笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB 难度：3 这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对阅读全文

posted @ 2018-05-03 00:33 GetcharZp 阅读(155) 评论(0) 推荐(0)

nyoj 814 又见拦截导弹

摘要：又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一阅读全文

posted @ 2018-05-02 22:56 GetcharZp 阅读(89) 评论(0) 推荐(0)

nyoj 1022 合纵连横 (并查集<节点删除>)

摘要：合纵连横时间限制：1000 ms | 内存限制：65535 KB 难度：3 合纵连横时间限制：1000 ms | 内存限制：65535 KB 难度：3 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不阅读全文

posted @ 2018-05-02 21:48 GetcharZp 阅读(180) 评论(0) 推荐(0)

GetcharZp

菜到安详

随笔分类 - Nyoj

公告