![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCPC
z岁月无声
这个作者很懒,什么都没留下…
展开
-
2018中国大学生程序设计竞赛 - 网络选拔赛- 1010 YJJ's Salesman
地址:http://acm.hdu.edu.cn/showproblem.php?pid=6447思路:DP+线段树+离散化,题目要得到价值必须是由左上到右下才行,用dp的话对于 dp[i][j]=max{dp[t1][t2]}+a[i][j] (1<=t1<i,1<=t2<j),这样的话就需要四重循环,肯定超时,但是可以先将所有点按照x由小到大排序,这样就只需要考...原创 2018-08-26 11:02:49 · 220 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛- 1009 Tree and Permutation
地址:http://acm.hdu.edu.cn/showproblem.php?pid=6446思路:首先对a[1->n]的全排序分析,可以发现 ai->aj(就是排列中ai与aj相邻,ai在左边,aj在右)的次数为(n-1)的阶乘 (n-1)! (相当于将ai,aj当成一个数,n-1个数的全排列),也就是说任意两点的走的次数有 (n-1)! 次。在对于树分析,对于一条边...原创 2018-08-26 11:34:28 · 227 阅读 · 0 评论 -
HDU-6540-Neko and tree(2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=6540思路:树状DP参考博客:http://www.cnblogs.com/CJLHY/p/10890357.htmldp[i][j]:表示在点i 为根节点的子树中,距离点i 最远距离为j的方案数,即对于i子树中的方案{ai1,ai2,ai3,...,aik}, ai1-aik都属于i子树...原创 2019-05-20 23:32:46 · 428 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛-1008-Fishing Master
地址:http://acm.hdu.edu.cn/showproblem.php?pid=6709思路:思维 比赛时思路有点乱,大佬博客https://www.cnblogs.com/wizarderror/p/11405882.html其实我们可以对煮鱼时间考虑,由于所有的鱼都需要煮,因此煮的时间总和不变,那么只要考虑如何将钓鱼时间缩短,即煮鱼的同时钓鱼,因此先算煮鱼时间段有多少个...原创 2019-09-04 10:42:27 · 403 阅读 · 0 评论