- 博客(23)
- 收藏
- 关注
RSS订阅原创 Mathematical Practice
#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=998244353; ll n,m;ll pow(ll a,ll b){ if(b==0) return 1; if(b%2==1) return a*pow(a,b-1)%mod; else { ll mul=pow(a,b/2); return mul*mul%m..
2020-11-19 23:12:36
322
1
原创 Travel Expense（floyd+二分）
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=200;int dis[maxn][maxn];const int inf=0x3f3f3f;int n,m;ll budget;ll len;//void init()//{// for(int i=1; i<=n; i++)// {// for(int j=1; j<=n;
2020-11-19 21:34:24
194
原创 Simple Math Problem
样例感觉都给错了…#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll n,x,y; ios::sync_with_stdio(false); cin>>n>>x>>y; ll ans=0; if(x+y<=n-1) { ll p=x+y; ll pp=((p+.
2020-11-19 20:12:12
316
原创 1399: [蓝桥杯2018决赛]迷宫与陷阱
细品，你细品！！！#include<bits/stdc++.h>using namespace std;#define ll long longint vis[1005][1005][15];///vis[x][y][k]：走到 (x, y)，还有 k 步无敌状态。char mp[1005][1005];int dir[4][2]={1,0,-1,0,0,1,0,-1};int n,k;struct node{ int x,y,k,step;};int bfs.
2020-11-04 23:28:38
306
原创 1397: [蓝桥杯2018决赛]最大乘积（全排列）（思维）
#include<bits/stdc++.h>using namespace std;#define ll long longdouble eps=1e-8;int a[]={1,2,3,4,5,6,7,8,9};ll ans=0;set<int>s;void f(int x){ s.clear(); ll num1=0; ll num2=0; for(int i=0;i<x;i++) { num1=nu.
2020-11-04 20:05:39
141
原创 1393: [蓝桥杯2018决赛]调手表
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+20;int vis[maxn];int dis[maxn];queue<int>q;int n,k;int ans=0;///bfs算法需要将所有的点先后入列，///vis数组的作用就是确保所有的点都入过列，且不会重复入列void bfs(){ vis[0]=1; q.pus.
2020-11-04 18:47:01
175
原创 1392: [蓝桥杯2018决赛]激光样式
#include<bits/stdc++.h>using namespace std;#define ll long longint vis[100];int ans;void dfs(int x){ if(x==31) { ans++; return ; } dfs(x+1); ///x灭，x+1亮 if(vis[x-1]==0) { vis[x]=1; ///x亮 .
2020-11-04 13:00:58
101
原创 1391: [蓝桥杯2018决赛]换零钞 （水题）（暴力）
#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int ans=0x3f3f3f; for(int a=1; a<=100; a++) { for(int b=1; b<=100; b++) { for(int c=1; c<=100; c++) { .
2020-11-04 12:51:46
181
原创 1357: [蓝桥杯2017决赛]小计算器
一道模拟题，各种问题都来了。没有问题后，提交后发现超时。。。网上参考的一段代码，思路很清晰！！！#include<bits/stdc++.h>using namespace std;#define ll long longll R_to_Ten(string s,int jinzhi) ///R进制转十进制{ ll cnt=1; reverse(s.begin(),s.end()); ll ans=0; for(int i=0;i<s.siz.
2020-11-04 10:53:14
110
原创 1388: [蓝桥杯2018决赛]约瑟夫环 （思维）
直接套公式即可#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+5;int f[maxn];int main(){ int n,k; scanf("%d%d",&n,&k); f[1]=0; for(int i=2; i<=n; i++) { f[i]=(f[i-1]+k)%i; .
2020-11-03 23:35:13
232
原创 1387: [蓝桥杯2018决赛]阅兵方阵
这道题说白了就是把一个数分成两个平方数，问这一组平方数有多少种，注意：例如：1、9 = 1 + 82、9 = 8 + 1∵ 上述两种情况其实是同一个队形∴ 要求变换的队形数量要 * 2#include<bits/stdc++.h>using namespace std;#define ll long longint q[105];int w[105];int main(){ for(int i=1; ;i++) { int cnt=.
2020-11-03 23:21:56
173
原创 1386: [蓝桥杯2018决赛]三角形面积
#include<bits/stdc++.h>using namespace std;#define ll long longdouble len(double x1,double y1,double x2,double y2){ double l=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); return l;}int main(){ double a=len(2.3,2.5,6.4,3.1); double b.
2020-11-03 22:52:12
117
原创 1358: [蓝桥杯2017决赛]数位和 （水题）
#include<bits/stdc++.h>using namespace std;#define ll long longint f(int x){ int sum=0; while(x) { sum+=x%10; x/=10; } return sum;}int main(){ int sum=0; for(int i=1;i<=1000;i++) { su.
2020-11-03 22:33:22
123
原创 1356: [蓝桥杯2017决赛]图书排列（全排列） （水题）
#include<bits/stdc++.h>using namespace std;#define ll long longint a[]={1,2,3,4,5,6,7,8,9,10};int main(){ int ans=0; do { if(abs(a[0]-a[1])==1) continue; if(abs(a[1]-a[2])==1) continue; if(abs(a[2]-a[3])==1) .
2020-11-03 19:53:11
183
原创 1355: [蓝桥杯2017决赛]合根植物 （并查集）
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+10;int fu[maxn];int vis[maxn];int xunzu(int x){ if(x==fu[x]) { return x; } return fu[x]=xunzu((fu[x]));}int main(){ int m,n; .
2020-11-03 19:48:17
137
原创 1354: [蓝桥杯2017决赛]分考场 （dfs）
#include<bits/stdc++.h>using namespace std;#define ll long longint room[105][105];///保存每个房间的学生的编号int rela[105][105];///表示两个人是否有关系int cnt=200;///最大人数为200int n;void dfs(int num,int x)///x表示的是当前操作的学生编号为x，num表示的是当前的房间数量{ if(num>=cnt)///最优.
2020-11-03 19:31:04
127
原创 1353: [蓝桥杯2017决赛]小数第n位 （思维）
暴力40分，要注意n的取值范围！！！！#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a,b,n; while(cin>>a>>b>>n) { ios::sync_with_stdio(false); int num1=0,num2=0,num3=0; int cnt=.
2020-11-02 21:15:03
115
原创 1352: [蓝桥杯2017决赛]数字划分
dfs还是一个硬伤啊。。。#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};int vis[30];int cnt=0;int ans[50];int sum1,sum2,sum3;void dfs(int k){ if(k==8&&a[0]==1) { .
2020-11-02 20:44:09
163
原创 1351: [蓝桥杯2017决赛]哥德巴赫分解（思维）
题意就是：每个偶数分解为两个素数，只取最小的那个，再在取出的数中找出最大的。（有点绕）#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e4+10;int sushu[maxn];int main(){ memset(sushu,0,sizeof(sushu)); sushu[2]=1; for(int i=3; i<=maxn; i++) .
2020-11-02 20:04:41
412
1
原创 1349: [蓝桥杯2017决赛]对局匹配 （dp）
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+5;int q[maxn];;///q[i]=k 代表积分为i的用户有k个人int n,k;ll dp[maxn];ll max(ll a,ll b){ if(a>b) return a; else return b;}ll f(int beg,int ed){ me...
2020-11-02 19:38:02
111
原创 1348: [蓝桥杯2017决赛]发现环 （dfs+并查集）
#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;int be,e; ///起点和终点int n;int ans[maxn];///结果数组，用于保存所有在环上的点int fa[maxn];///并查集数组int vis[maxn]; ///用于做标记，判断当前结点是否已经访问过vector<int>v[maxn];///关系图，这里使用动态数组.
2020-11-02 09:13:04
108
原创 1347: [蓝桥杯2017决赛]磁砖样式
思路：当摆满所有格子的时候就检查是否出现某个2*2的小格子是同一种颜色，以及这种摆放方式是否已经计算过。我是采用二进制来表示每一种能铺满的情况，黄色用0表示，橙色用1表示，再用map来记录和判断是否重复计算。看代码，有很详细的注释！！！#include<bits/stdc++.h>using namespace std;#define ll long longmap<int,int>mp;int graph[4][11]; ///int ans=0;bool ch.
2020-11-01 20:10:09
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人