mzAGGy-CSDN博客

原创 Codeforces Round #736 div2

CONTEST LINKA.Gregor and Cryptography题意：给你一个质数p，让你找到两个大于等于2且小于p的数a和b，满足p%a==p%b思路：1.大于2的质数都是奇数，所以对于任意质数，p%2==1永恒成立2.还有什么是永真的呢？显然p%(p-1)==1代码：#include<bits/stdc++.h>using namespace std;void sol(){ int n; cin>>n; cout<<2<&l

2021-08-02 12:03:16 121

原创第十一届蓝桥杯国赛C++B组

有空再写剩下的题A.美丽的2暴力杯的第一道暴力题#include <bits/stdc++.h>using namespace std;bool sol(int a){ while(a){ int tmp=a%10; if(tmp==2)return true; a/=10; }return false;}int main(){ int res=0; for(int i=1;i<=2020;i++){ if(sol(i))res++; } c.

2021-05-24 17:06:05 115

原创 Codeforces Round 721 Div2

比赛链接A.And Then There Were K#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;int main() { int t; cin >> t; while (t--) { ll a; cin >> a; i

2021-05-21 00:26:45 145 2

原创 Educational Codeforces Round 109

蒟蒻只做出了两道签到题…剩下的题待补。比赛链接A.Potion Making#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;typedef long long ll;int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b);}int mai

2021-05-16 20:44:44 281 2

原创 Codeforces 1512D Corrupted Array

题目链接思路先升序排序b，显然有两种情况可以找到序列a。 - 前n项之和等于第n+1项，也就是要扔掉第n+2项 - （前n+1项之和）-（某一项)==第n+2项，也就是要扔掉那某一项关于第二种情况，用rtmp记录（前n+1项之和-第n+2项）的值显然要删的那个项的值就是rtmpAC代码#include <iostream>#include <algorithm>#include <cstring>#include <string&gt.

2021-05-13 22:03:36 130

原创 Codeforces Round #712 (Div. 2) B. Flip the Bits

题目链接在此题目大意：给出a、b两个由0和1组成的字符串现在你可以选择一段0和1数量相等的前缀，将其所有0换成1，所有1换成0你可以操作无数次你只需要判断a能否经过若干次操作变成b思路这题我一开始是想直接模拟的，就是从后往前遍历a，遇到a[i]!=b[i]时，若可以反转，就反转一次，否则直接输出NO，写到一半发觉复杂度不对劲…Ctrl+A+Backspace删代码可真爽…正解：用数组c记录字符串a各位置0和1的相对数量（例如c[i]==-1表示：从开头到下标i的这段前缀0比1

2021-05-13 20:40:42 70

原创 Codefores round #719 div3 E.Arranging The Sheep

题目大意一个由“*”和“.”组成的字符串，求移动多少次“*”才可以使所有“*”连在一起思路找出最中间的那只羊，让其他羊向中看齐。AC代码#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const int N=1e6+7;char a;int w[N];

2021-05-11 21:22:54 114

原创 Codeforces global round 14 B Phoenix and Puzzle

思路大正方形必然是由平方个小正方形拼成，小正方形要么全是两个三角形拼成、要么全是四个三角形拼成。所以只需要判断n/2或者n/4是不是平方数即可#include <iostream>#include <algorithm>#include <cmath>using namespace std;int main(){ int t; cin>>t; while(t--){ int n; cin>>n; if(n==2|.

2021-05-09 16:49:01 177

原创 PTA L1-071前世档案

题目网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入格式：输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。随后 M 行，每行顺次

2021-04-24 10:04:29 469

原创 codeforces A-B Palindrome

题目链接：(https://codeforces.com/contest/1512/problem/C)思路：1.特判字符串长度为1的情况2.遍历字符串，将可以确定的‘？’给确定了，处理完之后剩下的‘？’必然对称3.遍历字符串，每当遇到‘？’，可以用的1比较多那就换成1，否则换成0，时刻需要注意是否不符合题意，若不符合题意，直接输出-11A代码（可以精简）#include <cstdio>#include <iostream>#include <algori

2021-04-23 15:17:32 228

原创蓝桥杯c++组凑算式

这个算式中 A ~ I 代表 1 ~ 9 的数字，不同的字母代表不同的数字。比如：6 + 8 / 3 + 952 / 714 就是一种解法，5 + 3 / 1 + 972 / 486 是另一种解法。这个算式一共有多少种解法？（网上已经有很多dfs或者next_permutation的解法了，这些解法对于新手来说不太友好，所以我写了一个纯暴力的做法，幼儿园的都能看明白#include <iostream>using namespace std;int main(){ int.

2021-04-17 17:48:46 153

原创蓝桥杯c++组明码

问题描述汉字的字形存在于字库中，即便在今天，16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是16 x 16个像素信息，并把这些信息记录在字节中。一个字节可以存储 8 位信息，用 32 个字节就可以存一个汉字的字形了。把每个字节转为 2 进制表示，1 表示墨迹，0 表示底色。每行 2 个字节，一共 16 行，布局是：第 1 字节，第 2 字节第 3 字节，第 4 字节…第 31 字节, 第 32 字节这道题目是给你一段多个汉字组成的信息，每个汉字用 32 个字节表示，这里

2021-04-17 15:42:13 68

原创第11届蓝桥杯c++B组七段码

显而易见的深搜+并查集细节见代码//E#define _CRT_SECURE_NO_WARNINGS//请忽略#include<iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cmath>using namespace std;bool w[10][10];//无向图，代表相邻关系bool vis[10];//vis[i]=.

2021-04-14 22:41:55 77

原创计蒜客幂次方

题目链接https://nanti.jisuanke.com/t/T2103深搜题#include<iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cmath>using namespace std;void sol(int a){ if(a<=4){ if(a==1)cout<<"2(0)"; else

2021-04-14 14:56:42 57

原创蓝桥杯方格分割

标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。#include <iostream>#include <algorithm>#include <iomanip>#include <cstdio>#include <cstring>#include <cmath>using namesp

2021-04-12 14:00:05 54

原创蓝桥杯c++组 2018 大学B组 9.全球变暖

我的做法是先dfs求出被水淹没前的岛屿数bf，再遍历模拟淹没过程，再dfs求出淹没后的岛屿数，输出两者之差个人感觉这种方法并非最简，但是最容易想到。#include <iostream>#include <algorithm>using namespace std;int n;const int N = 1e3 + 7;char a[N][N];bool vis[N][N];int d[4][2] = { 0,1,0,-1,1,0,-1,0 };int bf, a

2021-04-12 10:16:59 196

原创 PTA 天梯赛L2-025 分而治之

PTA 天梯赛 L2-025分而治之结构体保存每条边的两个端点，用set保存需要攻打的城市，然后记录需要攻打的城市一共占了多少条边，若等于m，则认为所有点都孤立了#include <iostream>#include <algorithm>#include <set>using namespace std;struct node { int x; int y;};const int N = 1e5 + 7;node ma[N];int main()

2021-04-10 16:20:25 426

fnkspxlc2fcf21的博客