2021年1月19日
AcWing 95. 费解的开关
摘要： 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10 阅读全文
posted @ 2021-01-19 17:06 君与 阅读(73) 评论(0) 推荐(0) 编辑
AcWing 90. 64位整数乘法
摘要： 求a*b%p的值。 0<a,b,p<1e18; 原题链接 #include<bits/stdc++.h> #define ull unsigned long long using namespace std; int main() { ull a,b,c,ans=0; cin>>a>>b>>c; a 阅读全文
posted @ 2021-01-19 15:12 君与 阅读(46) 评论(0) 推荐(0) 编辑
2021年1月17日
AcWing 1293. 夏洛克和他的女朋友
摘要： 夏洛克有了一个新女友（这太不像他了！）。 情人节到了，他想送给女友一些珠宝当做礼物。 他买了n件珠宝，第i件的价值是i+1。 华生挑战夏洛克，让他给这些珠宝染色，使得一件珠宝的价格是另一件珠宝的价格的质因子时，两件珠宝的颜色不同。 并且，华生要求他使用的颜色数尽可能少。 请帮助夏洛克完成这个简单的任 阅读全文
posted @ 2021-01-17 16:59 君与 阅读(122) 评论(0) 推荐(0) 编辑
2021年1月8日
AcWing 836. 合并集合
摘要： 共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； “Q a b”，询问编号为a和b的两个数是否在同一个集合中 #include<bits/stdc++.h 阅读全文
posted @ 2021-01-08 17:04 君与 阅读(47) 评论(0) 推荐(0) 编辑
AcWing 143. 最大异或对
摘要： 在给定的N个整数选出两个进行xor（异或）运算，得到的结果最大是多少？ #include<bits/stdc++.h> using namespace std; const int N=4e6+10; int ch[N][2],n,a,ans,tot=1; void insert() { int u 阅读全文
posted @ 2021-01-08 17:00 君与 阅读(48) 评论(0) 推荐(0) 编辑
AcWing 835. Trie字符串统计
摘要： 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过1e5,字符串仅包含小写英文字母。 #include <bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2021-01-08 16:57 君与 阅读(64) 评论(0) 推荐(0) 编辑
AcWing 831. KMP字符串
摘要： 给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 #include<bits/stdc++.h> #define N 1000010 using namespace std 阅读全文
posted @ 2021-01-08 16:37 君与 阅读(52) 评论(0) 推荐(0) 编辑
AcWing 154. 滑动窗口
摘要： 给定一个大小为n≤106 的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 您的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-01-08 15:32 君与 阅读(43) 评论(0) 推荐(0) 编辑
AcWing 830. 单调栈
摘要： 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。 #include<bits/stdc++.h> #define N 100010 using namespace std; int n,t,w,a[N],b[N]; int main() { scanf("%d",& 阅读全文
posted @ 2021-01-08 15:27 君与 阅读(53) 评论(0) 推荐(0) 编辑
AcWing 829. 模拟队列
摘要： 实现一个队列，队列初始为空，支持四种操作： (1) “push x” – 向队尾插入一个数x； (2) “pop” – 从队头弹出一个数； (3) “empty” – 判断队列是否为空； (4) “query” – 查询队头元素。 现在要对队列进行M个操作，其中的每个操作3和操作4都要输出相应的结果 阅读全文
posted @ 2021-01-08 15:15 君与 阅读(81) 评论(0) 推荐(0) 编辑