与人无语

题解

acm学习(3) 未归档(2)

/ 注册

全部文章 / 题解（共68篇）

算法周周练3 A—E

这场打的时候一点状态都没有就签了个到就跑了 /吐血A、Jelly这就是一个三维bfs的签到题（不信邪的写dfs加剪枝我还是没有过最后只能改成bfs #include <bits/stdc++.h> #define ll long long using namespace std; ...

题解

2020-04-24

1 560

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

经典二分（之前想错了不过这两个地方应该可以加速） #include <bits/stdc++.h> #define ll long long using namespace std; ll const maxn=2e5+5; ll n,k,a[maxn],ans,maxl,l,r,m...

题解

2020-04-21

1 788

每日一题 4.22 K-th Number 来自专栏

一直没想到二分然后想正解看了别人说才想到那么这题就简单了二分答案然后验证check函数为判断第K大的数大于等于x的区间数面向结果编程..... #include<bits/stdc++.h> #define ll long long using namespace std; ...

题解

2020-04-21

3 787

每日一题 4.14 Xorto 来自专栏

这是一个前缀异或和的比较简单的题目（给的区间范围是不是有锅我开1e4不行我们只要知道区间[i,j]的异或和等于异或和[1,i-1]^[1,j]的异或于是这题就出来了（代码有详解 #include <bits/stdc++.h> #define ll long long ll cons...

题解

2020-04-18

1 649

每日一题 4.15 Treepath 来自专栏

这是一个简单的dfs偶数=偶数+偶数或者奇数+奇数所有我们只用统计深度为奇数或者偶数的个数答案为奇数或者偶数任取两个即(ans1(ans1-1)/2)+(ans2(ans2-1)/2) #include<bits/stdc++.h> #define ll long long ...

题解

2020-04-18

1 596

每日一题 4.16 逆序对来自专栏

这是一道比较简单的组合数学题首先我们这么想在n个位置选出两个位置来按放 1 0 为（nn-1）/2其他位置随便放结果为 2^n-2最终结果为（2^n-2）（（n*n-1）/2）然后在计算中取模仔细想一想这样是将所有情况全部都计算了（想不明白建议手推一下 #include <...

题解

2020-04-15

0 0

算法周周练题解（A—E）缺少D

这是蒟蒻在摸鱼许久之后的题解(图论还是不会....A这是一个签到题思考移动会带来哪些影响后有了以下思路先求出未移动的美丽值和a[i]的前缀和经思考证明（贪心思路）把所有向前移动k步的值算出来最大的即最大美丽值算的过程依靠之前求的当你移动时是相当于有一部分没动有一部分增加了一倍等等建议...

题解

2020-04-13

0 1419

每日一题 4.9 Running Median 来自专栏

这是紫书上的一道经典题（是道比较简单的队列题我们使用两个优先队列一个存较大的一半一个存较小的一半保持两个队列数量相等或者差一：：记得每次要清空队列：： #include <bits/stdc++.h> #define ll long long using namespace s...

题解

2020-04-13

1 626

每日一题 4.8 黑白树来自专栏

这是一个用树来提升难度的贪心题（蒟蒻理解首先当你来到一个新节点时有两种情况1、此节点能被已染色的子节点覆盖这时只要更新理论最大覆盖范围2、此节点不能被已染色的子节点覆盖选择那个提供最大覆盖范围的子节点染***r>菜鸡的其他理解全在代码里面了QAQ #include <bits/std...

题解

2020-04-12

4 857

每日一题 4.7 树来自专栏

这题是一个树上二维dpdp[i][j] 表示从某个叶节点出发包括i个点涂j种颜***r>当你加一个点时只有两种方式涂用过的和没用过的涂同样的颜色只能跟父节点以上相同所以为 dp[i-1][j]涂不同的颜色可能从未涂过的颜色中选所以为 (k-j+1)*dp[i-1][j-1...

题解

2020-04-11

1 598