萌即是正义-优快云博客

原创区域个数坐标离散化 BFS算法

题解：这题就是离散化加BFS就好了。具体过程代码注释里有。#include #define mem(a, b) memset(a, b, sizeof(a))#define eps 0.000000000001#define pi acos(-1)using namespace std;int n, mps[3005][3005], numx[3005], numy[3005],

2017-03-07 00:08:17 872

原创 CodeForces 733E Sleep in Class

CodeForces 733E Sleep in Class

2016-11-03 19:55:47 1384

原创 L3-2 堆栈团体程序设计天梯赛-练习集

L3-2 堆栈团体程序设计天梯赛-练习集

2016-05-14 19:08:06 806

原创 HDU3078 Network LCA+RMQ

HDU3078 Network LCA+RMQ

2015-10-02 23:27:51 618

原创 HDU 3998 Sequence 最大流 isap 加 dp

HDU 3998 Sequence 最大流 isap 加 dp

2015-09-01 22:42:53 582

原创 HDU3338 Kakuro Extension 网络流 isap

HDU3338 Kakuro Extension 网络流 isap

2015-09-01 16:00:50 646

原创 HDU 1112 The Proper Key DFS+模拟

HDU 1112 The Proper Key DFS+模拟

2015-08-03 22:05:49 1200

原创 HDU1083 Courses 二分匹配

HDU1083 Courses 二分匹配

2015-08-02 21:28:50 685

原创 HDU 5335 Walk Out BFS + 贪心 2015 Multi-University Training Contest 4 1009

HDU 5335 Walk Out BFS + 贪心 2015 Multi-University Training Contest 4 1009

2015-07-30 22:41:06 767

原创 HDU 5336 XYZ and Drops 2015 Multi-University Training Contest 4 1010

HDU 5336 XYZ and Drops 2015 Multi-University Training Contest 4 1010

2015-07-30 17:52:37 904 3

原创 HDU 4771 Stealing Harry Potter's Precious BFS + 状压DP

HDU 4771 Stealing Harry Potter's Precious BFS + 状压DP

2015-07-29 20:22:00 618

原创 HDU 2412 Party at Hali-Bula 树形DP

HDU 2412 Party at Hali-Bula 树形DP

2015-07-29 18:13:54 556

原创 HDU 5316 Magician 2015 Multi-University Training Contest 3 1001 线段树

HDU 5316 Magician 2015 Multi-University Training Contest 3 1001

2015-07-29 15:11:14 855

原创 HDU 5323 2015 Multi-University Training Contest 3 1008 Solve this interesting problem

HDU 5323 2015 Multi-University Training Contest 3 1008 Solve this interesting problem

2015-07-28 22:09:48 796 3

原创 URAL 1016 Cube on the Walk 搜索题

URAL 1016 Cube on the Walk 搜索题

2015-07-27 21:40:24 666

原创 HDU 5294 Tricks Device 2015 Multi-University Training Contest 1 07

HDU 5294 Tricks Device 2015 Multi-University Training Contest 1 07

2015-07-23 23:00:26 600

原创后缀数组二倍增模板解析

后缀数组二倍增模板解析

2015-07-09 22:29:49 679

原创 Codeforces9C dfs暴力

Codeforces9C dfs暴力

2015-05-27 22:33:55 808

原创 CF5E Bindian Signalizing

CF5E Bindian Signalizing

2015-05-21 21:08:47 898

原创 POJ 3417 Network LCA

POJ 3417 Network LCA

2015-05-15 20:46:24 712

原创 POJ3013 Big Christmas Tree

POJ3013 Big Christmas Tree

2015-05-09 18:55:44 1129

原创 HDU 2243 考研路茫茫——单词情结 AC自动机加矩阵乘法

HDU 2243 考研路茫茫——单词情结 AC自动机加矩阵乘法

2015-04-24 21:59:59 838

原创 POJ 2983 Is the Information Reliable? 差分约束

POJ 2983 Is the Information Reliable? 差分约束

2015-04-22 00:13:23 706

原创 HDU 3065 病毒侵袭持续中 AC自动机

HDU 3065 病毒侵袭持续中 AC自动机

2015-04-22 00:03:02 710

原创 POJ 2594 Treasure Exploration 最小路径覆盖

POJ 2594 Treasure Exploration 最小路径覆盖

2015-04-19 00:10:33 601

原创 POJ 2060 最小路径覆盖二分图

POJ 2060 最小路径覆盖二分图

2015-04-19 00:00:15 560

原创 POJ1486 Sorting Slides 二分图

POJ1486 Sorting Slides 二分图

2015-04-18 23:50:05 593

原创 POJ2226 Muddy Fields 二分图求最小覆盖点

POJ2226 Muddy Fields 二分图求最小覆盖点

2015-04-18 23:47:06 610

原创 LightOJ 1224 DNA Prefix

LightOJ 1224 DNA Prefix

2015-04-16 20:27:28 659

原创 Light OJ 1129 Consistency Checker

Light OJ 1129 Consistency Checker

2015-04-16 19:18:08 669

原创 POJ 3283 Card Hands Trie树

POJ 3283 Card Hands Trie树

2015-04-15 21:22:24 703

转载 Trie树

本文转自：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以

2015-04-12 23:14:44 647