09 2016 档案

校内OJ 1128 词链(link)（Trie+DFS）
摘要：1128: 词链(link) 题目描述 给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了上个词链： i int integer 而下面的单词不组成词链 阅读全文
posted @ 2016-09-28 19:15 Blackops 阅读(448) 评论(0) 推荐(0)
HDU 1671 Phone List（Trie的应用与内存释放）
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18217 Accepted Submission(s): 6120 Pr 阅读全文
posted @ 2016-09-26 23:15 Blackops 阅读(292) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About（Trie的应用）
摘要：What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 20680 Accepted Sub 阅读全文
posted @ 2016-09-26 13:25 Blackops 阅读(237) 评论(0) 推荐(0)
HDU 1251 统计难题（Trie模版题）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 34909 Accepted Submission(s): 13109 Proble 阅读全文
posted @ 2016-09-25 00:23 Blackops 阅读(282) 评论(0) 推荐(0)
POJ 1386 Play on Words（欧拉图的判断）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11838 Accepted: 4048 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-09-22 18:53 Blackops 阅读(405) 评论(0) 推荐(0)
HDU 1176 免费馅饼（记忆化搜索）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42379 Accepted Submission(s): 14589 Problem 阅读全文
posted @ 2016-09-21 15:55 Blackops 阅读(241) 评论(0) 推荐(1)
BZOJ 3289 Mato的文件管理（莫队+离散化求逆序数）
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2016-09-16 22:32 Blackops 阅读(332) 评论(0) 推荐(0)
POJ 2528 Mayor's posters（线段树区间染色+离散化或倒序更新）
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59239 Accepted: 17157 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-09-16 16:46 Blackops 阅读(1229) 评论(0) 推荐(0)
HDU 1078 FatMouse and Cheese（记忆化搜索）
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): 阅读全文
posted @ 2016-09-16 12:10 Blackops 阅读(275) 评论(0) 推荐(0)
POJ 1088 滑雪（记忆化搜索）
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92384 Accepted: 34948 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
posted @ 2016-09-15 23:14 Blackops 阅读(372) 评论(0) 推荐(0)
OpenCV学习笔记——形态学梯度操作
摘要：代码： 效果： 阅读全文
posted @ 2016-09-12 23:48 Blackops 阅读(907) 评论(0) 推荐(0)
PAT 基础编程题 4-11 求自定类型元素序列的中位数（希尔排序）
摘要：4-11 求自定类型元素序列的中位数 (25分) 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( Elemen 阅读全文
posted @ 2016-09-12 09:29 Blackops 阅读(2200) 评论(0) 推荐(0)
OpenCV学习笔记——图像的腐蚀与膨胀
摘要：顺便又复习了一下cvcopy如何进行图像拼接（最近觉得打开多幅图像分别看不如缩小掉放拼接到一幅图像上对比来的好） 首先把拼接的目标图像设置兴趣区域ROI，比如我有一个total，要把a、b、c分别从左到右拼接到total上，那就分三次对total设置敢兴趣区域ROI（注意不是对a、b、c设置），然后 阅读全文
posted @ 2016-09-11 20:02 Blackops 阅读(2129) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-002. 堆栈（线段树查询第K大值或主席树）
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-09-10 16:40 Blackops 阅读(1107) 评论(0) 推荐(0)
Ural 1741 Communication Fiend（隐式图+虚拟节点最短路）
摘要：1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He 阅读全文
posted @ 2016-09-10 14:01 Blackops 阅读(394) 评论(0) 推荐(0)
OpenCV学习笔记——多种Smooth平滑处理
摘要：opencv库提供了好几种模糊平滑Smooth操作的类型作为cvSmooth的参数传入，从而达到不同的平滑效果，另外复习了一下如何复制一份图像和重新调整图像大小。 调整图像大小目前是按照一下步骤进行： 1、先cvcreate一个新的图像，cvcreate中的参数设为调整之后的大小（用Cvsize的构 阅读全文
posted @ 2016-09-09 16:01 Blackops 阅读(4612) 评论(0) 推荐(0)
HDU 1025 Constructing Roads In JGShining's Kingdom（二维LIS）
摘要：Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23467 阅读全文
posted @ 2016-09-09 12:15 Blackops 阅读(272) 评论(0) 推荐(0)
HDU 1257 最少拦截系统（Dilworth定理+LIS）
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35053 Accepted Submission(s): 13880 Probl 阅读全文
posted @ 2016-09-08 17:46 Blackops 阅读(314) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence（LIS模版题）
摘要：Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47465 Accepted: 21120 Description A numeric sequence of ai is o 阅读全文
posted @ 2016-09-08 16:53 Blackops 阅读(261) 评论(0) 推荐(0)
NBUT 1186 Get the Width（DFS求树的宽度，水题）
摘要：[1186] Get the Width 时间限制: 1000 ms　内存限制: 65535 K 问题描述 It's an easy problem. I will give you a binary tree. You just need to tell me the width of the b 阅读全文
posted @ 2016-09-06 23:32 Blackops 阅读(300) 评论(0) 推荐(0)
LightOJ 1188 Fast Queries（简单莫队）
摘要：1188 - Fast Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB Given an array of N integers indexed from 1 to N, and q 阅读全文
posted @ 2016-09-05 17:35 Blackops 阅读(432) 评论(0) 推荐(0)
Codeforeces 617E XOR and Favorite Number（莫队+小技巧）
摘要：E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output E. XOR and Fa 阅读全文
posted @ 2016-09-04 18:06 Blackops 阅读(262) 评论(0) 推荐(0)
CodeBlocks的汉化、主题美化及其调试功能的实现
摘要：破事水 最近由于Cfree5经常崩溃+调试语句运行速度比较慢，想尝试一下另一个听说很好用的IDE Code::Blocks。 先上官网的安装包（自带mingw，安装完可以直接用，适用于windows系统）下载地址：Sourceforge.net或者FossHub 由于C::B自带的mingw版本较新 阅读全文
posted @ 2016-09-04 11:30 Blackops 阅读(9675) 评论(0) 推荐(2)
PAT天梯赛练习题 L3-010. 是否完全二叉搜索树（完全二叉树的判断）
摘要：L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 阅读全文
posted @ 2016-09-03 21:00 Blackops 阅读(1624) 评论(0) 推荐(0)
POJ 2892 Tunnel Warfare（线段树单点更新区间合并）
摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7876 Accepted: 3259 Description During the War of Resistance Against Japan, 阅读全文
posted @ 2016-09-03 16:48 Blackops 阅读(186) 评论(0) 推荐(0)