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 - 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 445

【牛客 - 369B】小A与任务（贪心，优先队列）

题干：链接：https://ac.nowcoder.com/acm/contest/369/B 来源：牛客网小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第 i 个任务需要花费 xixi 的时间，同时完成第 i 个任务的时间不能晚于 ...

2019-03-14

0 881

【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 567

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

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

2019-03-13

0 918

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

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

2019-03-13

0 569

*多叉树的树形背包常见建模方法

一.多叉树变二叉树。这个技巧其实也有两种具体的方法：树的孩子兄弟表示法与dfs序法。 1.树的孩子兄弟表示法。大家在学习树形结构时一定接触了一个多叉树变二叉树的方法，就是把每个点与它的第一个儿子连边，然后将它的儿子依次连接起来。可以结合下面的图片理解这句话。总结成口诀就是：第一个...

2019-03-13

0 639

【POJ - 1947】Rebuilding Roads （树形dp，背包问题，树形背包dp）

题干： The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The c...

2019-03-13

0 809

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

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

2019-03-13

0 408

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

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

2019-03-13

0 940

【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 482