Alan_Lowe

L2-4 网红点打卡攻略Time limit：400msMemory limit：64MB简单模拟一下ac代码：#include<bits/stdc++.h>using namespace std;#define int long longint N,M,n; //如题int f,t,w;int now; //目前的位置int sum; //每条线路的费用和int mini = 1e9; //

L1-7 整除光棍Time limit：400msMemory limit：64MB注意，c++直接不断末尾加一会超时，实际造成的原因是数据溢出，java和python的大数是可以直接过的。ac代码：#include<bits/stdc++.h>using namespace std;int n,t,note;int main(){ cin>>n; t = 1,note = 1; while(t < n) t =

L2-1 彩虹瓶Time limit：400msMemory limit：64MB后续更新思路，要熄灯了。。。。ac代码：#include<bits/stdc++.h>using namespace std;#define int long longint n,m,k,num,now;void solve(){ stack<int> s; now = 1; //现在要放的编号 for(int i = 1;i &

L2-2 三足鼎立Time limit：400msMemory limit：64MB通过两边之和大于第三边，可以找出这些这些所有国家中，符合条件的对数，排序再二分查找就可以过了，注意要避免重复。ac代码：#include<bits/stdc++.h>using namespace std;#define int long longint n,p,sum;int x[200005];signed main(){ cin>>n>>p;

L2-3 这是二叉搜索树吗？Time limit：400msMemory limit：64MB后续更新思路，要熄灯了。。。。ac代码：#include<bits/stdc++.h>using namespace std;#define int long longint x[1005];int n;bool flag = 1; //标记目前正在尽情int f1,f2;vector<int> v;

文章目录Python【2019年蓝桥杯省赛C++填空】A.平方和代码：答案：2658417853B.数列求值代码：答案：4659C.最大求雨量答案：34D.迷宫代码：答案：感想：E.RSA解密求p、q求e求原文代码：答案：Python【2019年蓝桥杯省赛C++填空】A.平方和代码：ans = 0for i in range(1,2020): s = str(i) if '2' in s or '0' in s or '1' in s or '9' in s: a

文章目录Python【2020蓝桥杯省赛第二场编程】F .成绩统计代码：G.单词分析代码：H.数字三角形I.平面切分代码：J.装饰珠代码：Python【2020蓝桥杯省赛第二场编程】F .成绩统计代码：n, youxiu, jige= int(input()), 0, 0for i in range(0,n): x = int(input()) if x >= 60: jige += 1 if x >= 85: youxiu +

文章目录Python【2020蓝桥杯省赛第二场填空】A.门牌制作代码：答案：624B.寻找2020文件：代码：答案：16520C.跑步锻炼代码：答案：8879D.蛇形填数思路：答案：761E.排序思路：代码验证：Python【2020蓝桥杯省赛第二场填空】A.门牌制作代码：ans = 0for i in range(1,2021): now = i while now: if now % 10 == 2: ans += 1

Python【寻找2020.txt】002000000220202000222000202200222220202202020002220002020022202200220220202002002220020200000000220022200202222022220222000022220220020020222020022220022220220000022022002020220002200220020020022200020222020200200000020220020022002202000

文章目录Python【2021蓝桥杯省赛编程题】F.时间显示G.杨辉三角形H.左孩子右兄弟I.异或数列J.括号序列Python【2021蓝桥杯省赛编程题】F.时间显示n = int(input()) // 1000 % 86400h = n // 3600m = n % 3600 // 60s = n % 60print(str("{:0>2d}".format(h)) + ":" + str("{:0>2d}".format(m)) + ":" + str("{:0>2d

文章目录Python【2021年蓝桥杯省赛填空】A.卡片B.直线C.货物摆放D.路径E.回路计数【状态压缩DP】Python【2021年蓝桥杯省赛填空】A.卡片note = [2021 for i in range(0,10)]i, flag = 1, 1while flag: now = i while now: if note[now % 10] == 0: # 当第i张卡片需要的数字不够时，说明总共能拼到i-1

第十二届蓝桥杯省赛第一场真题【部分】1.时间显示n = int(input())n //= 1000n %= 86400h = n // 3600m = n % 3600 // 60s = n % 60print("{:0>2d}".format(h),end=':')print("{:0>2d}".format(m),end=':')print("{:0>2d}".format(s),end='')format常用格式处理：保留小数:a = 7b = 3

杨辉三角形【枚举+数学+组合数】ACwing3418``蓝桥杯第12届省赛思路：n = int(input())def C(a,b): #组合数 sum = 1 for i in range(1,b + 1): sum *= a sum //= i a -= 1 if sum > n: return sum return sumdef ch

第十一届蓝桥杯省赛第一场真题【Python】1.整除序列n = int(input())while n > 1: print(n,end=' ') n //= 2print(1)2.解码s = input()l = len(s)ss = []for i in range(0,l): if s[i].isdigit(): for j in range(1,int(s[i])): ss.append(s[i - 1

第十一届蓝桥杯JavaA回文日期import java.util.*;public class Main { public static int [] MonthDay = {0,31,28,31,30,31,30,31,31,30,31,30,31}; public static void main(String[] args) { int date,year,month,day; Scanner scanner = new Scanner(System.in); date = s

第十一届蓝桥杯JavaA成绩分析import java.util.*;public class Main { public static void main(String[] args) { long sum = 0,mn = 100,mx = 0,n,x; Scanner scanner = new Scanner(System.in); n = scanner.nextLong(); for(int i = 1;i <= n;++i) { x = scanner.ne

第十一届蓝桥杯A组省赛平面分割比赛的时候我没有想到所以没做出来，今天来补一下。这是一个递推的题目，首先看一下若干个直线和圆分别来分割平面：1.直线分割平面一条直线要怎么样放置才能使得平面被分割为尽可能多的部分？如果已经有了直线1，要让你添加一条直线，你会添加相交的还是平行的？我们可以看到，如果添加直线2（平行），那么只会将直线1的上面部分一分为二；但是如果添加直线3（相交），那么将会将原有的两个部分都一分为二。所以我们需要让添加的这条直线尽可能多的和原有的直线相交，并且添加的这条直线被分

第十一届蓝桥杯JavaA省赛填空题Apublic class Main { public static void main(String[] args) { int ans = 0; for(int i = 2;i <= 2020;++i) { int x = i; while(x > 0) { if(x % 10 == 2) ++ans; x /= 10; } } System.out.println(ans); }}

子串分值from lanqiao 11 - Hfrom acwing 2868Time limit：1sMemory limit：256MB暴力方法大概是O(n3)，差不多只能过20%到30%的数据。这里讲一个巧妙的方法，并且利用并查集（或者说是简单的索引）思想来（优化）实现。该题是说要找子串，我们不用找子串，找子串就是暴力了。比如举例一个字符串ababa我们只需要找到每个字母对最终答案的贡献值就可以了1 2 3 4 5a b a b a我们看到第3个字符a它的前一个相同

回文日期from lanqiao 11 - Gfrom acwing 2867Time limit：1sMemory limit：256MB优化，遍历年因为需要找的是回文日期，，所以不如直接遍历年份，后面的月份和日期都通过年份对称过去，这对程序的效率提高了很多。测试了一下，在题目相同的数据范围，遍历年份比直接遍历日期快40倍！ac代码：#include<bits/stdc++.h>using namespace std;int month[13] = {0,31,

回文日期from lanqiao 11 - Gfrom acwing 2867Time limit：1sMemory limit：256MB去年比赛的时候以为前两个编程题是必满分的，后面大题不会做还提前交卷，出考场后才反应过来，我没有判断一个数是否为合法日期，也就是我第一次做直接找了个回文数和ababbaba回文数。一定要注意判断是否为合法日期。ac代码：#include<bits/stdc++.h>using namespace std;int n;int mo

成绩分析from lanqiao 11 - Ffrom acwing 2866Time limit：1sMemory limit：256MBac代码：#include<bits/stdc++.h>using namespace std;int n,maxn = 0,minn = 100,x;double sum;int main(){ cin>>n; for(int i = 1;i <= n;++i) cin>&

蛇形填数from Lanqiao 11 - C方法太多了，可以列举出来找规律，也可以直接算，这里我就讲一下直接算吧通过观察我们可以发现点（n，n）前面会存在2 * （n - 1）条图中的斜线，且这些斜线穿过的数的个数是累加的（1，2，3，4……）那么我们可以计算出点（20，20）所在斜线以上的所有斜线的数字有多少个：（2 * n - 2）* （2 * n - 1） / 2 = 741最后在加上（20，20）所在斜线对应的个数，（2 * n - 1） / 2 + 1 = 20741 +

既约分数from Lanqiao 11 - B求解代码：#include<bits/stdc++.h>using namespace std;int sum;int gcd(int a,int b){ return b > 0 ? gcd(b,a % b) : a;}int main(){ for(int i = 1;i <= 2020;++i) for(int j = 1;j <= 2020;++j)

门牌制作from Lanqiao 11 - 1求解代码：#include<iostream>using namespace std;int all;void solve(int x){ //统计每个数字包含2的个数 while(x){ if(x % 10 == 2) ++all; x /= 10; }}int main(){ for(int i = 1;i <= 2020;++