srmmm的博客

蓝桥-方格填数

srmmm — Sun, 14 Mar 2021 23:37:44 +0800

主要利用全排列枚举 #include using namespace std; typedef long long ll; int ans=0; int a[]={0,1,2,3,4,5,6,7,8,9}; bool check(){ if(abs(a[0]-a[3])!=1&&abs(a[0]-a[1])!=1&&abs(a[0]-a[5])!=1&&abs(a[0]-a[4])!=1&&

蓝桥--日期回文

srmmm — Sat, 06 Mar 2021 16:54:36 +0800

这个题枚举所有的天数显然是不行的，和写日历一样比较麻烦，我们可以枚举所有的年份然后逆过来判断是否合法即可。 #include using namespace std; typedef long long ll; int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int t[4]; int main(){ int n,flag1=0,flag=0; cin>>n; n/=10000; for

2021牛客寒假算法基础集训营3

srmmm — Sun, 07 Feb 2021 18:18:56 +0800

https://ac.nowcoder.com/acm/contest/9983/D 直接模拟就好 #include using namespace std; int main(){ int n,ans=0; cin>>n; int t1=n; while(t1){ ans+=t1%10; t1/=10; } for(int i=n+1;i<=10000;i++){ int temp=0; int t=i;

2021牛客寒假算法训练营1

srmmm — Tue, 02 Feb 2021 17:51:36 +0800

https://ac.nowcoder.com/acm/contest/9981/F 这题可采用贪心的策略，如果两人答案相同，那么最多得两分，要么最少都不得分，如果两人答案不同，最多有一人是对的，最少没人得分，那最少肯定是0分。 #include using namespace std; int maxn=-1,minn=99999999; char a[1000],b[1000]; int ans=0,ans1=0; int main() { int n;

[蓝桥杯2015初赛]移动距离

srmmm — Thu, 28 Jan 2021 19:19:41 +0800

[蓝桥杯2015初赛]移动距离时间限制:1Sec内存限制:256 MB 提交:1211解决:522 [状态] [提交] [命题人:外部导入] 题目描述 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号m和n，需要求出它们之间...

2020暑假多校第九场F题

srmmm — Tue, 18 Aug 2020 19:34:24 +0800

思路：尺取法，结构体排序 #include using namespace std; struct node{ int num; int id; }a[2000005]; int vis[1000005]; bool cmp(node x,node y){ return x.num

2020-08-13

srmmm — Thu, 13 Aug 2020 17:15:16 +0800

牛客2020多校第十场E题 #include using namespace std; int a[100010]; int main(){ int t; cin>>t; while(t--){ int n;long long sum=0,tt=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; tt=max(tt,(sum-1

2020-08-12

srmmm — Wed, 12 Aug 2020 23:26:40 +0800

样例： 4 4 … .### .#.# .### 9 #include using namespace std; vectora[105]; int dir[][2]={{0,1},{-1,0},{0,-1},{1,0}}; int n,m; int judge(int x,int y){//判断边界 if(x==0||x==n-1||y==0||y==m-1) return 1; return 0; } void dfs(int .

2020-08-12

srmmm — Wed, 12 Aug 2020 19:30:35 +0800

2020牛客多校第十场A题题意：给一个质数，你能找到一个排列1-n-1,后一个数是前一个数的2倍或3倍，否则输出-1. #include using namespace std; int vis[1000005],a[1000005]; int main(){ int t,i; cin>>t; while(t--){ int n; cin>>n; memset(vis,0,sizeof(vis)); a[1]=1;v

同余方程

srmmm — Thu, 06 Aug 2020 15:49:12 +0800

网上查找其他博主的总结了下：欧几里德算法停止的状态是： a= gcd ， b = 0 ，那么，这是否能给我们求解 x y 提供一种思路呢？因为，这时候，只要 a = gcd 的系数是 1 ，那么只要 b 的系数是 0 或者其他值（无所谓是多少，反正任何数乘以 0 都等于 0 但是a 的系数一定要是 1），这时，我们就会有： a1 + b0 = gcd 当然这是最终状态，但是我们是否可以从最终状态反推到最初的状态呢？假设当前我们要处理的是求出 a 和 b的最大公约数，并求出 x 和 y 使得.

POJ 3126 Prime Path

srmmm — Thu, 30 Jul 2020 13:51:08 +0800

#include #include #include #include #include #include #include #include #include #include using namespace s

poj3278Catch That Cow

srmmm — Thu, 23 Jul 2020 16:44:15 +0800

#include #include #include #include #include #include #include #include #include using namespace std; int a[100005],n,m;