CF-1025D Recovering BST(区间dp)

18-9-02 851 views

传送门 题意:给定n个整数,问是否能生成一棵BST(二分查找树,左子树都比它小,右子树都比它大),并且有边相连的点权的gcd>1。 思路:区间dp,dp[l][...
阅读全文 0

牛客网暑期多校第五场E room(费用流)

18-8-02 1,139 views

传送门 题意:有n个宿舍,每个宿舍住4个人,给定去年n个宿舍的人员构成,今年n个4人组合的情况,求最少几个人需要搬寝室。 思路:转化为最小费用最大流解...
阅读全文 1

HDU-4091 Zombie’s Treasure Chest(暴力)

18-7-29 545 views

传送门 题意:有一个容量为n的箱子,和无限多的两种珠宝,体积和价值分别是s1,v1,s2,v2,求能装下的最大价值。 思路:直接暴力枚举会TLE,先计算s1 s2的LC...
阅读全文 0

HDU-6299 Balanced Sequence(贪心)

18-7-25 1,397 views

传送门 题意:有n个字符串,每个字符串仅包含'(‘和’)’,可以按某种方法将这n个字符串连接起来,求最后字符串能完全匹配的子串的长度。 ...
阅读全文 0

BZOJ-1375 Bicriterial routing 双调路径(SPFA)

18-7-22 701 views

传送门 题意:有n个城市,m条双向边,给定起点和终点。求最佳路径的种数。(最佳路径指时间和费用不同时比其他某条线路大,相同时间费用算同一种) 思路:...
阅读全文 0

POJ-2949 Word Rings (SPFA+二分答案)

18-7-22 660 views

传送门 题意:给出n个字符串,如果一个字符串的最后两个字母和另一个(或它自身)的前两个字母相同,就可以将它们连接起来,最后可能会形成环。求环的平均...
阅读全文 0

洛谷P3385-【模板】负环 (SPFA)

18-7-22 626 views

传送门 题意:对于每组数据,判断是否存在负环 思路:SPFA找负环,此题数据非常强大。根据信息学奥赛一本通·提高篇中所述,DFS-SPFA找负环速度很快,实际...
阅读全文 0

HDU-5037 Frog (贪心)

18-6-17 537 views

传送门 一只青蛙要过河,河里原来有n个石头,河的宽度为m,青蛙一次最多跳l长。在河里加一些石头帮助青蛙过河,同时青蛙想尽可能跳的次数少,你想让它尽可...
阅读全文 0

HDU-5952 Counting Cliques (暴力DFS)

18-6-02 601 views

传送门 给N个点,M条边,问有多少个包含S个点的集合,集合中的点两两直接相连。 思路:直接暴力dfs,用一个数组表示当前集合里的点,如果当前枚举的点与这...
阅读全文 0

HDU-5009 Paint Pearls (双向链表优化DP)

18-5-08 665 views

传送门 题目大意:给n个珠子涂成目标颜色。每次可以涂相邻的一些珠子,花费是这些珠子中颜色种数k的平方。求最小花费。 思路:双向链表优化dp。dp[i]表示...
阅读全文 0