2016年08月_无语_

原创 PAT (Advanced Level) Practise 1003 Emergency（SPFA+DFS）

1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo

2016-08-16 11:13:50 641

原创 CodeForces 670E Correct Bracket Sequence Editor（list和迭代器函数模拟）

E. Correct Bracket Sequence Editortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Polycarp starte

2016-08-14 09:58:22 718

原创清橙 A1206 小Z的袜子（莫队算法）

A1206. 小Z的袜子时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75将本题分享到：查看未格式化的试题提交试题讨论试题来源　　2010中国国家集训队命题答辩问题描述　　作为一个生活散漫的人，小Z

2016-08-12 16:40:06 720

原创 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 music. Her music can attack, heal,

2016-08-12 15:53:57 753

原创 OpenCV学习笔记——点击显示鼠标坐标

点击显示鼠标显示坐标，再次点击时上一次的坐标的会消失……#include#includevoid on_mouse(int event, int x, int y, int flags, void* img){ CvFont font; cvInitFont(&font, CV_FONT_HERSHEY_SIMPLEX, 0.5, 0.5, 0, 1, CV_AA); if (ev

2016-08-11 17:52:51 1204

原创 POJ 1573 Robot Motion（BFS）

Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12856 Accepted: 6240DescriptionA robot has been programmed to follow the instructions

2016-08-11 11:42:07 507

原创 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 Wechat.Wine93 has m yuan, he decides to

2016-08-11 00:07:24 675

原创 HDU 3038 How Many Answers Are Wrong（带权并查集）

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6046 Accepted Submission(s): 2287Problem Description

2016-08-10 18:18:54 476

原创 POJ 1988 Cube Stacking（带权并查集）

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23678 Accepted: 8299Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla

2016-08-10 17:42:48 508

原创 POJ 1703 Find them, Catch them（种类并查集）

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41463 Accepted: 12753DescriptionThe police office in Tadu City decides to say end

2016-08-10 16:26:01 561

原创 POJ 3255 Roadblocks（A*求次短路）

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12167 Accepted: 4300DescriptionBessie has moved to a small farm and sometimes enjoys returni

2016-08-09 13:11:20 604

原创 NBOJv2 1022 短信篮球（种类并查集）

Problem 1022: 短信篮球Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription 宁工正举行一年一度的篮球比赛，小屌因有事不能来看比赛

2016-08-09 11:06:13 757

原创 POJ 1182 食物链（种类并查集）

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63592 Accepted: 18670Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

2016-08-09 00:24:59 674

原创 HDU 2594 Simpsons’ Hidden Talents（KMP的Next数组应用）

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6888 Accepted Submission(s): 2461Problem DescriptionH

2016-08-07 22:21:20 533 1

原创 HDU 2795 Billboard（线段树的另类应用）

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19225 Accepted Submission(s): 8042Problem DescriptionAt the entranc

2016-08-07 22:06:01 480 5

原创 POJ 2777 Count Color（线段树染色，二进制优化）

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42940 Accepted: 13011DescriptionChosen Problem Solving and Program design as an optional co

2016-08-07 15:52:02 534

原创 HDU 1394 Minimum Inversion Number（线段树/树状数组求逆序数）

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17737 Accepted Submission(s): 10763Problem Description

2016-08-07 00:38:41 524

原创 POJ 1419 Graph Coloring（最大独立集/补图的最大团）

Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4893 Accepted: 2271 Special JudgeDescriptionYou are to write a program that tries to

2016-08-06 14:59:55 619

原创 HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包模版题）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24805 Accepted Submission(s): 10493Problem Description

2016-08-05 13:05:43 448

原创 OpenCV学习笔记——视频的边缘检测

使用Canny算子进行边缘检测，并分开输出到三个窗口中，再给每一个窗口添加文字代码#include"cv.h"#include"highgui.h"//读入视频并转换为灰度图再作边缘检测//并分开三个窗口输出IplImage *frame,*gray,*canny,*uni,*temp;int wid=-1, hei=-1;int main(void){ CvCapture

2016-08-04 17:47:08 2869

原创 HDU 2159 FATE（二维费用背包）

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11908 Accepted Submission(s): 5645Problem Description最近xhd正在玩一款叫做FATE的游戏，

2016-08-03 10:48:37 429

原创 UVa 11624 Fire!（BFS）

Fire!Time Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %lluDescriptionJoe works in a maze. Unfortunately, portions of the maze have caught on fire,

2016-08-02 00:15:30 428

Frozen_Forest