Ssenyw-CSDN博客

原创第十二届蓝桥杯

第十二届蓝桥杯A组左孩子右兄弟#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int n,ans;int h[N],e[N],ne[N],idx;void add(int a, int b){ e[idx]=b; ne[idx]=h[a]; h[a]=idx++;}//dfs函数求得u节点所能达到的最大深度int dfs(int u){ int maxv=0,res=0;

2022-04-08 23:40:47 215

原创第十二届蓝桥杯A组：B题直线

#include <bits/stdc++.h>using namespace std;typedef pair<int,int>PII;int gcd(int a, int b){ return b?gcd(b,a%b):a;}int main(){ map<pair<PII,PII>,int>s; int x=20, y=21; int ans=x+y; for(int i=0;i<x;i++)

2022-04-08 22:13:59 61

原创第十届蓝桥杯A组：D题--迷宫

#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 110;int n,m;int mp[N][N],d[N][N],way[N][N];bool st[N][N];int dx[]={1,0,-1,0},dy[]={0,-1,0,1};string s;struct no.

2022-04-08 16:57:22 79

原创第十届蓝桥杯A组——完全二叉树的权值

#include <iostream>#include <cmath>#include <cstring>using namespace std;typedef long long LL;const int N=1e5+10;const LL INF=2147483648;LL a[N];LL w[N];LL maxv=-INF;int get(int t){ return 1<<t;}int main(){

2022-04-02 14:54:44 1134

原创第十一届蓝桥杯A组D题

#include <iostream>#include <cstring>using namespace std;const int N=1<<7;int st[10],p[10];int mp[10][10];//init初始化连通图void init(){ mp[1][2]=mp[2][1]=mp[1][6]=mp[6][1]=1; mp[2][3]=mp[3][2]=mp[2][7]=mp[7][2]=1; mp[3][4

2022-04-01 20:08:03 237

原创第三届算法设计与编程挑战赛（冬季赛）G题

题目描述Yassin 最近在整理他的 64g 的来自没啥用科技发布的 Uphone11pro 的内存。由于手头资金紧张，一直没有机会换手机，使用三年的数据量已经将他的手机内存活活填满，以至于他每天早上一起床都有人关心 —— “您的 Uphone 储存空间已满，请释放空间”Yassin 准备着手开始清理他。首先映入眼帘的是 techat 和 pilipili，考虑到他每天的使用频率，这两个 app 无法被清理。接下来是照片，由于 uphone 的奇妙设计，即使已经备份也不能在本机删除，这一部分也不再

2022-03-30 16:28:35 417

原创芬兰木棋 (25 分)

robocom初赛B题//32位整数-2147483628~2147483647//绝对值后就超过int范围#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <map>using namespace std;typedef long long LL;typedef p

2022-03-29 21:35:07 681

原创杨辉三角——每一行中奇数的个数

题意：求杨辉三角形某一行奇数的个数。输入：第一行有一个数T（1<=T<=10^5），代表数据组数。第二行到第n+1行输入行号n（1<=n<=10^9）。输出：n行，每一行一个数字代表该行的奇数个数。题解：行号从0开始计数，求出每一行中1的个数t，2^t即为答案。 lowbit函数返回最低位1的位置。#include <iostream>#include <cstring>#include <algor...

2022-03-08 23:53:13 1356

wssssYssssw的博客