xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【POJ - 2676】Sudoku （经典深搜，dfs数独）

题干： Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the...

2018-09-01

0 495

【HDU - 5744 】Keep On Movin （回文串性质，贪心思维，不是水题）

题干： Professor Zhang has kinds of characters and the quantity of the ii-th character is aiai. Professor Zhang wants to use all the characters build se...

2018-09-01

0 459

【HDU - 1266 】Reverse Number（模拟，数字分位数处理）

题干： Welcome to 2006'4 computer college programming contest! Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And no...

2018-08-31

0 439

【HDU - 1272】小希的迷宫（并查集判环）

题干：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难...

2018-08-31

0 570

【OpenJ_Bailian - 1258】【POJ - 1258】Agri-Net （最小生成树裸题）

题干： Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He need...

2018-08-31

0 511

【CF#377A】Maze（dfs，思维）

题干： Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another...

2018-08-30

0 469

【HDU - 1085 】Holding Bin-Laden Captive! （母函数）

题干： We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Z...

2018-08-30

0 850

Trie树（字典树）详细知识点及其应用

Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有交叉。定义在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组...

2018-08-30

0 1577

【FZU - 2140 】Forever 0.5 （计算几何，构造）

题干： Given an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions: 1. The distance ...

2018-08-29

0 404

*【HDU - 1242 】 Rescue （反向dfs，或bfs）

题干： Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, RO...

2018-08-29

0 511