- 博客(29)
- 收藏
- 关注
RSS订阅原创 2021年3月春季PAT甲级考试题解
目录7-1 Arithmetic Progression of Primes (20 分)7-2 Lab Access Scheduling (25 分)7-3 Structure of Max-Heap (25 分)7-4 Recycling of Shared Bicycles (30 分)7-1 Arithmetic Progression of Primes (20 分)In mathematics, an arithmetic progression (AP，等差数列) is a sequen
2021-08-27 18:15:51
301
原创 2021第十二届蓝桥杯C++B组省赛 第一场个人题解（大部分）
C++省赛B组个人题解（部分）目录试题A：空间试题B：卡片试题C：直线试题D：货物摆放试题E：路径试题F：时间显示试题G：砝码称重试题H：杨辉三角形试题I：双向排序试题J：括号序列个人总结：试题A：空间题目答案：67108864分析计算机组成原理题，一上来就栽跟头了。。。1byte=8bits,Bit意为"位"或"比特"，是计算机运算的基础；Byte意为"字节"，是计算机文件大小的基本计算单位；8个二进制位构成1个"字节(Byte)"，即1Byte=8bit所以1个32位二进制数占4个
2021-04-18 21:38:50
14396
18
原创 PAT甲级题库题解（大部分）
做题时，不会的全部参照柳神的思路。题目有点多，全部放在github上了基本每题都有注释pat甲级题解准备pat建议入一本算法笔记，非常好用。备考记录：从寒假开始，就开始准备PAT甲级考试了，过年期间一天刷四题着实有点累，希望春季考试能考个好成绩，然后去投递实习。结果3.13号考试的时候出题感觉有点偏…?还是自己太菜了！出了一个建堆+字符串题直接给我整傻了，除了最后一题弗洛伊德算法求全局最短路径，其他两题也只得了部分分数，最后只得了个60分。教训题库还没有吃透，寒假练习的时候很多题目当时不会做
2021-04-06 14:04:56
739
1
原创 OpenSSL SSL_connect: Connection was reset in connection to github.com:443
vscode打不开GitHub报错切github.com打不开可能是因为使用过vpn或者代理，关机时忘记关了。解决方案：cmd下命令执行 ipconfig/flushdns清理dns缓存
2021-02-28 09:14:54
869
原创 阿里云Centos安装python3并设为默认（包括pip，yum）
吐槽一下：最近折腾python脚本，作为一个Linux小白，因为python3软链接和python2依赖的库，前前后后折腾了十多遍，实在是心力交瘁…分享一下个人经验，希望大家少挖些坑。安装python3yum install zlib zlib-devel readline-devel sqlite-devel bzip2-devel openssl-devel gdbm-devel libdbi-devel ncurses-libs kernel-devel libxslt-devel libffi
2020-12-01 10:37:18
454
原创 第九届蓝桥杯大赛个人赛决赛C大学B组-考前复习
目录试题1：换零钞试题2：激光样式试题3：格雷码试题4：调手表试题5：搭积木试题6：矩阵求和试题1：换零钞题目x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）
2020-11-10 21:58:38
227
原创 2020第十一届蓝桥杯C++B组省赛第二场个人题解（部分）
2020第十一届蓝桥杯C++省赛B组个人题解（部分）试题A：门牌制作题目【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？答案：624分析打卡题题解：#include<bits/stdc++.h>usi
2020-10-30 14:14:36
5812
7
原创 蓝桥杯2016国赛：路径之谜（dfs记忆化搜索）
[蓝桥杯2016决赛]路径之谜Description小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方...
2020-03-18 15:11:18
387
原创 质数打表-（三种方法）
1. 简单质数打表-复杂度:O(n*sqrt(n))分析所有可能的因数全部试一遍const int maxn=1e6+5;int prime[maxn];void p1(){ int cnt=0; for(int i=2;i<maxn;i++) { int falg=1; for (int j=2;j<=sqrt(i);j++) if...
2020-03-12 16:26:50
1019
原创 数论：求一个数的因子专题（因子数，因子和，质因子）
问题1-求n的因子数和和因子和输入一个正整数N，求出这个数字存在多少个因子，以及因子之和。分析既要求因子数，又要求因子和，因此我们要从1开始遍历一直到根号n，如果n%i==0，因子数+2，因子和要+i+n/i，对于1和根号n的情况进行特判int cnt=0,long long sum=0; //cnt为因子数 sum为因子和 因子和可能很大，开long longvoid fun(int ...
2020-03-12 15:25:21
2373
原创 Windows10桌面快捷方式去除小箭头与恢复
正常情况下，我们的快捷方式都有小箭头，但是看多了，越看越不爽。有没有小箭头，由我做主。去箭头方法1.在键盘上按[win+R]，输入[cmd /k reg delete “HKEY_CLASSES_ROOT\lnkfile” /v IsShortcut /f & taskkill /f /im explorer.exe & start explorer.exe]（输入[ ]里面...
2020-03-09 16:24:55
2476
原创 Windows10关闭自动更新
我们经常收到Windows更新的提示，有时候碰到大更新，莫名其妙的开机等很久，更新完之后发现也没啥用，反而更占内存和硬盘空间了。今天分享一个关闭自动更新的方法，不足之处请指教。1.在键盘上[win]+[R]键，输入services.msc 点击[enter]2.找到双击Windows Update并双击3.“启用类型”选择 [禁用]4.点击[恢复]，第一次失败处选择[无操作]，然...
2020-03-09 14:33:01
262
2
原创 蓝桥杯2015国赛：完美正方形（dfs搜索，剪枝）
[蓝桥杯2015国赛]完美正方形Description如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如下图那样组合，就是一种解法。此时，紧贴上边沿的是：60 5...
2020-03-09 13:18:50
472
1
原创 蓝桥杯2018省赛:日志统计(双指针，尺取法)
[蓝桥杯2018初赛]日志统计Description小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这...
2020-02-26 17:49:53
690
3
原创 蓝桥2017决赛：小数第n位（快速幂和快速幂取模核心思想）
快速幂计算x^y次幂普通方法,乘x次，时间复杂度为O(n)while（y--） x*=x；快速幂方法，时间复杂度为O(log2n)当y为偶数时，转换为(x^2)的(y/2)次方当y为奇数时，转换为(x^2)的(y/2)次方，再乘xlong long quick_pow(long long x,long long y){ long long ans=1; //返回的...
2020-02-24 14:45:23
258
1
原创 蓝桥杯2017初赛：日期问题（STL结构体排序和unique函数去重）
[蓝桥杯2017初赛]日期问题Description小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/0...
2020-02-19 16:13:56
382
1
原创 蓝桥杯2017初赛：等差素数列（质数筛法打表+暴力）
[蓝桥杯2017初赛]等差素数列Description2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的...
2020-02-18 18:03:48
503
1
转载 蓝桥杯2017初赛：包子凑数（完全背包问题+欧几里得定理）
[蓝桥杯2017初赛]包子凑数Description小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也...
2020-02-18 16:01:24
1776
8
原创 蓝桥杯2017初赛：方格分割 （dfs搜索）
[蓝桥杯2017初赛]方格分割Description6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。Input无Output输出一个整数表示答案分析因为要分割成中心对称图形，所以图中所有的点的坐标，都关于中心点对称。直接从中心点dfs搜索，每次把原点和对称点标记即可。AC代码#include<bits/std...
2020-02-18 14:37:09
270
2
原创 蓝桥杯2015决赛：穿越雷区（bfs广度优先搜索）
[蓝桥杯2015决赛]穿越雷区DescriptionX星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：坦克车只能水平或垂直方向上移动到相邻的区。...
2020-02-11 20:30:14
265
1
原创 蓝桥杯2017初赛：迷宫 （dfs搜索）
[蓝桥杯2017初赛]迷宫DescriptionX星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候...
2020-02-10 19:48:46
506
1
原创 蓝桥杯2017初赛：Excel地址
[蓝桥杯2017初赛]Excel地址DescriptionExcel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应...
2020-02-10 19:32:23
445
1
原创 WUST OJ 1540 小明爱数组
1540: 小明爱数组Description小明最近喜欢上了研究数组，他想得到一个先递增后递减的数组序列，并且递增的序列的元素个数与递减的序列的元素个数相等，而且递增的序列和递减的序列都是等差数列。给出一个数组序列，问是否是小明想要的。Input多组测试，第一行是一个N(N是奇数，1<=N<=99),第二行是N个整数(int范围以内)，代表数组序列。Output...
2019-10-25 17:15:57
452
1
原创 WUST OJ 1310 明明的随机数
1310: 明明的随机数明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input多组测试数据。每组输入有2行，第1行为1个正...
2019-10-22 23:36:03
140
1
原创 WUST OJ 1304: 最大最小公倍数
Description已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。Input输入一个正整数N。3 <= N <= 10^6Output输出一个整数，表示你找到的最小公倍数。Sample Input9Sample Output504分析贪心算法，直接从倒数三个最大的数开始考虑：如果倒数第一个数为奇数，那么三个数中，有2个...
2019-10-22 22:56:48
165
1
原创 WUST OJ 1293: Fibonacci数列 （改进版）
1293: Fibonacci数列DescriptionFibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。Input多组测试数据输入包含一个整数n。1 <= n <= 1,000,000。Output每组输出一行，包含一个整数，表示Fn除以10007的余数...
2019-10-22 22:25:53
196
1
原创 WUST OJ 1251：报数游戏（湖南省第七届大学生程序设计大赛）
**报数游戏**Descriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报...
2019-10-22 22:03:16
562
1
原创 Python代码入门学习
基础语法标识符python中，标识符定义和C/C++一样第一个字符必须是字母表中字母或下划线 _ 。标识符的其他的部分由字母、数字和下划线组成。标识符对大小写敏感。不同的是，在python3中，可以用中文作为变量名，非 ASCII 标识符也是允许的了。注释python中以‘#’进行注释...
2019-10-14 11:57:18
257
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人