2019年10月13日

【CF1244D】Paint the Tree(树形DP,树)

摘要: 题意: n<=1e5,1<=a[i][j]<=1e9 思路: 不是很懂INF为什么要开到1e15,我觉得只要1e14就好 实际上只有1条或者2条从1下来的链,枚举1和与1相邻的颜色然后就能推出整条链 阅读全文

posted @ 2019-10-13 22:52 myx12345 阅读(131) 评论(0) 推荐(0)

【HDOJ6681】Rikka with Cake(扫描线,线段树)

摘要: 题意:给定一个n*m的平面,有k条垂直或平行的直线,问将平面分成了几个互不联通的部分 n,m<=1e9,k<=1e5 思路: 刻在DNA里的二维数点 阅读全文

posted @ 2019-10-13 16:38 myx12345 阅读(206) 评论(0) 推荐(0)

【HDOJ6686】Rikka with Travels(树形DP)

摘要: 题意:给定一棵n个点,边权为1的树,求有多少个有序数对(l1,l2)使得存在两条互不相交的路径,长度分别为l1和l2 n<=1e5 思路: 阅读全文

posted @ 2019-10-13 16:26 myx12345 阅读(256) 评论(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 阅读(222) 评论(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 阅读(171) 评论(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 阅读(75) 评论(0) 推荐(0)

导航