- 博客(45)
- 收藏
- 关注
RSS订阅原创 记一次医院挂号抢号流程
有个朋友需要挂西京医院的专家号，然后让我帮忙抢号。由于之前父亲挂号没挂到，当时没考虑写脚本，担心以后会用到正好这次可以写个熟悉一下。然后就先开burp抓包，正常挂号熟悉一下流程。发现好多医院的系统用的都是这个。
2023-02-23 17:43:32
4698
13
原创 Mac m1使用mysqlclient连接数据库报错Library not loaded: ‘@rpath/libmysqlclient.21.dylib‘
Library not loaded: '@rpath/libmysqlclient.21.dylib'
2022-11-20 22:09:11
944
1
原创 蓝桥杯国赛-扩散
蓝桥杯 小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)(0,0),(2020,11),(11,14),(2000,2000)。...
2022-06-04 19:31:41
271
原创 蛇形矩阵C++
题目：小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.例如题解：做完感觉挺好玩的，发一下代码供参考。#include <iostream>#include <iomanip>#include <cstring>using namespace std;const int N = 100;int
2022-05-05 21:58:00
2124
原创 动态规划入门
**问题描述：**给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，返回12.分析现在在学动态规划，大概意思就是规划每一步的最优解达到全局最优。本题因为每次计算的个体都是独立的，所以建一个dp数组存每个位置的最优解dp[i][j] = min(dp[i - 1][j] + m[i][j], dp[i][j - 1] + m[i][j])最后终点坐标
2022-03-22 19:56:36
138
原创 C++超级计算器-课题作业
#include <bits/stdc++.h>#include <windows.h>#define random(x) rand()%(x)//生成随机数using namespace std;string s;//要输入的字符串，需要进行分割使用string s_t;//测试字符串int a[10];//随机项的数int sum, ts, ans;char signn[10];//随机符号stack<int> s1;//存放数的栈stack<
2022-03-20 21:08:45
376
原创 【自创改编题】过河卒
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的任意一条最短路径，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB 点坐标和马的坐标
2022-03-20 20:59:47
495
原创 2021年蓝桥杯C组题解-第十二届蓝桥杯大赛个人赛省赛（软件类）真题
真题见如下链接https://www.lanqiao.cn/courses/2786/learning/?id=280827第一题如果实在不会了直接char强制转换int也可以做啊，忽略了。第二题科普一下：1Mb = 1024Kb = 1024 * 1024b可以通过sizeof(int)得到 int的字节数为4所以这道题的答案为256*1024*1024/4=67108864第三题一道简单的模拟题，直接看代码。//Problem C#include <iostream&
2022-03-06 23:21:48
1437
原创 luogu P1443 马的遍历 题解
题目描述有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。输出格式一个 n \times mn×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 55 格，不能到达则输出 -1−1）。#include <iostream>#include <cstring>#include <queue>#
2022-02-25 20:43:31
629
原创 走出迷宫的最短路径-题解
1442 - 【提高】走出迷宫的最短路径题目描述有n*m的迷宫，该迷宫有一个入口，一个出口。编写一程序打印一条从迷宫入口到出口的最短路径，黑色方块的单元表示走不通（用1表示），白色方块的内容表示走的通（用0表示）只能往上下左右四个方向走，如果有最短路径，保证最短路径一定是唯一的，如果没有路径可以到达，则输出“no way”。输入第一行输入2个整数n和m(n和m都是10~150之间的整数)，代表迷宫的行数和列数接下来n行，每行有m个整数，1代表不可走的点，0代表可走的点接下来一行，有2个整数s1
2022-02-18 20:58:50
1251
原创 前缀和模板-洛谷P1147 连续自然数和
原题链接https://www.luogu.com.cn/problem/P1147这道题最简单的方法应该是用等差数列求和公式，一开始竟然没想到。当做前缀和的练手题来写了。#include <iostream>using namespace std;const int MAXN = 2000000;long long a[MAXN+10];int main(){ int n; cin >> n; for (int i = 1; i <= MAXN; .
2022-02-17 16:40:15
412
原创 python 获取邮箱验证码
所需要的库自己安装，邮箱参数自己写。默认获取的是6位验证码from imbox import Imboximport timefrom datetime import datetimeimport rewith Imbox('outlook.office365.com', username='邮箱', password='密码', ssl=True, ssl_context=None, starttls=False)
2022-02-07 17:05:40
2152
原创 LeetCode273. 整数转换英文表示 C+ +题解
这道题写了一晚上，参考了B站里面(https://www.bilibili.com/video/BV1uL4y1B7YW)的讲解，不知道为何在线oj没有编译成功，本地测试的没有问题，我写的比他讲的简单些。可以参考一下，挺费脑子的。。。#include <iostream>#include <vector>using namespace std;//v1[n]就代表第n位的英文(n < 20)vector<string> v1 = { "Zero", "O.
2021-12-03 20:51:10
234
原创 2015年蓝桥杯C组题解-第六届蓝桥杯大赛个人赛省赛（软件类）真题
最近在准备蓝桥杯，做一下历年的真题，顺便写个题解。1.隔行变色Excel 表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第 11 行蓝色，第 22 行白色，第 33 行蓝色，第 44 行白色 …现在小明想知道，从第 2121 行到第 5050 行一共包含了多少个蓝色的行。太简单了，直接看代码吧。#include <iostream>using namespace std;int main(){ //blue white blue w
2021-11-28 17:29:05
321
原创 Python 练手小程序
py的基本概念都会了，但是练得太少很多都不熟练，现在开始写一些小程序练手。这是一个简单的购物车程序，英文不好有的注释可能有误，代码没啥问题。# !/usr/bin/env python# -*-coding:utf-8 -*-# @Time : 2021/11/06 20:12# @Author : Andy# @Version : python3.9product_item = [('iPhone', 9800), ('Macbook Pro', 155
2021-11-08 19:23:10
275
原创 一个刷访问量的PY小程序
#!/usr/bin/python3import requestsimport seleniumimport jsonimport timefrom selenium import webdriverdriver = webdriver.Chrome()driver.get("https://rm.dahe.cn")driver.delete_all_cookies()print('全自动访问工具')n = int(input('请输入需要访问的次数:'))with open('c
2021-07-06 10:13:34
563
2
原创 2021-06-11生活随记
生活随记“我的天空里没有太阳，总是黑夜，但并不暗，因为有东西代替了太阳。虽然没有太阳那么明亮，但对我来说已经足够。凭借着这份光，我便能把黑夜当成白天。我从来就没有太阳，所以不怕失去。”《白夜行》昨天钓了一晚上的鱼，可惜没中鱼。四点半才开始睡，第二天又要上班。钓鱼这项运动也是获得的乐趣也不只是收获到鱼的快乐，更有沐浴在自然中的轻松。...
2021-06-11 17:36:45
86
原创 蓝桥杯2015-省赛-C语言大学B组-题目及题解
第一题奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。题解最简单的是转化成数学问题，89999，直接输出结果即可。或者模拟一遍#include <iostream>#include
2020-09-22 21:36:04
667
原创 贪心问题-422 三关键字排序
题目描述:排序是计算机学科中一个常见任务。有一种特殊的排序，最多只有三个关键字。例如，试图对这次竞赛的奖牌榜排序时，就只有３个关键字，所有的金牌获得者在最前面，随后是银牌获得者，最后是铜牌获得者。用１，２，３分别表示３个关键字，需将它们按升序排列，排序是通过一系列对换操作实现的。一次对换操作可以交换两个数的位置。任务：对于一个给定的只含有关键字的序列，计算最少需要多少次数的对换操作就可以将其按升序排列。输入格式:第一行是序列长度N(1<=N<=1000)，随后N行每一行有一个关键字。
2020-09-08 08:56:19
264
原创 贪心问题-421 武装
题目描述:要打仗了，作为将军的你打算用库存的武器武装你的士兵。库存有m个武器，每个武器有一个权重。有n个士兵，每个士兵有一个武器权重范围minWi和maxWi，只有权重在这个区间的武器才能给这个士兵装备。请你算算，最多可以装备多少士兵。输入格式:第一行两个整数n和m，表示士兵的人数和武器的个数。接下来n行，每行两个整数表示每个士兵的权重范围。接下来一行是m个整数表示某个武器的权重,数与数之间以一个空隔隔开。输出格式:输出最多可以装备的士兵数量。样例输入:样例1：3 31 53
2020-09-08 08:50:52
541
原创 简单杂碎的C++小零件（持续更新）
1.主函数int main() { return 0; }这里面的0返回到了系统中，告知程序正常结束。2.using namespace std;是指使用名称空间std的函数，这条语句放到全局就是整个程序都可以用，放到某个函数中，就是在这个函数中适用。在特定的函数中使用类似using std::cout;这样的编译指令，而不是using namespace std;，让该函数能够使用指定的元素，如cout。还可以完全不使用using，用std::cout << "Hello wz!" &l
2020-07-22 21:28:53
248
原创 贪心 Sarumans Army
题意：在一条直线上，有n个点。从这n个点中选择若干个，给他们加上标记。对于每一个点，其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。题解对点的位置排一遍序，然后再找离最左边的点最远的距离为R以内的点作为边界点。代码#include <iostream>#include <algorithm>#include <cstdio>#include <string>using namespace std;int N, R;i
2020-06-14 23:21:47
136
1
原创 DFS 选数
题目待补充#include <iostream>#include <cstdio>using namespace std;int a[1001], n, k;bool dfs(int i, int sum){ if (i == n) { return sum == k;//所有都计算完了，看能不能找到 } if (dfs(i + 1, sum)) return true;//第i+1个数不加 if (dfs(i + 1, sum + a[i])) retur
2020-05-17 22:03:49
146
原创 POJ3617-Best Cow Line 题解
题目直达翻译自己找吧，简单说就是取字符串S的首或者尾放到字符串T中然后删掉首或者尾，直到S为空。问怎么样使T的字典序最小。所以易知，只要判断S的首尾哪个小，直接放T中就可以了。但是如果像"ABCA"这样的呢，首和尾一样。那就判断下一位就好了。把一个题分步骤细化来达到全局最优解，这就是贪心。#include <iostream>#include <cstdio>#include <string>using namespace std;int N;char S
2020-05-11 22:22:53
97
原创 洛谷P1007 独木桥 题解
题目链接和《挑战程序设计》的第一题类似，书上说的理解的不是特别清楚。看到洛谷里的一篇题解的思路挺好。来自https://www.luogu.com.cn/user/30261你在桥上看风景，看风景的人在轰炸机上看着你。首先自行脑补一下，假装你正在20000米高空的轰炸机上用高倍显微镜望远镜默默欣赏士兵离开，你会发现什么东西？一堆花花绿绿的迷彩服在移动。（不是鬼片！不是鬼片！不是鬼片！重要的事情说三遍）那么当两个士兵撞在一起时，从你的视角看会发生什么？当然他们认为他们都掉头了，但因为你在特高的地方
2020-05-09 22:24:40
311
原创 贪心-区间调度问题
学了个对组pair先简单说一下他。pair就相当于一个结构体数组，只不过他有两个元素first,second。例如pair<int, int> p1 (5, 10)那么p1.first = 5,p1.second = 10。 同样的pair支持的数据类型有很多，比如pair<int, double>、pair<string, double>题目：给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活
2020-05-08 22:23:40
107
原创 贪心-硬币问题
有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>using namespace std;c...
2020-05-07 22:39:14
202
原创 YBT 1356：计算(calc)
【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)(7^2+69)/(2)【输出样例】25...
2020-05-05 22:26:15
930
原创 约瑟夫环问题-数学方法
f(n,m)=(f(n-1,m)+m)%n这个公式代表n个人，读到m的人出列，最后剩下的人是几。那么公式怎么来的呢？手动模拟n=11 m=3红框代表最后的人所以从后往前推，假设已经找到了最后的人，那么我们就可以得到规律。f(2,3)=[f(1,3) + 3] % 2 = 1f(3,3)=[f(2,3) + 3] % 3 = (1+3)%3 = 1f(4,3)=[f(3,3) +...
2020-04-18 22:35:31
377
原创 二分查找模板-洛谷P2249 【深基13.例1】查找
题目直达（点我）二分查找的模板题二分的思想就是每次取中间的和要找的进行比较，然后确定下一次是在(l,mid] 这个左区间搜索还是(mid,r)这个右区间进行搜索。注意如果要搜索右区间(mid,r)接下来的l更新问题"l = mid + 1" 而不是"l = mid"，或许可以这样，但是我还没想好循环出口，目前来说会死循环 。代码#include <iostream>#inc...
2020-04-15 22:37:59
370
原创 二分答案-洛谷P1577 切绳子
题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位(直接舍掉2为后的小数)。输入格式第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。输出格式切割后每条绳子的最大长度。之前的比赛出过这个题，当时没看出来是二分答案，正好之前也没怎么练习过，今天重新做了一遍。此题涉及精度问题 坑比较多先来看解...
2020-04-13 22:05:29
761
原创 洛谷P1451 求细胞数量 题解
//求连通块，搜过的染色，避免二次搜索#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>using namespace std;int m, n, ans;char c[105][105];bool...
2020-04-05 22:15:40
157
原创 洛谷P1036 选数
#include <iostream>#include <cmath>using namespace std;long long ans;int n, k;int a[25];bool isprime(int a) { for (int i = 2; i <= sqrt(a); i++) if (a % i == 0) return fal...
2020-04-01 22:43:31
66
原创 自然数的拆分问题
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。一本通的题#include<cstdio>#include<iostream>#include<cstdlib>using namesp...
2020-03-31 22:41:09
1099
原创 洛谷P1002 过河卒 题解
搜索会爆，递推题，注意开long long数组访问会出现负值，但是也过了，可以整体加二解决需要注意的是边上一个点马可以断掉，那么其后面的点都无法到达#include <iostream>using namespace std;bool map[25][25];long long f[25][25];void work(int x, int y) {//标记马可以到达的...
2020-03-30 23:11:30
246
原创 洛谷P1135 奇怪的电梯（解法二）
解法一解法二用到递推思想#include <iostream>using namespace std;bool f[10000][205];//f[i][j]表示目前搜索了i次，在第j层，f[i][j]=1就表示第i层可以到达int c[205];//表示每一层的按钮数字int main(){ int n, a, b; cin >> n >> ...
2020-03-29 19:04:07
322
2
原创 解多项式方程
题目要求:一个多项方程 (k1 * x1 ^ p1) + (k2 * x2 ^ p2) + (k3 * x3 ^ p3) + (kn *xn ^ pn) = 0 xi是未知数，ki、pi是已知量，求有多少组可行解#include <iostream>#include <cstdio>using namespace std;int n, m, ans;//n个...
2020-03-28 22:07:50
935
原创 洛谷P1135 奇怪的电梯
一开始参数好像和变量给冲突了，ans初值应该是极大值，这个地方卡住了。#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>using namespace std;int nn, a, b, ans = 0x7fffffff;int f[205...
2020-03-27 23:01:24
135
原创 DFS 火柴棒拼三角形问题
有若干根火柴棍，问能否拼成一个等边三角形思路是先判断火柴棍长度总和是否为3的倍数，若不是，就不用判断了，若是再进行dfs。dfs的过程如下#include <iostream>using namespace std;int n, sum, a[50];bool f, vis[50];void dfs(int p, int s, int st)//目前已经找到了p条若干...
2020-03-25 22:20:14
650
原创 洛谷P1506 拯救oibh总部 题解
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入格式第一行是两个数，x和y（x,y<=500）第二行及以下是一个由和0组成的xy的图。输出...
2020-02-29 16:11:30
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人