摘要:题意:新定义题,重新定义了字典序的概念( 即 a不一定小于b),已的n个单词是按 新字典序 从小到大排序的,求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路:先把前缀一致的过滤,剩下将路径存入数组,并记录每个字母的入度; 最后拓扑排序:若是不按照26原始字母顺序来,可 阅读全文
posted @ 2020-08-06 00:25 吉吉的奥利奥 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个有向图,任意一个点和边都可以经过很多次,问你整个图中,任意起点终点的k短路的长度是多少?你需要回答q个询问,每个询问给一个k 分析:没有起点和终点,那么我们就将所有的边放到优先级队列里面,建立一个最小堆,这样就可以从堆中取出最小边权的起点,然后去扩展这个起点的下一个边和下一个点的边,这 阅读全文
posted @ 2020-08-05 20:36 吉吉的奥利奥 阅读(3) 评论(0) 推荐(0) 编辑
摘要:思路:利用并查集将会出现在同一个房间的下标统一化 在深度遍历中寻找同一房间的下标们消耗最小值 若是在老鼠跳转中出现a[i]=i,则连同同一房间的老鼠们都会去i房间 若是出现回环,则比较回环中的最小值 1 typedef long long ll; 2 typedef pair<int, int> p 阅读全文
posted @ 2020-08-02 22:57 吉吉的奥利奥 阅读(4) 评论(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 吉吉的奥利奥 阅读(4) 评论(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 吉吉的奥利奥 阅读(5) 评论(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 吉吉的奥利奥 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1、sklearn.preprocessing 数据预处理StandardScaler:如果某个特征的方差远大于其它特征的方差,那么它将会在算法学习中占据主导位置,导致我们的学习器不能像我们期望的那样,去学习其他的特征,这将导致最后的模型收敛速度慢甚至不收敛,因此我们需要对这样的特征数据进行标准化/ 阅读全文
posted @ 2020-07-30 12:35 吉吉的奥利奥 阅读(6) 评论(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 吉吉的奥利奥 阅读(6) 评论(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 吉吉的奥利奥 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题意:有n个怪兽,每个怪兽的战斗力为a[i]。 有m个英雄,每个英雄都有两个属性pi(战斗力)和si(耐力值),每杀死一个怪兽耐力值-1。 每天都需要派一个英雄去杀怪兽,如果该英雄的战斗力低于怪兽或者耐力值没了,则这一天结束。问你最少多少天能杀完怪兽? 思路: 用k[i]数组记录每个耐力值的最大攻击 阅读全文
posted @ 2020-07-28 11:15 吉吉的奥利奥 阅读(3) 评论(0) 推荐(0) 编辑