xuanwei的博客

你必须非常努力,才能看起来毫不费力。

【牛客 - 157B】凤 凰(树上并查集,dfs)

题干: 链接:https://ac.nowcoder.com/acm/contest/157/B 来源:牛客网 题目描述 传说,凤凰是百鸟之王。有一天,凤凰要召开百鸟大会,百鸟国是一个由n个节点组成的树,每个节点有一只鸟,开会的节点定在1号节点。每只鸟可以花费1s通过一条边,由于每根树枝(边...

2019-03-20 13:40:15

阅读数 13

评论数 0

【牛客 - 157C】PH试纸(前缀和,或权值线段树,主席树)

题干: 链接:https://ac.nowcoder.com/acm/contest/157/C 来源:牛客网 题目描述 PH试纸,是一种检测酸碱度的试纸,试纸红色为酸性,蓝色为碱性。 HtBest有一个PH试纸,试纸被分成了n段,每一段都可以被染色成红色或者蓝色,WHZ在试纸的每一段上都...

2019-03-20 13:07:28

阅读数 10

评论数 0

【牛客 - 157F】三轮(dp,分治fft)

题干: 链接:https://ac.nowcoder.com/acm/contest/157/F 来源:牛客网 小k有一个三轮,它最多可以装105大小的东西 小k有n种商品,他要准备出摊了 每种商品体积为vi,都有105件 输出凑成1~m的体积的总方案数 输出可能会很大,请对大质数19...

2019-03-20 11:26:25

阅读数 12

评论数 0

【蓝桥杯官网试题 - 真题训练】生命之树(树形dp)

题干: 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的...

2019-03-19 22:29:55

阅读数 6

评论数 0

【CodeForces - 616C 】The Labyrinth点石成金(并查集,dfs)

题干: 小O无意间发现了一张藏宝图,它跟随藏宝图的指引来到了一个宫殿,宫殿的地板被分成了n*m块格子,每个格子上放置了金子或者石头 藏宝图告诉小O,它可以选择一块石头变成金子,并且带走与变化后的金子联通区域的所有金子(联通指的是上下左右,不能斜着) 小O想计算一下点每个石头能带走的金子个数,...

2019-03-18 16:49:10

阅读数 8

评论数 0

【CodeForces - 618A】Slime Combining(二进制,思维)

题干: Your friend recently gave you some slimes for your birthday. You havenslimes all initially with value1. You are going to play a game with these...

2019-03-18 11:41:43

阅读数 9

评论数 1

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

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

2019-03-17 13:05:53

阅读数 32

评论数 0

【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 amoun...

2019-03-17 10:32:19

阅读数 64

评论数 0

【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 fric...

2019-03-16 21:57:38

阅读数 23

评论数 0

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

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

2019-03-16 21:57:35

阅读数 4

评论数 0

【SPOJ - QTREE2】Query on a tree II(LCA,倍增)

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

2019-03-16 19:04:43

阅读数 67

评论数 0

【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 wit...

2019-03-16 18:44:13

阅读数 29

评论数 0

【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 provi...

2019-03-16 10:46:18

阅读数 23

评论数 0

【 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 09:33:43

阅读数 3

评论数 0

【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 08:19:09

阅读数 12

评论数 0

*【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 22:51:08

阅读数 16

评论数 0

【牛客 - 369B】小A与任务(贪心,优先队列)

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

2019-03-14 15:55:38

阅读数 9

评论数 0

【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 playe...

2019-03-13 22:32:08

阅读数 9

评论数 0

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

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

2019-03-13 22:02:11

阅读数 8

评论数 0

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

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

2019-03-13 21:15:50

阅读数 11

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭