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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【HDU - 5090】Game with Pearls （匈牙利算法，二分图匹配）

题干： Tom and Jerry are playing a game with tubes and pearls. The rule of the game is: 1) Tom and Jerry come up together with a number K. 2) Tom prov...

2019-03-16

0 1254

【 HDU - 5093】Battle ships（匈牙利算法，二分图匹配）

题干： Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. Your fleet unfortunately encountered ...

2019-03-16

0 547

【HDU - 5091】Beam Cannon（线段树，扫描线）

题干： Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star Wars, Planet X is under attack by other planets. ...

2019-03-16

0 664

*【POJ - 3659】Cell Phone Network （树形dp，最小支配集）

题干： Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set ...

2019-03-14

0 443

【ZOJ - 3591】Nim（博弈问题，思维，STLmap）

题干： Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of the player...

2019-03-13

0 564

【蓝桥杯官网试题 - 历届试题】发现环（dfs+并查集，或无向图tarjan判环，无向环，或拓扑排序）

题干：问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。　　不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之...

2019-03-13

0 913

【51nod - 1076】2条不相交的路径（Tarjan无向图判环）

题干：给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）收起输入第1行：2个数M N，中间用空格分开，M是...

2019-03-13

0 565

【csust】寻宝（贪心，思维）

题干： Description 在一维坐标轴上有许多宝藏，总共n种宝藏，每种宝藏有k个。现在共k个人寻宝，k个人初始位置可以位于任意点。但是每人需要按指定顺序捡起宝藏（1->2->3->...->n，先捡第1种，再捡第2种。。。最后捡第n种宝藏，每种宝藏捡起一个）。每个人...

2019-03-13

0 407

【csust】最小素因子问题（树状数组）

题干： http://csustacm.com:4803/problem/1083 Description 寒冰射手艾希新学会了一个技能，艾希通过这个技能成为了一名声名远扬的神箭手，从此再也无人敢侵犯弗雷尔卓德！这个技能的描述如下（假设英雄联盟内的每个人都有一个编号）：假设艾希有x-1...

2019-03-13

0 938

【HDU - 1247】Hat’s Words（字典树，预处理，tricks）

题干： A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s w...

2019-03-13

0 477