2016年06月_无语_

原创 POJ——3126Prime Path（双向BFS+素数筛打表）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16272 Accepted: 9195DescriptionThe ministers of the cabinet were quite upset by the message

2016-06-30 20:32:46 575

原创 HDU——1195Open the Lock（双向BFS）

Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6016 Accepted Submission(s): 2680Problem DescriptionNow an emerg

2016-06-29 21:41:35 445

原创 LightOJ——1066Gathering Food（BFS）

1066 - Gathering Food PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBWinter is approaching! The weather is getting co

2016-06-28 14:56:10 650

原创 POJ——3984迷宫问题（BFS+回溯）

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14568 Accepted: 8711Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,

2016-06-27 19:46:55 749

原创 POJ——2251Dungeon Master（三维BFS）

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25379 Accepted: 9856DescriptionYou are trapped in a 3D dungeon and need to find the quic

2016-06-27 18:37:11 517

原创 HDU——2647Reward（DFS或差分约束）

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7078 Accepted Submission(s): 2205Problem DescriptionDandelion's uncle i

2016-06-26 00:24:26 511

原创 HDU——4549M斐波那契数列（矩阵快速幂+快速幂+费马小定理）

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 774Problem DescriptionM斐波那契数列F[n]是一种整数数列，

2016-06-25 15:08:04 495

原创 PAT天梯赛练习题——L3-008. 喊山（邻接表+BFS）

L3-008. 喊山时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活

2016-06-24 23:49:19 2479

原创 Opencv学习笔记——视频高斯模糊并分别输出

用两个窗口进行对比#include "stdafx.h"#include <iostream>#include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.hpp> #include "cv.h"using namespace cv;using namespace std;int g_slider_positi

2016-06-24 23:46:48 1287

原创 Opencv学习笔记——视频进度条的随动

1、 CvCapture结构体： CvCapture是一个结构体，用来保存图像捕获的信息，就像一种数据类型（如int，char等）只是存放的内容不一样，在OpenCv中，它最大的作用就是处理视频时（程序是按一帧一帧读取），让程序读下一帧的位置，CvCapture结构中，每获取一帧后，这些信息都将被更新，获取下一帧回复。 2、以下是OpenCV属性的一些宏定义： CV_CAP_PROP_P

2016-06-24 23:37:02 1067

原创 NYOJ——239月老的难题（二分图最大匹配）

月老的难题时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女

2016-06-24 20:44:12 492

原创 HDU——2473Junk-Mail Filter（并查集删点）

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8687 Accepted Submission(s): 2753Problem Description Recognizing junk mail

2016-06-23 10:38:02 537

原创 PAT天梯赛练习题——L3-007. 天梯地图（多边权SPFA）

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短

2016-06-21 11:03:46 1857

原创 PAT天梯赛练习题——L3-004. 肿瘤诊断（三维连通块并查集）

L3-004. 肿瘤诊断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：

2016-06-21 09:31:00 1041

原创 Codeforces Round #358 (Div. 2)——C. Alyona and the Tree（树的DFS+逆向思维）

C. Alyona and the Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona decided to go on a diet and we

2016-06-20 23:23:57 730

原创 ACM程序设计选修课——1081: 堆（BFS）

1081: 堆Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 9DescriptionInputOutputSample Input3110310 5 31 21 351 2 3 4 53 1

2016-06-18 11:34:35 467

原创周赛Problem 1108: 蛋糕（二分答案）

1108: 蛋糕Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 4Description杨神打代码打得有点疲倦，于是他想要开始做蛋糕。若某一种蛋糕需要有n种材料，然后每种材料需要ai 克，杨神手里有每种材料bi克，而且因为杨神有多年积蓄的神奇粉末，每一克神奇粉末可以代替任何一种材料1克。然后他仙子啊纠

2016-06-17 23:35:20 696

原创 HDU——2112HDU Today（SPFA+简单Hash或map+前向星）

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23854 Accepted Submission(s): 5743Problem Description经过锦囊相助，海东集团终于度

2016-06-17 17:08:27 639

原创 Educational Codeforces Round 13——D. Iterated Linear Function（矩阵快速幂或普通快速幂水题）

D. Iterated Linear Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a linear function f(x)

2016-06-16 22:18:20 512

原创 POJ——1364King（差分约束SPFA判负环+前向星）

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11946 Accepted: 4365DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a

2016-06-16 14:04:56 929

原创 POJ——3159Candies（差分约束SPFA+前向星+各种优化）

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 28071 Accepted: 7751DescriptionDuring the kindergarten days, flymouse was the monitor of his

2016-06-14 14:16:18 586

原创 LightOJ——1012Guilty Prince（连通块并查集）

1012 - Guilty PrinceTime Limit: 2 second(s)Memory Limit: 32 MBOnce there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to

2016-06-13 22:47:53 677

原创 PAT天梯赛练习题——L3-005. 垃圾箱分布（暴力SPFA）

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的

2016-06-12 12:24:42 2152 2

原创 NBOJv2——Problem 1002: 蛤玮的财宝（多线程DP）

Problem 1002: 蛤玮的财宝Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己

2016-06-10 11:18:02 708 1

原创 PAT天梯赛练习题——L3-003. 社交集群（并查集按秩合并）

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现

2016-06-07 13:26:10 719

原创关于返回一个引用类型的函数的用法和见解

最初是看见大神们在重载然后过了一段时间仔细想了想，类比引用，是直接用传进去的参数本身，那么这个返回引用也应该就是直接用返回的东西本身而不仅仅返回一个值。然后写了点小代码验证一下，确实如此；#include#include#include#include#include#include#include#include#include#include#include#in

2016-06-04 23:31:29 532

原创本学期最后一次周赛题解

1117: Hkhv喜欢搭积木游戏时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 4题目描述六一儿童节的时候，Hkhv买了n个积木(编号1到n)。他将积木散落在地上，此时他们单个在地上。现在有m个操作，操作有两种：1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上，此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不

2016-06-04 23:03:55 810

原创 NBOJv2——Problem 1037: Wormhole（map邻接表+优先队列SPFA）

Problem 1037: WormholeTime Limits: 5000 MS Memory Limits: 200000 KB64-bit interger IO format: %lld Java class name: MainSubmitDiscussStatisticReturnDe

2016-06-03 00:40:21 632

原创 HDU——1596find the safest road（邻接矩阵+优先队列SPFA）

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10813 Accepted Submission(s): 3828Problem DescriptionXX星

2016-06-02 18:50:53 494 2

Frozen_Forest