08 2016 档案

HDU 4031 Attack（线段树/树状数组区间更新单点查询+暴力）
摘要：Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2523 Accepted Submission(s): 805 Problem 阅读全文
posted @ 2016-08-30 14:31 Blackops 阅读(244) 评论(0) 推荐(0)
HDU 1430 魔板（康托展开+BFS+预处理）
摘要：魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2921 Accepted Submission(s): 649 Problem Des 阅读全文
posted @ 2016-08-30 12:46 Blackops 阅读(623) 评论(0) 推荐(1)
ZZULIOJ 1726 迷宫（BFS+小坑）
摘要：1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在 阅读全文
posted @ 2016-08-29 18:45 Blackops 阅读(398) 评论(0) 推荐(0)
NBUT 1635 Explosion（最小顶点覆盖）
摘要：[1635] Explosion 时间限制: 10000 ms　内存限制: 65535 K 问题描述 there is a country which contains n cities connected by n - 1 roads(just like a tree). If you place 阅读全文
posted @ 2016-08-28 15:22 Blackops 阅读(212) 评论(0) 推荐(0)
NBUT 1602 Mod Three（线段树单点更新区间查询）
摘要：[1602] Mod Three 时间限制: 5000 ms　内存限制: 65535 K 问题描述 Please help me to solve this problem, if so, LiangChen must have zhongxie! There is a sequence conta 阅读全文
posted @ 2016-08-28 14:08 Blackops 阅读(304) 评论(0) 推荐(0)
NBUT 1028 该减肥了（简单递推）
摘要：[1028] 该减肥了 时间限制: 1000 ms　内存限制: 65535 K 问题描述 由于长期缺乏运动，Teacher Xuan发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。Teacher Xuan买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方 阅读全文
posted @ 2016-08-26 11:49 Blackops 阅读(255) 评论(0) 推荐(0)
NBUT 1010 魔法少女（DP）
摘要：[1010] 魔法少女 时间限制: 1000 ms　内存限制: 65535 K 问题描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬 阅读全文
posted @ 2016-08-25 22:23 Blackops 阅读(241) 评论(0) 推荐(0)
HDU 3374 String Problem（KMP+最大/最小表示）
摘要：String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2706 Accepted Submission(s): 1140 阅读全文
posted @ 2016-08-25 10:53 Blackops 阅读(238) 评论(0) 推荐(0)
HDU 3336 Count the string（KMP的Next数组应用+DP）
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845 Accepted Submission(s): 41 阅读全文
posted @ 2016-08-25 09:41 Blackops 阅读(216) 评论(0) 推荐(0)
Codeforeces 707B Bakery（BFS）
摘要：B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to open her own ba 阅读全文
posted @ 2016-08-22 00:09 Blackops 阅读(426) 评论(0) 推荐(0)
HDU 1007 Quoit Design（二分+浮点数精度控制）
摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47104 Accepted Submission(s): 1231 阅读全文
posted @ 2016-08-21 13:24 Blackops 阅读(269) 评论(0) 推荐(0)
CodeForces 86D Powerful array（莫队+优化）
摘要：D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive i 阅读全文
posted @ 2016-08-21 11:52 Blackops 阅读(344) 评论(0) 推荐(0)
SCU 2941 I NEED A OFFER!（01背包变形）
摘要：I NEED A OFFER! 64bit IO Format: %lld & %llu Submit Status Description Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料， 于是，便需要去申请学校了。要申请国外的任何大 阅读全文
posted @ 2016-08-20 00:07 Blackops 阅读(382) 评论(0) 推荐(0)
POJ 3628 Bookshelf 2（01背包）
摘要：Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9488 Accepted: 4311 Description Farmer John recently bought another bookshelf f 阅读全文
posted @ 2016-08-18 16:35 Blackops 阅读(685) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-011. 直捣黄龙（多关键字SPFA+DFS）
摘要：L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-18 10:59 Blackops 阅读(461) 评论(0) 推荐(0)
PAT天梯赛练习题 L2-013 红色警报（并查集+逆序加边）
摘要：L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-16 19:50 Blackops 阅读(1300) 评论(0) 推荐(0)
HDU 3639 Bone Collector II（01背包第K优解）
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4178 Accepted Submission(s): 2 阅读全文
posted @ 2016-08-16 16:47 Blackops 阅读(342) 评论(0) 推荐(0)
PAT (Advanced Level) Practise 1003 Emergency（SPFA+DFS）
摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
posted @ 2016-08-15 23:42 Blackops 阅读(432) 评论(0) 推荐(0)
洛谷OJ P1196 银河英雄传说（带权并查集）
摘要：题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 阅读全文
posted @ 2016-08-15 17:00 Blackops 阅读(432) 评论(0) 推荐(0)
CodeForces 670E Correct Bracket Sequence Editor（list和迭代器函数模拟）
摘要：E. Correct Bracket Sequence Editor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Co 阅读全文
posted @ 2016-08-14 17:46 Blackops 阅读(316) 评论(0) 推荐(0)
清橙 A1206 小Z的袜子（莫队算法）
摘要：A1206. 小Z的袜子 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享 阅读全文
posted @ 2016-08-12 16:40 Blackops 阅读(345) 评论(0) 推荐(0)
NBUT 1457 Sona（莫队算法+离散化）
摘要：[1457] Sona 时间限制: 5000 ms　内存限制: 65535 K 问题描述 Sona, Maven of the Strings. Of cause, she can play the zither. Sona can't speak but she can make fancy mu 阅读全文
posted @ 2016-08-12 15:53 Blackops 阅读(290) 评论(0) 推荐(0)
OpenCV学习笔记——点击显示鼠标坐标
摘要：点击显示鼠标显示坐标，再次点击时上一次的坐标的会消失…… 阅读全文
posted @ 2016-08-11 17:52 Blackops 阅读(3300) 评论(0) 推荐(0)
POJ 1573 Robot Motion（BFS）
摘要：Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12856 Accepted: 6240 Description A robot has been programmed to follow the ins 阅读全文
posted @ 2016-08-11 11:42 Blackops 阅读(348) 评论(0) 推荐(0)
NOJ 1651 Red packet（二分）
摘要：[1651] Red packet 时间限制: 1000 ms　内存限制: 65535 K 问题描述 New Year is coming! Our big boss Wine93 will distribute some “Red Package”, just like Alipay and We 阅读全文
posted @ 2016-08-11 00:07 Blackops 阅读(263) 评论(0) 推荐(0)
HDU 3038 How Many Answers Are Wrong（带权并查集）
摘要：How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6046 Accepted Submiss 阅读全文
posted @ 2016-08-10 18:18 Blackops 阅读(211) 评论(0) 推荐(0)
POJ 1988 Cube Stacking（带权并查集）
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23678 Accepted: 8299 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2016-08-10 17:42 Blackops 阅读(228) 评论(0) 推荐(0)
POJ 1703 Find them, Catch them（种类并查集）
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41463 Accepted: 12753 Description The police office in Tadu City deci 阅读全文
posted @ 2016-08-10 16:26 Blackops 阅读(201) 评论(0) 推荐(0)
POJ 3255 Roadblocks（A*求次短路）
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12167 Accepted: 4300 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2016-08-09 13:11 Blackops 阅读(378) 评论(0) 推荐(0)
NBOJv2 1022 短信篮球（种类并查集）
摘要：Problem 1022: 短信篮球 Problem 1022: 短信篮球 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits: 阅读全文
posted @ 2016-08-09 11:06 Blackops 阅读(181) 评论(0) 推荐(0)
POJ 1182 食物链（种类并查集）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63592 Accepted: 18670 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-08-09 00:24 Blackops 阅读(316) 评论(0) 推荐(0)
HDU 2594 Simpsons’ Hidden Talents（KMP的Next数组应用）
摘要：Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6888 Accepted Submissio 阅读全文
posted @ 2016-08-07 22:21 Blackops 阅读(164) 评论(0) 推荐(0)
HDU 2795 Billboard（线段树的另类应用）
摘要：Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19225 Accepted Submission(s): 8042 Pr 阅读全文
posted @ 2016-08-07 22:06 Blackops 阅读(194) 评论(0) 推荐(0)
POJ 2777 Count Color（线段树染色，二进制优化）
摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42940 Accepted: 13011 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2016-08-07 15:52 Blackops 阅读(223) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number（线段树/树状数组求逆序数）
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17737 Accepted Submissi 阅读全文
posted @ 2016-08-07 00:38 Blackops 阅读(195) 评论(0) 推荐(0)
POJ 1419 Graph Coloring（最大独立集/补图的最大团）
摘要：Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4893 Accepted: 2271 Special Judge Description You are to write a program tha 阅读全文
posted @ 2016-08-06 14:59 Blackops 阅读(446) 评论(0) 推荐(0)
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包模版题）
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24805 Accepted Submiss 阅读全文
posted @ 2016-08-05 13:05 Blackops 阅读(202) 评论(0) 推荐(0)
OpenCV学习笔记——视频的边缘检测
摘要：使用Canny算子进行边缘检测，并分开输出到三个窗口中，再给每一个窗口添加文字 代码： 阅读全文
posted @ 2016-08-04 17:47 Blackops 阅读(544) 评论(0) 推荐(0)
HDU 2159 FATE（二维费用背包）
摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11908 Accepted Submission(s): 5645 Problem 阅读全文
posted @ 2016-08-03 10:48 Blackops 阅读(231) 评论(0) 推荐(0)