与人无语
与人无语
全部文章
分类
acm学习(3)
未归档(2)
题解(68)
归档
标签
去牛客网
登录
/
注册
与人无语的博客
TA的专栏
57篇文章
0人订阅
每日一题题解
57篇文章
1200人学习
全部文章
(共73篇)
4.23 边的染色
来自专栏
这题没看题解前是不会的 在看完雨姐的题解后 知道了这题的几个关键1、我们直接来分析边的染色是比较复杂的 那么我们就把边的权值当做边的两点的异或值那么题目要求的条件 环的异或和为0就已经达到了(相当于把每个点异或了两次)2、如果题目不给边值 而是全部由我们来标的话点有2^n次标法 但装换成边值...
题解
2020-04-28
2
595
每日一题 4.21 糖糖别胡说,我真的不是签到题目
来自专栏
这题注意两点就行了1、用后缀和处理发功的问题 然后在把能力值加上这发功的2、反方向跑一遍能力值 当前的糖糖不被消灭的要求是后面同组的最大值小于他详细看代码理解 #include <bits/stdc++.h> #define ll long long int const N=5e4+5;...
题解
2020-04-28
1
480
三维凸包
三维凸包即解决空间中n个点构成的最小空间几何体的相关问题 选择题目:洛谷P4724 我所学习的方法是增量法 (与最小覆盖圆类似) 首先选出四个不共面的点为基础凸包 不断加点 判断这个点是否在这个凸包内 不在就形成新的凸包 具体的看代码理解 #include <bit...
2020-04-27
0
525
算法周周练3 A—E
这场打的时候一点状态都没有 就签了个到就跑了 /吐血A、Jelly这就是一个三维bfs的签到题(不信邪的写dfs加剪枝 我还是没有过 最后只能改成bfs #include <bits/stdc++.h> #define ll long long using namespace std; ...
题解
2020-04-24
1
463
每日一题 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
663
每日一题 4.22 K-th Number
来自专栏
一直没想到二分然后想正解 看了别人说才想到那么这题就简单了 二分答案然后验证check函数为 判断第K大的数大于等于x的区间数面向结果编程..... #include<bits/stdc++.h> #define ll long long using namespace std; ...
题解
2020-04-21
3
678
每日一题 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
537
每日一题 4.15 Treepath
来自专栏
这是一个简单的dfs偶数=偶数+偶数或者奇数+奇数 所有我们只用统计深度为奇数或者偶数的个数答案为 奇数或者偶数任取两个 即(ans1(ans1-1)/2)+(ans2(ans2-1)/2) #include<bits/stdc++.h> #define ll long long ...
题解
2020-04-18
1
517
每日一题 4.16 逆序对
来自专栏
这是一道比较简单的组合数学题首先我们这么想 在n个位置选出两个位置来按放 1 0 为 (nn-1)/2其他位置随便放 结果为 2^n-2最终结果为 (2^n-2)((n*n-1)/2) 然后在计算中取模仔细想一想这样是将所有情况全部都计算了(想不明白建议手推一下 #include <...
题解
2020-04-15
0
538
算法周周练题解(A—E)缺少D
这是蒟蒻在摸鱼许久之后的题解(图论还是不会....A这是一个签到题 思考移动会带来哪些影响后有了以下思路先求出未移动的美丽值和a[i]的前缀和经思考证明(贪心思路) 把所有向前移动k步的值算出来 最大的即最大美丽值算的过程依靠之前求的 当你移动时是相当于有一部分没动 有一部分增加了一倍 等等建议...
题解
2020-04-13
0
835
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页