PhantomSamurai

基础算法二分...

图论(1) 数据结构(3) 数论数学(5) 比赛(1) 题解(53)

/ 注册

全部文章 / 基础算法二分双指针等（共4篇）

区间异或打表+二分

description：一个长为n的序列查询m次每次输出最短区间长度使得区间内异或和大等于x solution：区间长度只有3000，没有更新操作，支持离线。先前缀异或和，而后先n*n 打表构造区间长度和获取区间值，区间值肯定取尽量大。对数组求max操作后，明显具有单调性，二分答案即可打...

2020-12-09

0 459

Jokewithpermutation dfs

Jokewithpermutation description 给定一个不含空格的字符串问字符串能否构成一个1~n全排列 solution： n只有50 说明只有1位数或者两位数如果字符串长度小于9 说明只有一位数输出全部就好算是一个剪枝其次可以根据字符串长度计算出全排列最大的数是多少 ...

2020-10-05

0 587

装货物 dfs

装货物 description： n个物品 x个可容纳体积为w的箱子问n个物品是否能全部装进箱子内物品不可拆分 solution： n只有21 可以状压dp或者dfs 这里直接采用dfs 先预处理x个箱子的体积为w 然后从第一个物品开始搜加上一些剪枝从大的开始放你大的肯定没有小的更加灵活所...

2020-08-31

0 439

小sun的假期排序 + 贪心

https://ac.nowcoder.com/acm/contest/1085/A description：一共有n天m个安排，每个安排从l~r天，问最长的休息时间是多少 solution：一开始想着各种数组标记，mapset乱搞，线段树，由于天数到了1e9，所以计算区间大小肯定要O1得到，正...

2020-08-08

0 434