08 2015 档案

poj1236 Tarjan算法模板 详解
摘要：思想： 做一遍DFS，用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间）用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i] 在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点，显然dfn的值就越小 阅读全文
posted @ 2015-08-31 21:07 柳下_MBX 阅读(404) 评论(0) 推荐(0)
HLG2179 组合（dfs水水更健康）
摘要：组合Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 57(38 users)Total Accepted: 43(36 users)Rating:Special Judge: NoDescription给出一个正整数N，从集合{1,2,3.... 阅读全文
posted @ 2015-08-31 20:19 柳下_MBX 阅读(218) 评论(0) 推荐(0)
HLG 1494网络 （求的割点数目）可做模板
摘要：网络Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 103(32 users)Total Accepted: 54(31 users)Rating:Special Judge: NoDescription 一个电话公司建立了一个新的电话网，... 阅读全文
posted @ 2015-08-30 21:24 柳下_MBX 阅读(272) 评论(0) 推荐(0)
hdu2586&&poj1330 求点间最短距&&最近公共祖先（在线&&离线处理）：：：可做模板
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9097 Accepted Submission(s): 3171 阅读全文
posted @ 2015-08-29 20:02 柳下_MBX 阅读(175) 评论(0) 推荐(0)
hdu 2586
摘要：LCA模板题 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9094 Accepted Submission(s) 阅读全文
posted @ 2015-08-29 17:41 柳下_MBX 阅读(237) 评论(0) 推荐(0)
poj分类
摘要：数据结构容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易：1145, 1177, 1195, 1227, 1661, 1834, 推荐：1330, 1338, 1451, 1470, 1634, 1689,... 阅读全文
posted @ 2015-08-28 20:39 柳下_MBX 阅读(148) 评论(0) 推荐(0)
poj3748 位运算 bitset
摘要：位操作 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9064 Accepted: 3626 Description 假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)， 阅读全文
posted @ 2015-08-28 16:57 柳下_MBX 阅读(390) 评论(0) 推荐(0)
C++ bitset类的使用与简介
摘要：有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u 阅读全文
posted @ 2015-08-28 16:32 柳下_MBX 阅读(341) 评论(0) 推荐(0)
poj2676 sudoku
摘要：SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16102Accepted: 7867Special JudgeDescriptionSudoku is a very simple task. A square table... 阅读全文
posted @ 2015-08-27 20:53 柳下_MBX 阅读(141) 评论(0) 推荐(1)
poj3414 Pots （BFS）
摘要：PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12198Accepted: 5147Special JudgeDescriptionYou are given two pots, having the volume of A... 阅读全文
posted @ 2015-08-27 19:42 柳下_MBX 阅读(179) 评论(0) 推荐(0)
poj3009 Curling 2.0 （DFS按直线算步骤）
摘要：Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14563Accepted: 6080DescriptionOn Planet MM-21, after their Olympic games this year... 阅读全文
posted @ 2015-08-26 20:59 柳下_MBX 阅读(200) 评论(0) 推荐(0)
HLG1125 循环小数2
摘要：循环小数 IITime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 155(55 users)Total Accepted: 92(51 users)Rating: Special Judge: NoDescription对于一个小数，我们记作0... 阅读全文
posted @ 2015-08-26 18:56 柳下_MBX 阅读(367) 评论(0) 推荐(0)
hdu 3714 Error Curves（三分）
摘要：Error CurvesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1198Accepted Submission(s): 460Problem... 阅读全文
posted @ 2015-08-25 19:12 柳下_MBX 阅读(294) 评论(0) 推荐(0)
UVALive 5987
摘要：求第n个数，该数满足至少由3个不同的素数的乘机组成#include#include#include#include#includeusing namespace std;int prim[5000];int ans[5000];int cnt1,cnt2;void getvis(){ cnt... 阅读全文
posted @ 2015-08-24 18:25 柳下_MBX 阅读(247) 评论(3) 推荐(0)
UVALive 5983 MAGRID DP
摘要：题意：在一个n*m的网格上，从(0,0)走到(n-1,m-1)，每次只能向右或者向下走一格。一个人最初有一个生命值x，走到每一个格生命值会 变为x + s[i][j]，(s[i][j]可为负，0，正)，若生命值小于等于0，则人死亡。告诉网格上所有s[i][j]，求x的最小值使得该人能够或者走到 (n... 阅读全文
posted @ 2015-08-22 11:51 柳下_MBX 阅读(340) 评论(0) 推荐(0)
2015暑假训练（UVALive 5983 - 5992）线段树离线处理+dp
摘要：A: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83690#problem/A 题意：N*M的格子，从左上走到右下，要求在每个点的权值必须大于0，问起始的时候必须有多少能量 思路：二分答案#include#include#includ... 阅读全文
posted @ 2015-08-20 10:28 柳下_MBX 阅读(228) 评论(0) 推荐(0)
poj 1426 Find The Multiple （BFS）
摘要：Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22121Accepted: 9081Special JudgeDescriptionGiven a positive integer n, write... 阅读全文
posted @ 2015-08-20 10:20 柳下_MBX 阅读(147) 评论(0) 推荐(0)
poj 3126 Prime Path （BFS）
摘要：Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14276Accepted: 8045DescriptionThe ministers of the cabinet were quite upset by the ... 阅读全文
posted @ 2015-08-19 10:24 柳下_MBX 阅读(170) 评论(0) 推荐(0)
poj 2251 Dungeon Master 3维bfs（水水）
摘要：Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21230Accepted: 8261DescriptionYou are trapped in a 3D dungeon and need to find ... 阅读全文
posted @ 2015-08-18 16:51 柳下_MBX 阅读(211) 评论(0) 推荐(0)
poj 3278 catch that cow BFS(基础水)
摘要：Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 61826Accepted: 19329DescriptionFarmer John has been informed of the location of... 阅读全文
posted @ 2015-08-18 10:43 柳下_MBX 阅读(135) 评论(0) 推荐(0)
poj3083 Children of the Candy Corn BFS&&DFS
摘要：Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11215Accepted: 4841DescriptionThe cornfield maze is a popular Hallo... 阅读全文
posted @ 2015-08-18 10:01 柳下_MBX 阅读(130) 评论(0) 推荐(0)
poj2488 A Knight's Journey裸dfs
摘要：A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35868Accepted: 12227DescriptionBackground The knight is getting bored of se... 阅读全文
posted @ 2015-08-16 13:56 柳下_MBX 阅读(165) 评论(0) 推荐(0)
hdu 4289 网络流拆点，类似最小割（可做模板）邻接矩阵实现
摘要：ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2247Accepted Submission(s): 940Problem Desc... 阅读全文
posted @ 2015-08-14 11:49 柳下_MBX 阅读(249) 评论(0) 推荐(0)
hdu 4183 EK最大流算法
摘要：欢迎参加——每周六晚的BestCoder（有米！） Pahom on Water Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678 Acce 阅读全文
posted @ 2015-08-14 09:48 柳下_MBX 阅读(175) 评论(0) 推荐(0)
HDU 4180 扩展欧几里得
摘要：RealPhobiaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 376Accepted Submission(s): 151Problem De... 阅读全文
posted @ 2015-08-14 09:43 柳下_MBX 阅读(220) 评论(0) 推荐(0)
HDU 4178 模拟
摘要：Roll-call in Woop Woop HighTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 188Accepted Submission(... 阅读全文
posted @ 2015-08-14 09:17 柳下_MBX 阅读(210) 评论(0) 推荐(0)
HDU 4177 模拟时间问题
摘要：Avoiding a disasterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 211Accepted Submission(s): 101P... 阅读全文
posted @ 2015-08-14 09:02 柳下_MBX 阅读(321) 评论(0) 推荐(0)
hdu 4185 二分图最大匹配
摘要：Oil SkimmingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1487Accepted Submission(s): 612Problem... 阅读全文
posted @ 2015-08-14 08:55 柳下_MBX 阅读(375) 评论(0) 推荐(0)
hdu 4176
摘要：Class StatisticsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 233Accepted Submission(s): 153Prob... 阅读全文
posted @ 2015-08-14 08:53 柳下_MBX 阅读(236) 评论(0) 推荐(0)
HDU 2440、HDU 3694多边形费马点
摘要：1、http://acm.hdu.edu.cn/showproblem.php?pid=2440 按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。 2、http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2015-08-13 11:52 柳下_MBX 阅读(364) 评论(0) 推荐(0)
UVALive 5099 Nubulsa Expo 全局最小割问题
摘要：B - Nubulsa Expo Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVALive 5099 B - Nubulsa Expo Submit Status Pra 阅读全文
posted @ 2015-08-13 09:42 柳下_MBX 阅读(180) 评论(0) 推荐(0)
poj2914 Minimum Cut 全局最小割模板题
摘要：Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8324 Accepted: 3488 Case Time Limit: 5000MS Description Given an undirected gr 阅读全文
posted @ 2015-08-13 09:40 柳下_MBX 阅读(375) 评论(0) 推荐(0)
无向图求最小割集
摘要：一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。 可以用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流，并确定当前源汇的最小割集，若比min小更新min 4.转到2直到枚举完毕 5.min即为所求输出 阅读全文
posted @ 2015-08-13 09:31 柳下_MBX 阅读(5562) 评论(0) 推荐(1)
HDU3232 Crossing Rivers 数学期望问题
摘要：Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descri... 阅读全文
posted @ 2015-08-11 20:33 柳下_MBX 阅读(542) 评论(0) 推荐(0)
poj1386 字符串类型的一笔画问题 欧拉回路
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10685 Accepted: 3625 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2015-08-10 15:49 柳下_MBX 阅读(182) 评论(0) 推荐(0)
HDU3018 几笔画（非1笔）
摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2010 Accepted Submission(s): 782 Problem 阅读全文
posted @ 2015-08-09 11:22 柳下_MBX 阅读(265) 评论(0) 推荐(0)
欧拉路&&欧拉回路 概念及其练习
摘要：欧拉路: 如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条路称为欧拉路； 如果给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。 存在欧拉回路的图，称为欧拉图。 一、 对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。 阅读全文
posted @ 2015-08-08 19:11 柳下_MBX 阅读(1096) 评论(2) 推荐(0)
欧拉回路基础 HDU1878 欧拉回路||并差集
摘要：欢迎参加——每周六晚的BestCoder（有米！） 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544 Accepted Sub 阅读全文
posted @ 2015-08-08 19:09 柳下_MBX 阅读(353) 评论(0) 推荐(0)
我的明天在何处
摘要：我的生活我的梦，我的前途我的路，我的希望我的心，我的明天在何处？理智的良言我为何听不见，上天的安排我为何摆不脱，命运的玩笑我为何开不起！ ------题记为何，春叶飘落的时候，花儿没有忧伤？为何，微风吹拂的时候，听不见鸟儿的叫声？这春雨下得虽不是时候，但它毕竟是一如既往的润物细无声！昏暗的灯光哀伤着... 阅读全文
posted @ 2015-08-07 20:04 柳下_MBX 阅读(1170) 评论(7) 推荐(1)
哈夫曼树讲解
摘要：一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view 阅读全文
posted @ 2015-08-05 23:34 柳下_MBX 阅读(4673) 评论(6) 推荐(7)
poj2002 hash+邻接表优化Squares
摘要：Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 17487 Accepted: 6643 Description A square is a 4-sided polygon whose sides have equ 阅读全文
posted @ 2015-08-05 16:09 柳下_MBX 阅读(236) 评论(0) 推荐(0)
UVALive 5033 I'm Telling the Truth 二分图最大匹配（略有修改）
摘要：I - I'm Telling the Truth Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5033DescriptionAfter this year'... 阅读全文
posted @ 2015-08-05 08:55 柳下_MBX 阅读(240) 评论(0) 推荐(0)
UVALive 5029 字典树
摘要：E - Encoded Barcodes Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVALive 5 阅读全文
posted @ 2015-08-05 00:10 柳下_MBX 阅读(239) 评论(0) 推荐(0)
UVALive 5027 二分图 EK
摘要：C - Card GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5027Descri... 阅读全文
posted @ 2015-08-05 00:07 柳下_MBX 阅读(372) 评论(0) 推荐(0)
poj 1840 枚举
摘要：Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13967 Accepted: 6858 Description Consider equations having the following form: a1x13+ a 阅读全文
posted @ 2015-08-03 23:51 柳下_MBX 阅读(436) 评论(0) 推荐(0)
UVALive 4764 简单dp水题（也可以暴力求解）
摘要：B - Bing it Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4764DescriptionI guess most of you played car... 阅读全文
posted @ 2015-08-03 20:12 柳下_MBX 阅读(430) 评论(0) 推荐(0)
poj 2151 概率DP（水）
摘要：Check the difficulty of problemsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5750Accepted: 2510DescriptionOrganizing a programming contest... 阅读全文
posted @ 2015-08-03 19:48 柳下_MBX 阅读(169) 评论(0) 推荐(0)
poj 2299 归并排序求逆序数 （可做模板）
摘要：Time Limit: 7000MSMemory Limit: 65536KTotal Submissions: 48077Accepted: 17533DescriptionIn this problem, you have to analyze a particular sorting algo... 阅读全文
posted @ 2015-08-03 11:00 柳下_MBX 阅读(237) 评论(0) 推荐(0)
poj2388 更水
摘要：Who's in the MiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 34974Accepted: 20396DescriptionFJ is surveying his herd to find the most a... 阅读全文
posted @ 2015-08-03 10:11 柳下_MBX 阅读(149) 评论(0) 推荐(0)
poj1936 假期计划第一水
摘要：All in AllTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 29651Accepted: 12312DescriptionYou have devised a new encryption technique which en... 阅读全文
posted @ 2015-08-03 10:04 柳下_MBX 阅读(108) 评论(0) 推荐(0)
poj 3080 kmp求解多个字符串的最长公共字串，（数据小，有点小暴力 16ms）
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14113 Accepted: 6260 Description The Genographic Project is a research partnersh 阅读全文
posted @ 2015-08-03 09:55 柳下_MBX 阅读(241) 评论(0) 推荐(0)
从优化到再优化，最长公共子串
摘要：最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本... 阅读全文
posted @ 2015-08-03 08:38 柳下_MBX 阅读(1483) 评论(0) 推荐(5)
poj 1035 纯正的字符串水
摘要：Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22673Accepted: 8258DescriptionYou, as a member of a development team for a new s... 阅读全文
posted @ 2015-08-03 00:16 柳下_MBX 阅读(710) 评论(0) 推荐(0)
poj 3436 网络流构图经典
摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6012 Accepted: 2083 Special Judge Description As you know, all the com 阅读全文
posted @ 2015-08-02 21:55 柳下_MBX 阅读(270) 评论(0) 推荐(0)
poj 1459 网络流问题`EK
摘要：Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24930 Accepted: 12986 Description A power network consists of nodes (power st 阅读全文
posted @ 2015-08-02 13:29 柳下_MBX 阅读(366) 评论(0) 推荐(0)
dinic 算法 基本思想及其模板
摘要：“网络流博大精深”—sideman语 最早知道网络流的内容便是最大流问题，最大流问题很好理解： 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有向图一张. [1]是源点,有无限的水量,[4]是汇点,管道容量如图所示.试问[4]点最大可接收的 阅读全文
posted @ 2015-08-02 11:36 柳下_MBX 阅读(270) 评论(0) 推荐(0)
poj1273 网络流入门题 dinic算法解决，可作模板使用
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62078 Accepted: 23845 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2015-08-02 11:35 柳下_MBX 阅读(201) 评论(0) 推荐(0)