摘要: 原题链接 题解 1.题目对 \(i,j\) 没有限制,也就是说,i可以大于j,可以小于j,也可以等于j 2.找普适规律。不管谁和谁成功配对,要么两个数长度相等;要么前面的数长度大于后面的数,于是前面的数分后半部分出来;要么后面的数大于前面的数,于是后面的数分前半部分出来; code #include 阅读全文
posted @ 2024-04-27 15:31 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 暴力。 知识点 : \(exp(x)\) 返回 \(e^x\) 如果这里先把所有的素数求出来的话,也要 \(n·\sqrt{n}\) 也就是 \(1e^{15}\) ,所以直接遍历就好了 code #include<bits/stdc++.h> #define ll long lon 阅读全文
posted @ 2024-04-23 22:20 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 被自己蠢哭了 没思路的时候先暴力想想看,暴力思路怎样?按输入顺序遍历仓库,然后再来一个循环,找到第一个大于自己的仓库,怎么找?循环找呗 时间复杂度 \(1e^7\) 貌似可以 code #include<bits/stdc++.h> using namespace std; stru 阅读全文
posted @ 2024-04-23 21:57 纯粹的 阅读(1) 评论(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:32 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.没有棋下也算一种情况!!!!!!!!! 2.前k次放置,如果放在对角线上,会把原先n阶矩阵分解成n-1阶矩阵,如果没放在对角线上,会分割成n-2阶矩阵 3.不管如何放置,到最后第一列总有且仅有一颗棋子,第一列的第一行只能放白棋,第2到第n行可以放白棋或黑棋,所以第一列的放置有 \ 阅读全文
posted @ 2024-04-22 11:39 纯粹的 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.身份证号长度必须为18,且均为数字 2.如果申请人身份证合法,且身体状况为1,就把他放进ans2,(申请顺序) 3.身份证一定不同,姓名可能相同 4.得到口罩的输出是发放顺序 code #include<bits/stdc++.h> using namespace std; ma 阅读全文
posted @ 2024-04-19 18:34 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.把输出直接看成一个向量整体存在map里 2.如果两个向量 \(a>b\) 代表a的字典序比b大 code #include<bits/stdc++.h> using namespace std; int vis[100005]={0}; int dlx[100005]={0}; 阅读全文
posted @ 2024-04-19 15:18 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 说用k种颜色, 没说用少于k种 code #include<bits/stdc++.h> using namespace std; vector<int> G[505]; int vis[505]={0}; int color[505]={0}; int v,e,k,n; int s 阅读全文
posted @ 2024-04-19 14:15 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 找到终点,然后终点往前移,起点往后移,奇数时输出终点所在位置..直到起点终点重合,这时输出尾节点是-1 code #include<bits/stdc++.h> using namespace std; struct node { int data,next,from; }a[100 阅读全文
posted @ 2024-04-19 13:55 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.后面的列车排到前面最小的比自己大的列车后面 code #include<bits/stdc++.h> using namespace std; int len=0; int a[100005]={0}; int main() { int n; cin>>n; fill(a, a 阅读全文
posted @ 2024-04-19 12:51 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑