平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共3篇）

【每日一题】华华给月月准备礼物来自专栏

戳我传送题意：n根木棍中截取k根长度一样的木棍，多余的木棍舍去。思路：先用最简单的方法从长度1开始一个一个枚举，直到达不到题目要求，这样的复杂度 (n^2)，显然会超时。我们就可以选区间的中点，如果不行答案一定比这个小，如果可以我们继续试试大一点可不可以，一步步缩小区间，这是二分的思路。以前...

二分

2020-04-18

1 653

牛客算法周周练2

前面的碎碎念菜鸡被碾压的一场比赛，就会一题。比赛传送门 A、相反数思路：签到题，直接枚举每一位， (n)能过，我写这一题的时候居然慌了。 Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);ci...

dp 打表贪心 DFS 模拟树状dp 二分

2020-04-15

1 666

【每日一题】Xorto 来自专栏

戳我传送思路：前缀和sum[i]保存前i个数的异或值，sum[i]=sum[i-1]^a[i]，[L,r]的异或值显然是sum[r]^sum[L-1]。试着枚举右端点i从1到n，得到以i为右端点的全部全部区间的异或值。为避免重复可以二分一下，同时枚举全部以i+1为左端点的全部区间的异或值，如果和...

前缀和二分

2020-04-13

1 714