【HDOJ6686】Rikka with Travels（树形DP）
摘要：
题意：给定一棵n个点，边权为1的树，求有多少个有序数对（l1，l2）使得存在两条互不相交的路径，长度分别为l1和l2 n<=1e5 思路： 阅读全文
posted @ 2019-10-13 16:26 myx12345 阅读(244) 评论(0) 推荐(0) 编辑
【HDOJ6685】Rikka with Coin（DP）
摘要：
题意：有10，20，30，100四种硬币，每种数量无限，给定n个a[i]，问能组成所有a[i]的硬币的最小总数量 n<=1e2，a[i]<=1e9 思路： 阅读全文
posted @ 2019-10-13 16:05 myx12345 阅读(193) 评论(0) 推荐(0) 编辑
【HDOJ6684】Rikka with Game（博弈）
摘要：
题意：有一个由小写字母组成的字符串，A和B两个人轮流操作，A想让序列的字典序最大，B想最小 两人都能任意选择一位上的字母将其右移一位（a->b，b->c……z->a）或者直接结束游戏 A先手操作，问最后的序列 n<=1e2 思路： 阅读全文
posted @ 2019-10-13 15:41 myx12345 阅读(151) 评论(0) 推荐(0) 编辑
【2019 Multi-University Training Contest 9】
摘要：
01： 02：https://www.cnblogs.com/myx12345/p/11666961.html 03： 04： 05：https://www.cnblogs.com/myx12345/p/11666741.html 06：https://www.cnblogs.com/myx1234 阅读全文
posted @ 2019-10-13 14:50 myx12345 阅读(70) 评论(0) 推荐(0) 编辑
【HDOJ6664】Andy and Maze（color coding）
摘要：
题意：给定一张n点m边的无向带权图，问从任意结点出发，不能走已经经过的点，共经过k个点的最长路径的值 n，m<=1e4，k<=6 思路：color coding算法 考虑每次给每个点随机编号，跑状压DP取最大值 每次状压DP求出来的值有k!/(k^k)是合法的，因为k很小，跑不会很大的若干次就能找到 阅读全文
posted @ 2019-10-12 17:08 myx12345 阅读(216) 评论(0) 推荐(0) 编辑
【HDOJ6659】Acesrc and Good Numbers（dfs）
摘要：
题意：定义f(n,d)为数码d在1到n中出现的次数，其中d=0..9 如果f(d,k)=k，则称k是d好数 给定x和d，求不大于x的最大的d好数 x<=1e18 思路：考虑f的增长率主要和位数有关 各种位数，上限，下限剪枝…… 事实上所有d好数不会超过1e11 阅读全文
posted @ 2019-10-11 18:02 myx12345 阅读(172) 评论(0) 推荐(0) 编辑
【HDOJ6662】Acesrc and Travel（树形DP，换根）
摘要：
题意：有一棵n个点的树，每个点上有两个值a[i]，b[i] A和B在树上行动，A到达i能得到a[i]的偷税值，B能得到b[i]，每次行动只能选择相邻的点作为目标 两个人都想最大化自己的偷税值和对方的差，都按最优策略行动，不能走已经走过的点，行动直到没有点可走为止 A可以选择任意出发点，然后B开始走， 阅读全文
posted @ 2019-10-11 17:42 myx12345 阅读(252) 评论(0) 推荐(0) 编辑
【HDOJ6665】Calabash and Landlord（dfs）
摘要：
题意：二维平面上有两个框，问平面被分成了几个部分 x，y<=1e9 思路：分类讨论可以 但数据范围实在太小了，离散化以后随便dfs一下 阅读全文
posted @ 2019-10-11 16:16 myx12345 阅读(123) 评论(0) 推荐(0) 编辑
【HDOJ6666】Quailty and CCPC（模拟）
摘要：
题意：给出罚时现场赛的题数和罚时，问是否有在金牌线下取整被卡出，四舍五入卡入的队伍 n<=1e5 思路： 阅读全文
posted @ 2019-10-11 16:08 myx12345 阅读(164) 评论(0) 推荐(0) 编辑
【2019 Multi-University Training Contest 8】
摘要：
01： 02： 03：https://www.cnblogs.com/myx12345/p/11655876.html 04： 05： 06：https://www.cnblogs.com/myx12345/p/11655728.html 07： 08：https://www.cnblogs.com 阅读全文
posted @ 2019-10-11 16:00 myx12345 阅读(69) 评论(0) 推荐(0) 编辑
