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篇）

【HihoCoder - 1851】D级上司（树形图，dfs）

题干： H公司一共有N名员工，编号为1~N，其中CEO的编号是1。除了CEO之外，每名员工都恰好有唯一的直接上司；N名员工形成了一个树形结构。我们定义X的1级上司是他的直接上司，2级上司是他上司的上司，以此类推…… 请你找出每名员工的D级上司是谁。 Input 第一行包含2个整数...

2018-11-19

0 517

【HihoCoder - 1850】字母去重（字符串，思维）

题干：给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相同字符。 Input 只包含小写字母的字符串S。 1 ≤ |S| ≤ 100000 Output 一个整数代表答案 Sample Input ...

2018-11-19

0 531

【CodeForces - 527C】Glass Carving（线段树或者SBT或者set）

题干： Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm × h m...

2018-11-19

0 509

【HYSBZ - 1088 】扫雷Mine （简单dp）

题干：相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没...

2018-11-19

0 469

【CodeVS - 3639】（树的重心模板，裸题）

题干：题目描述 Description 给出一棵树，求出树的中心。为了定义树的中心，首先给每个结点进行标号。对于一个结点K，如果把K从树中删除（连同与它相连的边一起），剩下的被分成了很多块，每一块显然又是一棵树（即剩下的部分构成了一个森林）。则给结点K所标的号就是森林中结点个数最多的树所拥...

2018-11-19

0 398

关于vector的size()的使用问题

vector<int> vec; for (int i = 0; i <= vec.size() - 1; i++) ｛ vec[i] ｝这里会有个隐藏问题，当vec的size为0时，因为size（）函数的返回值是无符号整型，这时vec.size() - 1是一个正数，...

2018-11-19

0 438

【HihoCoder - 1881】特殊任务（树形图，遍历）

题干： H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。现在有一项特殊的任务需要2名员工完成，这两...

2018-11-19

0 477

【HihoCoder - 1880】地铁环线（前缀和，水题，模拟）

题干： H市有一环线地铁，一共包含N站，编号1~N。正向行驶的地铁会按1 -> 2 -> 3 -> ... -> N -> 1的方向行驶，反向会按1 -> N -> N-1 -> ... -> 3 -> 2 -> 1的方向行驶。 ...

2018-11-19

0 596

【CodeForces - 219D 】Choosing Capital for Treeland （树形dp）

题干： The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the count...

2018-11-19

0 421

【Effect CodeForces - 270D】Greenhouse （思维，最长非递减子序列(上升)，对偶问题，考虑反面）

题干： Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length. Over the years Emuskald has c...

2018-11-19

0 609