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

【CodeForces - 618A】Slime Combining（二进制，思维）

题干： Your friend recently gave you some slimes for your birthday. You have n slimes all initially with value 1. You are going to play a game with the...

2019-03-18

0 684

【HDU - 1561】The more, The Better（树形背包，dp，依赖背包问题与空间优化，tricks）

题干： ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ ...

2019-03-17

0 853

【POJ - 2486】Apple Tree （树形背包，dp）

题干： Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount...

2019-03-17

0 531

【HDU - 1943】Ball bearings（几何问题）

题干： The Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is “one of the two types of rolling, or anti frict...

2019-03-16

0 607

【蓝桥杯 - 试题】立方尾不变（tricks，快速取出一个数字的后n位）

题干：有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,.... 请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。 AC代码： #include<bi...

2019-03-16

0 722

【SPOJ - QTREE2】Query on a tree II（LCA，倍增）

题干： You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assig...

2019-03-16

0 718

【POJ - 2632】Crashing Robots（模拟）

题干： In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations with...

2019-03-16

0 374

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

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

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