请注意,青鸟之都并不支持低于IE8的浏览器,为了获得最佳效果,请下载最新的浏览器,推荐下载 Chrome浏览器
博客测试阶段,如遇问题请联系aotori@outlook.com

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

18-7-22 660 views

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

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

18-7-22 627 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

NEFU-1435 象棋之炮炮对决 (DP)

18-5-06 534 views

传送门 马走日, 象走田,车走直路炮翻山,小艾同学发明了新玩法,只用炮来布阵棋盘,在一个N*M 的棋盘上,你要放置若干个炮兵,可以是0个,但是不能让炮打...
阅读全文 0

HDU-5001 Walk (概率dp)

18-5-05 596 views

传送门 题目大意:给定n个点m条边的无向图,每个点作为初始位置的概率相同,在每个点时走向相连每个点的概率相同。一共走d步,问从不经过每个点的概率。 ...
阅读全文 0

POJ-1655 Balancing Act (树形dp,树的重心)

18-4-10 555 views

传送门 这是找树的重心的经典题目。 题目大意:在一棵树中找一个点,删掉以后使所有子树中最大的节点数最少,问应该删哪个点以及最大子树的节点数。 思路...
阅读全文 0

No Game No Life Zero/游戏人生Zero

18-3-29 2,710 views

真的挺好看的。 推荐 ANK-Raws BDrip 1920×1080 HEVC-YUV420P10 FLAC https://share.dmhy.org/topics/view/483658_Mmch_sub_ANK-Raws_No_Game_No_Life_...
阅读全文 0

AngelBeats! / 天使的心跳

18-3-27 1,427 views

Key社补完计划#3 立于浮华之世 奏响天籁之音
阅读全文 0