![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
Leetcode440. 字典序的第K小数字
没想到这道题竟然这么难。 对于我这道题的难点就是分清字典序的标号和本身节点所代表的数值大小 两个红色下标所代指的就是两个节点前缀之差即为一颗子树在字典序中有多少个点,这一点明白以后,大致在外部函数计算子树大小时就没有这么多疑惑了。 下面最重要的就是分清下标和数值大小。 #include<bits/stdc++.h> using namespace std; typedef long long ll ; class Solution { public: ll cal(ll x , ll原创 2021-06-04 20:48:37 · 197 阅读 · 0 评论 -
[NOIP2010]关押罪犯
快乐水题,不用调bug 题目链接:https://vjudge.net/contest/369847#problem/A 思路:二分+二分图判定,很快乐,萌新必备题。 总结:这种转化成图的思路还是很有参考价值的,再加上学会用二分转化,真的很受用,学到了。题虽水,而解精妙 #define _CRT_SECURE_NO_WARNINGS 1 #pragma GCC optimize(2) #include<bits/stdc++.h> #include<iostream> #includ原创 2020-08-25 11:05:06 · 104 阅读 · 0 评论 -
2020 Multi-University Training Contest 3 HDU 6798 Triangle Collision
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6798 题外话:发现即使是程序竞赛的几何题也像是小时候做的那些几何题一样,(当然肯定会难一些)需要你去构造或者说做一些辅助线来进行,这道题目真的让人有些思考(还是我太菜了)对于这种几何题,你可能应该有一些自己学会构造的思想蕴含在其中。这一题真是太典型了,二分+计算几何,确实是好题啊! 题目思路: 构造多个三角形对于当前方向上的路径利用时间进行二分,判断穿过的边的个数 很棒的题! #define _CRT_SEC原创 2020-08-23 15:33:40 · 132 阅读 · 1 评论 -
Codeforces Round #645 (Div. 2) 重点:D:The Best Vacation
题目链接:点这里 D. The Best Vacation 题意:一年有n个月,每个月有di天,给你len天假期,如果在每个月的第j天拜访他人就会获得j个拥抱,让你最大化拥抱。 解题思路:主流思路叫做双指针,但是不是双指针的那种典型的写法,首先做这道题之前需要证明一下,假期选择天数的结尾一定是每个月的结尾天数 ...原创 2020-06-02 11:53:18 · 126 阅读 · 0 评论