摘要:思路:利用并查集将会出现在同一个房间的下标统一化 在深度遍历中寻找同一房间的下标们消耗最小值 若是在老鼠跳转中出现a[i]=i,则连同同一房间的老鼠们都会去i房间 若是出现回环,则比较回环中的最小值 1 typedef long long ll; 2 typedef pair<int, int> p 阅读全文
posted @ 2020-08-02 22:57 吉吉的奥利奥 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题意:今天,作为一个友谊礼物,Bakry给予Badawy n个整数a1,a2,...,an,让他去寻找一个数X,使得max(ai⊕X) 1≤i≤n最小。思路:从高位往低位走,直到遇到第一个0和1树,这时无论x是什么,必取1,题目要求最大值中的最小值,所以在没遇到第一个01树之前,取1亦或变大是没用的 阅读全文
posted @ 2020-08-02 11:01 吉吉的奥利奥 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意:一个宿舍中又n个人,最少k(k >= 3)个人就可以建一个讨论组,问最多可以建多少个不同的讨论组。 解答:C(n,k)+C(n,k+1)+.......+C(n,n) = 2^n - ( C(n,0) + C(n,1) + C(n,2) + ......+C(n,k-1) ) 知识点:费马小定 阅读全文
posted @ 2020-08-01 18:22 吉吉的奥利奥 阅读(16) 评论(0) 推荐(0) 编辑
摘要:dfs四个方向搜索 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<stack> 5 #include <bitset> 6 #include<set> 7 #include<map> 8 #includ 阅读全文
posted @ 2020-07-31 22:46 吉吉的奥利奥 阅读(10) 评论(0) 推荐(0) 编辑
摘要:1、sklearn.preprocessing 数据预处理StandardScaler:如果某个特征的方差远大于其它特征的方差,那么它将会在算法学习中占据主导位置,导致我们的学习器不能像我们期望的那样,去学习其他的特征,这将导致最后的模型收敛速度慢甚至不收敛,因此我们需要对这样的特征数据进行标准化/ 阅读全文
posted @ 2020-07-30 12:35 吉吉的奥利奥 阅读(33) 评论(0) 推荐(0) 编辑
摘要:暴力求解,可过。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 #include <bitset> 8 # 阅读全文
posted @ 2020-07-28 21:50 吉吉的奥利奥 阅读(22) 评论(0) 推荐(0) 编辑
摘要:思路: 将a串都变成0000,再将000变成b串 重点: 遍历a串,当遍历到a[i]是字符1时,说明前面的i-1都是0,所以可以对之前i-1直接进行取反在逆转,无影响都变为1 在操作这i个字符,取反在逆转都变成0000。 逆序遍历b串,当遍历到b[i]是1时,需要将此时全0串的第i位变成1,即对全0 阅读全文
posted @ 2020-07-28 21:40 吉吉的奥利奥 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题意:有n个怪兽,每个怪兽的战斗力为a[i]。 有m个英雄,每个英雄都有两个属性pi(战斗力)和si(耐力值),每杀死一个怪兽耐力值-1。 每天都需要派一个英雄去杀怪兽,如果该英雄的战斗力低于怪兽或者耐力值没了,则这一天结束。问你最少多少天能杀完怪兽? 思路: 用k[i]数组记录每个耐力值的最大攻击 阅读全文
posted @ 2020-07-28 11:15 吉吉的奥利奥 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题意:给你n大小的数组排列,现在如果有俩个连续的数满足ai < ai+1,那么你可以删去其中的一个数,现在问:在进行上述操作后,是否有可能使得数组元素为1 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a 阅读全文
posted @ 2020-07-27 15:41 吉吉的奥利奥 阅读(10) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; const int M=1e6+10; const ll inf=1e18+10; int head[N],ver[N],ed 阅读全文
posted @ 2020-07-27 13:21 吉吉的奥利奥 阅读(19) 评论(0) 推荐(0) 编辑