- 博客(72)
- 收藏
- 关注
RSS订阅原创 1346: [蓝桥杯2017决赛]36进制 （进制）
脑残了，最基本的进制转换想复杂了，毕竟是个国赛。。。#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll sum; int a='Y'-'A'+10; int b=('N'-'A'+10)*36; int c=10*36*36; int d=('M'-'A'+10)*36*36*36; printf("%d\n",a+b+c+d);
2020-10-31 23:07:22
105
原创 1341: [蓝桥杯2017决赛]平方十位数
#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {0,1,2,3,4,5,6,7,8};ll ans;ll maxx(ll a,ll b) { if(a>b) return a; else return b; }void solve(){ ll num; num=9000000000+a[0]*100000000+a[1]*10000.
2020-10-31 21:50:50
156
原创 1316: [蓝桥杯2016决赛]七星填数 （全排列）
需要注意的坑点：不要直接1~14全排列，只需要排列剩下的11个数即可#include<bits/stdc++.h>using namespace std;#define ll long longint a[]={1,2,3,4,5,7,8,9,10,12,13};int ans;bool check(){ int num1=a[0]+a[1]+a[2]+a[3]; int num2=6+a[1]+a[4]+14; if(num1!=num2) retur
2020-10-31 20:01:10
230
原创 1315: [蓝桥杯2016决赛]愤怒小鸟（模拟）
做完这道题，我开始有些后悔刚刚交的300块了。。。真的是菜，估计连国三都没了。。。。。。#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int v1=10; int v2=10; int v=50; int k=0; int ans=0; double t,dis=1000; while(dis>1) {
2020-10-31 19:30:54
223
原创 1314: [蓝桥杯2016决赛]阶乘位数 （数论）
#include<bits/stdc++.h>using namespace std;#define ll long longint q[105];int w[105];int main(){ double ans=1; for(int i=1;i<=9999;i++) { ans=ans+log(i*1.0)/log(2.0); } printf("%d\n",(int)ans);}
2020-10-31 18:43:45
177
原创 1313: [蓝桥杯2016决赛]赢球票 （模拟）
一道没什么毛病的模拟题，但是脑残的我居然看别人写的代码，看懂了感觉，但是最后自己打的时候觉得不怎么对，有一条语句看了半天也没看懂，搞我心态。。。建议大家没看懂的话就别写博客了，真的害人！！！#include<bits/stdc++.h>using namespace std;#define ll long longint q[105];int w[105];int main(){ int n; while(~scanf("%d",&n)) {
2020-10-31 18:24:39
403
原创 1312: [蓝桥杯2016决赛]反幻方(水题)
#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {1,2,3,4,5,6,7,8,9};int ans;set<int>s;bool check(){ s.clear(); int num1=a[0]+a[1]+a[2];///hang int num2=a[3]+a[4]+a[5]; int num3=a[6]+a[7]+a[8]; .
2020-10-31 15:17:35
155
原创 [蓝桥杯2016决赛]凑平方数
#include<bits/stdc++.h>#define ll long long#include<set>using namespace std;int a[10]={0,1,2,3,4,5,6,7,8,9};ll q[10];set<string>s;void dfs(int step,int num)///step代表搜索的深度,num代表这一组中有几个数{ if(step==10)///如果已经用完所有的10个数 { .
2020-10-30 12:14:39
137
原创 1303: [蓝桥杯2016决赛]路径之谜（dfs+全排列）
#include<bits/stdc++.h>using namespace std;#define ll long longint xi[25];///西边的靶子上的箭数int bei[25];///北边的靶子上的箭数int vis[25][25];///标记是否走过int n;int ans[405];///存储路径int dir[4][2]= {1,0,-1,0,0,1,0,-1};int flag=0;int cnt=0;bool check() ///检查.
2020-10-30 08:52:19
206
原创 [蓝桥杯2016决赛]随意组合 （全排列+思维）
这种全排列的方式第一次见。。。被难住了。思路：由图易知当第一组为(2,1)时，共有6种情况，而第一组共有4种可能，所以总共有6x4=24种可能。而且易知：一组数据不动，另一组数据全排列即可。#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {2,3,5,8};int b[]= {1,4,6,7};int num[1000000];int main(){ int ans
2020-10-28 11:26:44
1198
原创 [蓝桥杯2015决赛]奇怪的数列 （模拟水题）
#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ios::sync_with_stdio(false); string s; int n; cin>>s>>n; int num[10]; while(n--) { memset(num,0,sizeof(num));// fo.
2020-10-28 10:44:08
196
原创 [蓝桥杯2015决赛]生成回文数 （模拟）
需要注意的点：1.x不一定一直都是三位数。2.x的范围可能会超ll，超ll的那个数就是答案。#include<bits/stdc++.h>using namespace std;#define ll long longint a[100];void i2s(ll i,string &s) ///将int 类型转换成string 类型{ stringstream ss; ss<<i; ss>>s;}bool is_h.
2020-10-28 10:27:47
223
原创 [蓝桥杯2015决赛]机器人繁殖 （数学）
公式推导出来后，Sn=(2^n-1)*(a1-1)+n+i;其中，a1为一年后的数值#include<bits/stdc++.h>using namespace std;#define ll long longdouble eps=1e-6;double num(int x){ double ans=1; for(int i=1; i<=x; i++) { ans=ans*2; } return ans;}in.
2020-10-28 09:01:27
210
原创 [蓝桥杯2015决赛]五星填数 （水）
#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {1,2,3,4,5,6,8,9,10,12};int ans;int vis[20];bool check(){ if(a[0]+a[2]+a[5]+a[8]!=24) return 0; if(a[0]+a[3]+a[6]+a[9]!=24) return 0; if(a[1]+a[2]+a[3]+a[4].
2020-10-27 23:36:58
82
原创 [蓝桥杯2015决赛]分机号 （巨水）
呵呵，这破题给我整醉了。。。我一直都理解的是“3位分机号码”是“三个三位数的号码”。原来真的只是三个数字做做两两比较。。。这题已经不能作为编程题了，为什么不去作为语文的阅读？这给的样例也有一定的迷惑性。。。#include<bits/stdc++.h>using namespace std;#define ll long longint a[]={0,1,2,3,4,5,6,7,8,9};int main(){ int ans=0; for(int a=0;a
2020-10-27 23:24:28
159
原创 [蓝桥杯2015决赛]密文搜索 （思维）
这道题的关键是要看懂题意：“这些密码是被打乱后隐藏在先前那份资料中的”，“都是小写字母组成，长度都为8 ”，“要考虑密码的所有排列可能性”思路：把原字符串，每8个字母统计一下个数，存进一个数组当输入n组字符串时，统计每一个字符串中字母的个数，然后和存储的字符串进行比较，如果字母个数相同，计数器+1就行#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+1e5;in.
2020-10-27 23:06:04
171
原创 [蓝桥杯2015决赛]完美正方形 （dfs）
说实话，看了半天也没看出来这是让干什么的，上网一搜，才知道是dfs，完全没看出来？？？，哎，真是菜的抠脚啊。。还是应该多多刷题。。。#include<bits/stdc++.h>using namespace std;#define ll long longint a[]= {2,5,9,11,16,17,19,21, 22, 24, 26, 30,31,33,35,36,41,50,52 };int vis[154];int mp[160][160];void tianman
2020-10-27 21:44:30
193
原创 [蓝桥杯2015决赛]切开字符串
这题有一个坑：非正回文子串，表示的是除了正回文子串以外的所有的子串。。。题目地址：https://www.dotcpp.com/oj/problem1826.html#include<bits/stdc++.h>using namespace std;///ios::sync_with_stdio(false);#define ll long longconst int maxn=100010;int re[maxn]; ///某个点切断时的正回文数量int not_
2020-10-27 12:44:19
302
原创 [蓝桥杯2015决赛]穿越雷区 （bfs）
一道题，居然卡在了输入数据上，我去。。。搞了半天也不知道怎么把数据完整的输进去。。。这一次涨姿势了。。。#include<bits/stdc++.h>using namespace std;#define ll long longchar mp[106][105];int dir[4][2]= {1,0,-1,0,0,1,0,-1};///方向int vis[105][105]; ///标记是否走过int n;struct node{ int x,y;
2020-10-26 21:01:51
297
1
原创 Unity3D-5.0+的标准资源包下载
找不到Unity5的标准资源包，细心的我会发现Unity5的安装包比Unity4.x的安装包小了很多，其实是Unity5的安装包里并不自带标准资源包的原因。Unity5的标准资源包需要单独下载。安装好Unity5之后，打开Assets Store，然后选择右侧的Unity Essentials选项，就可以看到标准资源包Standard Assets了； Unity5下载好的资源会保存在C:\Users\系统用户名\AppData\Roaming\Unity\Asset Store-5.x下。希望
2020-10-24 21:48:49
824
原创 1025 PAT Ranking (25分) （水）
比较基础的一道结构体，但是一直wa，仔细看看后才发现，自己漏了一个总人数的输出。。。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=30005;struct stu{ int score; string num; int group; int rank1; int rank2;}q[maxn];int cmp1(stu a,st..
2020-10-21 17:40:41
59
原创 问题 H: 编排字符串 （水题）
此题的关键就是用二维数组。#include<bits/stdc++.h>#define ll long longusing namespace std;int vis[10000];char q[100][20];queue<string>que;int main(){ int m; scanf("%d",&m); int cnt=1; while(m--) {// if(cnt>=5)// .
2020-10-19 23:33:14
108
原创 问题 E: 字符串去特定字符
字符串真是博大精深！！！一道“字符串水题”卡了我这么久？？关键是gets函数的应用。#include<bits/stdc++.h>#define ll long longusing namespace std;int vis[10000];int main(){ char q[10000]; while(gets(q)) { string s=q; char c; scanf("%c",&c); .
2020-10-19 22:57:36
96
原创 问题 C: 字符串的查找删除
#include<bits/stdc++.h>#define ll long longusing namespace std;char q[1010];char w[1010];int main(){ scanf("%s",q); getchar(); ///记得加，要不然就一直是格式错误 ///不加的话可以直接用gets()输入也行 string s=q; int len=s.size(); for(i.
2020-10-19 22:17:54
96
原创 问题 C: 进制转换
长见识了呀，第一次遇到这种规模的进制转换，嗯，又增加了不少的知识。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char q[205]; ///输入char w[205]; ///输出char mod(char q[]) ///模拟辗转相除法求出每一.
2020-10-18 18:37:56
142
原创 问题 B: 数制转换
需要注意的点：输入的时候会有小写字母和大写字母，woc！！！！！我要吐了！！！！读题真的很重要！！！#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char q[100];char w[200];int a;ll f(int x){ ll an.
2020-10-18 16:10:20
68
原创 1022 D进制的A+B (20分)
注意：是用do——while#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int q[100];int main(){ int a,b; int d; scanf("%d%d",&a,&b); scanf("%.
2020-10-18 15:22:30
77
原创 Day of Week
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int days[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};char q[13.
2020-10-18 14:36:26
87
原创 日期差值 （水）
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int days[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};bool chec.
2020-10-18 10:28:08
108
1
原创 沙漏图形 tri2str [1*+]
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int main(){ int n; scanf("%d",&n); for(int i=1; i<=n; i++) { for(int j=1; j&l.
2020-10-18 09:53:56
180
原创 Hello World for U
#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;char m[30][30];int main(){ char q[100]; scanf("%s",q); int len=strlen(q); int cnt=0; ...
2020-10-18 09:13:22
140
原创 1018 锤子剪刀布 (20分)
这个题，难倒是不难，就是有点坑，思路非常简单，关键就是判断“出那个胜率会更大”。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int main(){ int n; scanf("%d",&n); int sheng1=0; ..
2020-10-17 23:51:52
84
原创 Shortest Distance (20)
规律：，发现①环形的总长度是可求的②A到B之间的距离等于（A到0距离）减去（B到0距离）③任意节点到0的距离都可以在输入时求出。#include<bits/stdc++.h>using namespace std;#define ll long longconst double pi=acos(-1.0);const double eps=1e-8;const int maxn=100005;int a[maxn];ll sum[maxn];ll maxx;int ma..
2020-10-17 22:18:46
189
原创 [蓝桥杯2018初赛]第几个幸运数 （思路）
#include<stdio.h>#include<queue>#include<math.h>#include<map>#include<iostream>#include<string>#include<algorithm>#include<sstream>#include<set>using namespace std;#define ll long longconst .
2020-10-14 00:24:45
780
原创 [蓝桥杯2017初赛]青蛙跳杯子 （bfs）
#include<stdio.h>#include<queue>#include<math.h>#include<map>#include<iostream>#include<string>#include<algorithm>#include<sstream>using namespace std;#define ll long long string s1,s2;struct node.
2020-10-14 00:18:10
125
原创 [蓝桥杯2018初赛]乘积尾零（思路）
说实话，刚开始想简单了，只考虑了每个数的最后一位，但是没想到还能因式分解，每个数的因子里的2的个数和5的个数需要统计一下，因为2*5==0#include<stdio.h>#include<queue>#include<math.h>#include<map>#include<iostream>#include<string>#include<algorithm>#include<sstream>.
2020-10-14 00:17:54
377
原创 [蓝桥杯2018初赛]星期一（思路）
开始想复杂了，竟然想要考虑1901年1月1日是星期几？ 其实只需要计算一下有几个7就行了#include<stdio.h>#include<queue>#include<math.h>#include<map>#include<iostream>#include<string>#include<algorithm>#include<sstream>using namespace std;#d.
2020-10-14 00:17:32
249
原创 [蓝桥杯2017初赛]外星日历 （巨水题）
#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define ll long long#include<set>#include<map>#include<sstream>using namespace std;int main(){ ll x; scanf.
2020-10-13 21:09:38
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人