![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛----百度之星
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
hdu6669 Game【贪心】【2019百度之星初赛一 B题】
题意: 给你n个任务区间[ai,bi][a_{i}, b_{i}][ai,bi], 1≤ai≤bi≤10000001\le a_{i} \le b_{i} \le 10000001≤ai≤bi≤1000000 你可以选择起点,每次你可以 向左 走一步或者两步,或者向右走两步或一步 请你依次到达所有的区间,最少需要多少次 思路: 比赛的时候看错两次题,第一次没有看到依次,比赛过程中看到了...原创 2019-08-20 16:22:27 · 272 阅读 · 0 评论 -
2019百度之星复赛题解 A.B.C
1001. Diversity 题意 给你一棵n个点的树,对于节点i,你要给它标上一个[li,ri][ l_{i}, r_{i}][li,ri]之间的数,要求所有边两端节点上标的数字的差的绝对值的总和最大。 解法 一开始以为一边取大一边取小就会最优 其实不对 所以最后写了一遍树形DP /* Algorithm: Author: anthony1314 Creat Time: Time Com...原创 2019-09-04 14:47:33 · 419 阅读 · 0 评论 -
hdu6727 Quasi Binary Search Tree 【2019百度之星复赛】【中序遍历】【dfs】
题意 一二题题解 :传送门 百度之星复赛第三题题意 传送门 中文题意,自己看吧 比赛的时候看错了题意,一直没想出,赛后补题 思路 就是按照规律进行中序遍历,情况有点多所以你得分类讨论 先预处理出 每个节点的作为根节点的树的最小节点下标是多少 每个节点的作为根节点的树的节点数是多少 然后我们开始中序遍历 如果两边都有节点,找比当前节点小的最小节点的一边 如果两边的最小节点都比当前节点大那么找,节点...原创 2019-09-05 17:14:42 · 323 阅读 · 0 评论