萌即是正义-CSDN博客

原创区域个数坐标离散化 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 799

原创 CodeForces 733E Sleep in Class

CodeForces 733E Sleep in Class

2016-11-03 19:55:47 1292 2

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

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

2016-05-14 19:08:06 757 1

原创 HDU3078 Network LCA+RMQ

HDU3078 Network LCA+RMQ

2015-10-02 23:27:51 566

原创 HDU 3998 Sequence 最大流 isap 加 dp

HDU 3998 Sequence 最大流 isap 加 dp

2015-09-01 22:42:53 532

原创 HDU3338 Kakuro Extension 网络流 isap

HDU3338 Kakuro Extension 网络流 isap

2015-09-01 16:00:50 591

原创 HDU 1112 The Proper Key DFS+模拟

HDU 1112 The Proper Key DFS+模拟

2015-08-03 22:05:49 1145

原创 HDU1083 Courses 二分匹配

HDU1083 Courses 二分匹配

2015-08-02 21:28:50 631

原创 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 710

原创 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 853 5

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

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

2015-07-29 20:22:00 575

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

HDU 2412 Party at Hali-Bula 树形DP

2015-07-29 18:13:54 511

原创 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 798

原创 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 740 4

原创 URAL 1016 Cube on the Walk 搜索题

URAL 1016 Cube on the Walk 搜索题

2015-07-27 21:40:24 609

原创 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 546

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

后缀数组二倍增模板解析

2015-07-09 22:29:49 625

原创 Codeforces9C dfs暴力

Codeforces9C dfs暴力

2015-05-27 22:33:55 754

原创 CF5E Bindian Signalizing

CF5E Bindian Signalizing

2015-05-21 21:08:47 846

原创 POJ 3417 Network LCA

POJ 3417 Network LCA

2015-05-15 20:46:24 652

原创 POJ3013 Big Christmas Tree

POJ3013 Big Christmas Tree

2015-05-09 18:55:44 1068

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

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

2015-04-24 21:59:59 785

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

POJ 2983 Is the Information Reliable? 差分约束

2015-04-22 00:13:23 661

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

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

2015-04-22 00:03:02 634

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

POJ 2594 Treasure Exploration 最小路径覆盖

2015-04-19 00:10:33 552

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

POJ 2060 最小路径覆盖二分图

2015-04-19 00:00:15 517

原创 POJ1486 Sorting Slides 二分图

POJ1486 Sorting Slides 二分图

2015-04-18 23:50:05 556

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

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

2015-04-18 23:47:06 560

原创 LightOJ 1224 DNA Prefix

LightOJ 1224 DNA Prefix

2015-04-16 20:27:28 615

原创 Light OJ 1129 Consistency Checker

Light OJ 1129 Consistency Checker

2015-04-16 19:18:08 623

原创 POJ 3283 Card Hands Trie树

POJ 3283 Card Hands Trie树

2015-04-15 21:22:24 661

转载 Trie树

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

2015-04-12 23:14:44 597