上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 47 下一页
摘要: 原题链接 题解 有一个隐含逻辑,n个程序员会齐心协力地使保留的算法不止一个 当 \(m \geq n\) 时,a56爆大奖在线娱乐程序员各投一个,这样保留了n个算法 当 \(m \lt n\) 时,如果想要不止保留一个算法,那么最后保留的算法一定能被n整除,也就是说,n一定有一个因子小于m code #includ 阅读全文
posted @ 2024-05-06 17:42 纯粹的 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.如果 \(x \oplus y \gt x\) ,则 \(y\) 的最高位对应的 \(x\) 一定是 \(0\) 2.$f(x,y)\oplus f(y,z) \gt f(x,z) $ 等价于 \(f(x,z) \oplus a_y \gt f(x,z)\) 3.\(x \in 阅读全文
posted @ 2024-05-04 21:06 纯粹的 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.二分查找前缀出现次数,用 \(kmp\) 优化查找算法 code #include<bits/stdc++.h> using namespace std; char s[200005]; int pre[200005]={0},occ[200005]={0}; int n,x; 阅读全文
posted @ 2024-05-04 19:53 纯粹的 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.如果能分成偶数个区间,那么一定能分为两个区间 2.如果能分为奇数个区间,那么一定能分为三个区间 3.能分为两个区间,说明区间异或和为 \(0\) 4.能分为三个区间,这三个区间分别为区间 \(a,b,c\) ,则 \(ab\) 区间异或和为零, \(bc\) 区间异或和为零 co 阅读全文
posted @ 2024-05-04 19:50 纯粹的 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 集合内元素最大不超过 \(2n-1\) ,最小不小于 \(1\) 如果按对角线排列,则可以得到所有偶数,把其中一颗棋子往旁边移,可以得到所有奇数 code #include<bits/stdc++.h> using namespace std; int main() { int t; 阅读全文
posted @ 2024-05-04 19:43 纯粹的 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 原题链接 题解 1.如果一开始没有 \(k\) 个相同的卡片,答案是 \(n\) 2.否则将按照如下步骤 取 \(k\) 个相同卡片 如果取出卡片后,没有剩余卡片了,随便放 \(k-1\) 个卡片进去,游戏结束 否则把 \(k-1\) 个卡片全部变成剩余卡片中的一个,情况回到第一个步骤 code # 阅读全文
posted @ 2024-04-28 22:12 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.题目对 \(i,j\) 没有限制,也就是说,i可以大于j,可以小于j,也可以等于j 2.找普适规律。不管谁和谁成功配对,要么两个数长度相等;要么前面的数长度大于后面的数,于是前面的数分后半部分出来;要么后面的数大于前面的数,于是后面的数分前半部分出来; code #include 阅读全文
posted @ 2024-04-27 15:30 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 暴力。 知识点 : \(exp(x)\) 返回 \(e^x\) 如果这里先把所有的素数求出来的话,也要 \(n·\sqrt{n}\) 也就是 \(1e^{15}\) ,a56爆大奖在线娱乐直接遍历就好了 code #include<bits/stdc++.h> #define ll long lon 阅读全文
posted @ 2024-04-23 22:20 纯粹的 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 被自己蠢哭了 没思路的时候先暴力想想看,暴力思路怎样?按输入顺序遍历仓库,然后再来一个循环,找到第一个大于自己的仓库,怎么找?循环找呗 时间复杂度 \(1e^7\) 貌似可以 code #include<bits/stdc++.h> using namespace std; stru 阅读全文
posted @ 2024-04-23 21:56 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 \(code\) #include<bits/stdc++.h> using namespace std; int dis[105][105]; int xx[4]={1,0,-1,0},yy[4]={0,1,0,-1}; int a[105][105]; int vis[105][105 阅读全文
posted @ 2024-04-23 14:31 纯粹的 阅读(27) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 47 下一页