Processing math: 100%

随笔分类 -  二分答案

摘要:https://ac.nowcoder.com/acm/contest/43058/D 思路 二分答案,对于超过当前答案并且操作后可以使用的边边权当做1,短边当做0,跑一遍最短路,非常经典的二分题 代码 #include<algorithm> #include<iostream> #include< 阅读全文
posted @ 2022-10-21 21:55 子谦。 阅读(53) 评论(1) 推荐(1) 编辑
摘要:"题面" 这是一道非常巧妙的线段树的题 我们会发现维护1n的序列非常困难,但如果我们维护01序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护01序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是1 阅读全文
posted @ 2019-02-25 15:54 子谦。 阅读(205) 评论(0) 推荐(1) 编辑
摘要:"我是题面" 读完题后,我们会发现这道题的题意非常简单,大意就是有n件物品,m个区间,求每个区间检验值之和,通过改变参数使标准值与检验值的差的绝对值最小 很明显,检验值的变动只与参数有关,我们可以二分参数来搜索答案 由题意可知,参数至小为0,至大为所有物品中最大的重量,再大则与至大值意义相同 那么每 阅读全文
posted @ 2018-09-02 10:18 子谦。 阅读(152) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『二分答案』
//雪
点击右上角即可分享
微信分享提示