05 2021 档案

[BZOJ] 1019 [SHOI2008]汉诺塔
摘要：题目链接：[SHOI2008]汉诺塔 题意： 给定玩汉诺塔的策略： 1.上一次移动过的盘不能再次被移动。 2.三个柱子，给定每两个柱子之间移动的优先级，每次必须执行优先级最高的可行操作。 题解： 其实移动方法是被固定的，然后可以发现一些性质。 根据汉诺塔的一般解题思路，我们肯定是要首先移动第一根柱子 阅读全文
posted @ 2021-05-06 17:36 _onglu 阅读(51) 评论(0) 推荐(0) 编辑
树上叶子之间点对距离平方和
摘要：题目大意： 一棵无根树，定义度数为1点为叶子节点，求所有两个叶子之间距离的平方和，树边上有边权。 样例： 4 1 4 1 4 3 1 2 4 1 12 4 1 2 3 1 4 2 4 3 1 36 5 1 2 1 1 3 4 2 4 3 2 5 2 138 10 1 2 10 10 2 7 3 2 阅读全文
posted @ 2021-05-05 15:05 _onglu 阅读(143) 评论(0) 推荐(0) 编辑
[BZOJ]1026[SCOI2009]windy数
摘要：题目链接：[SCOI2009]windy数 题意： 求[l,r]之间的有多少个数满足：不包含前导0，且相邻两位数字差大于等于2。 题解： 第一次不看题解一遍通过数位dp祭（虽然以前做过这道题，但是已经忘了）。 数位dp一直是恶心我的难点，这道题刚好是一道很简单的的数位dp，于是想尝试一下。 数位dp 阅读全文
posted @ 2021-05-03 23:15 _onglu 阅读(41) 评论(0) 推荐(0) 编辑
[计蒜客]A1542 The Maximum Unreachable Node Set
摘要：题目链接：The Maximum Unreachable Node Set 题目大意： 给定一个偏序集，求最长反链大小。 反链的定义是：链上的任意两点互不可达。 趁机补一补图论的东西。 这道题是道板子题，不过没学过基本上写不出来吧。 首先有两个前置技能： 1.求偏序集上最小不相交链覆盖数 每个点拆成 阅读全文
posted @ 2021-05-01 11:55 _onglu 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示