- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥-方格填数
主要利用全排列枚举#include<bits/stdc++.h> 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&&
2021-03-14 23:37:44
57
原创 蓝桥--日期回文
这个题枚举所有的天数显然是不行的，和写日历一样比较麻烦，我们可以枚举所有的年份然后逆过来判断是否合法即可。#include<bits/stdc++.h> 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-03-06 16:54:36
96
原创 2021牛客寒假算法基础集训营3
https://ac.nowcoder.com/acm/contest/9983/D直接模拟就好#include<bits/stdc++.h> 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-02-07 18:18:56
175
原创 2021牛客寒假算法训练营1
https://ac.nowcoder.com/acm/contest/9981/F这题可采用贪心的策略，如果两人答案相同，那么最多得两分，要么最少都不得分，如果两人答案不同，最多有一人是对的，最少没人得分，那最少肯定是0分。#include<bits/stdc++.h>using namespace std;int maxn=-1,minn=99999999;char a[1000],b[1000];int ans=0,ans1=0;int main() { int n;
2021-02-02 17:51:36
1492
原创 [蓝桥杯2015初赛]移动距离
[蓝桥杯2015初赛]移动距离时间限制:1Sec内存限制:256 MB提交:1211解决:522[状态] [提交] [命题人:外部导入]题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间...
2021-01-28 19:19:41
286
原创 2020暑假多校第九场F题
思路：尺取法，结构体排序#include<bits/stdc++.h> using namespace std;struct node{ int num; int id;}a[2000005];int vis[1000005];bool cmp(node x,node y){ return x.num<y.num;}int main(){ int n,m,len=1,t,ans=0x3f3f3f3f; int cnt=0;//区间内不同天数 cin&g..
2020-08-18 19:34:24
144
原创 2020-08-13
牛客2020多校第十场E题#include<bits/stdc++.h> 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-13 17:15:16
53
原创 2020-08-12
样例：4 4….###.#.#.###9#include<bits/stdc++.h> using namespace std;vector<char>a[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 23:26:40
85
原创 2020-08-12
2020牛客多校第十场A题题意：给一个质数，你能找到一个排列1-n-1,后一个数是前一个数的2倍或3倍，否则输出-1.#include<bits/stdc++.h> 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
2020-08-12 19:30:35
108
原创 同余方程
网上查找其他博主的总结了下：欧几里德算法停止的状态是： a= gcd ， b = 0 ，那么，这是否能给我们求解 x y 提供一种思路呢？因为，这时候，只要 a = gcd 的系数是 1 ，那么只要 b 的系数是 0 或者其他值（无所谓是多少，反正任何数乘以 0 都等于 0 但是a 的系数一定要是 1），这时，我们就会有： a1 + b0 = gcd 当然这是最终状态，但是我们是否可以从最终状态反推到最初的状态呢？ 假设当前我们要处理的是求出 a 和 b的最大公约数，并求出 x 和 y 使得.
2020-08-06 15:49:12
291
原创 POJ 3126 Prime Path
#include<iostream>#include <algorithm> #include<stdlib.h>#include <cmath>#include <map> #include <queue>#include <set>#include<string.h> #include<time.h>#include <stack>using namespace s
2020-07-30 13:51:08
76
原创 poj3278Catch That Cow
#include<iostream>#include <algorithm> #include<stdlib.h>#include <cmath>#include <map> #include <queue>#include <set>#include<string.h> #include<time.h>using namespace std;int a[100005],n,m;
2020-07-23 16:44:15
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人