- 博客(95)
- 收藏
- 关注
RSS订阅原创 2022河南财金算法协会新生赛题解
C语言版题解出题小剧场A. 3509(对于转义字符的考察)B. 金牌选手的训练方式(字符串匹配)C. ACM金牌选手的做题顺序(数组计数)D. 六合数(循环)E. 倒背圆周率(循环)F. 倒背圆周率再续(字符串模拟)G. 所谓的签到题H. Wsc的魔盒(数学题)出题小剧场A. 3509(对于转义字符的考察)对于特殊字符的输出需要在符号前加 \ 来转义#include<stdio.h>#include<math.h>int main(){ pri
2022-05-22 23:22:01
450
原创 C语言的一些例题
#include<bits/stdc++.h>using namespace std;int a[105], b[105];void Sort(int A[], int n){for(int i = 1; i <= n; i++){for(int j = 2; j <= n-i+1; j++){if(A[j-1] > A[j]){int tmp = A[j];A[j] = A[j-1];A[j-1] = tmp;}}}}int main(){int
2022-05-14 00:20:32
1026
原创 codeforces 1641C Anonymity Is Important (思维好题，STL)
codeforces 1641C Anonymity Is Important，二分，思维，STL
2022-02-25 15:29:27
796
原创 Educational Codeforces Round 123(A,B,C,D,E)(思维场)
Educational Codeforces Round 123 D.Cross Coloring；Educational Codeforces Round 123 E.Expand the Path；纯纯的都是思维题啊~~
2022-02-23 17:25:53
291
原创 phpmyAdmin 导入大数据库(50MB以上)
前言在做服务器数据迁移时，发现 phpmyadmin 在导入数据库时有文件大小限制，如下解决方法：找到phpmyadmin的配置文件config.inc.php，并做如下图所示的修改(save,upload)：在config.inc.php的所属文件夹中，创建新文件 save 和 upload。把要导入的 .sql文件上传到 upload 中。再次进入phpmyadmin导入数据库的页面，就会有如下发现：在新的导入方式中，选择上传的 .sql文件即可(该导入方法没有文件大小限制)。
2022-02-21 23:51:18
2500
原创 Codeforces Round #768 (Div. 2)(A-D)
Codeforces Round #768 (Div. 2)(A-D)(思维，构造，双指针)
2022-01-29 01:18:34
725
原创 AtCoder Beginner Contest 225 (A,B,C,D,E,F)
AtCoder Beginner Contest 225 (模拟，思维，链表，几何，DP)
2022-01-25 23:53:55
767
原创 AtCoder Beginner Contest 229 (A,B,C,D,E,F)
AtCoder Beginner Contest 229 (模拟，贪心，排序，尺取法，并查集，DP)
2022-01-18 18:00:34
465
原创 AtCoder Beginner Contest 235(A,B,C,D,E,F)
AtCoder Beginner Contest 235 F - Variety of Digits (数位DP)
2022-01-17 19:38:36
653
原创 AtCoder Beginner Contest 232 F - Simple Operations on Sequence (状压DP)
状压DP
2022-01-16 14:21:03
458
原创 AtCoder Beginner Contest 231(A,B,C,D,E,F)
AtCoder Beginner Contest 231 (二分，并查集判环，思维，离散化，树状数组)
2022-01-14 23:31:35
469
3
原创 AtCoder Beginner Contest 232 (A,B,C,D,E,F)
AtCoder Beginner Contest 232 (A,B,C,D,E,F) 部分题解
2022-01-13 20:54:40
444
原创 Codeforces Round #764 (Div. 3) G - MinOr Tree (最小生成树变形，位运算)
Codeforces 1624 MinOr Tree (最小生成树变形，位运算)
2022-01-12 19:46:46
186
原创 Codeforces Round #764 (Div. 3) F. Interacdive Problem (交互题、折半查找)
Codeforces 1627 Interacdive Problem (交互题、折半查找)
2022-01-12 19:31:39
400
原创 Codeforces Round #764 (Div. 3) E. Masha-forgetful (思维)
Codeforces 1624E Masha-forgetful 思维题
2022-01-12 19:09:37
240
原创 AtCoder Beginner Contest 234 (A,B,C,D,E,F)
AtCoder Beginner Contest 234 F - Reordering
2022-01-10 21:34:27
510
原创 Educational Codeforces Round 119 (Rated for Div. 2) D. Exact Change
题目链接：https://codeforces.com/contest/1620/problem/D题目大意在一个商店中贩卖 n 种商品，但可能会缺货，且购买物品不找零(必须付正好的钱)。一个有三种货币，面值分别为 1，2，3。求最少带多少个货币去购物，可以保证最少买到一个物品。思路分析三种货币，显然是尽可能使用面值为 3 的货币是好的，所以其他面值的货币使用的个数不会大于 2。所以，枚举全部的组合即可。本题比较特殊的情况为：需要支付 4 块钱时，使用 2 + 2 还是 3 + 1。但是，枚
2021-12-21 15:57:43
238
原创 Codeforces Round #762 (Div. 3) D. New Year‘s Problem
题目链接：https://codeforces.com/contest/1619/problem/D题目大意张三有 nnn 个朋友，要在 mmm 个商店中选一些商店给他的朋友买礼物(最多选n−1n-1n−1个商店)，要求每个朋友都要收到礼物。在第 iii 个商店给第 jjj 个朋友买礼物时，朋友的快乐值为 pi,jp_{i,j}pi,j。设最终第 jjj 个朋友的快乐值为 aja_jaj，定义 α=min(a1,a2,…,an)α = min(a_1,a_2,…,a_n)α=min(a1,a2
2021-12-21 15:45:23
175
原创 2021年暑假牛客多校第二场 | G.League of Legends | DP、单调队列优化DP
题目链接：https://ac.nowcoder.com/acm/contest/11253/G题目大意：给定 n 个区间，要求将它们分成 k 组，每组之间有交，最大化每组交长度之和分析：区间之间的关系可以分为三类：完全不相交包含部分相交明显，完全不相交的区间是绝对不会分到一组里边的。考虑包含和部分相交部分，考虑存在包含关系的两个区间，较长的区间有两种处理方式：单独放到一组里边，此时，对答案的贡献就是区间长放到较短区间一组内，不影响答案由上，可以先把存在包含关系的长区间.
2021-08-03 23:19:42
162
原创 2021年暑假牛客多校第一场 | 总结
比赛链接：https://ac.nowcoder.com/acm/contest/11166菜狗，大佬勿喷简单题解A. Alice and Bob | 博弈论 | sg函数B. Ball Dropping | 简单计算几何C. Cut the Tree | 线段树 （未补）D. Determine the Photo Position | 签到E. Escape along Water Pipe | BFS和DFSF. Find 3-friendly Integers | 抽屉原理G. Game o.
2021-07-23 18:00:07
245
原创 codeforces 1546D. AquaMoon and Chess | 组合数学
题目链接：~~~题目大意：在一个 1 * n 的棋盘中，0 表示没旗子， 1 表示有棋子。有两个操作：把一个棋子(假设在位置 i) 放到 i + 2，如果满足 i+2 <=n 并且 i+1 有棋子和 i + 2 没棋子把一个棋子(假设在位置 i) 放到 i - 2，如果满足 i - 2 <=n 并且 i-1 有棋子和 i - 2 没棋子给出 n 和一个棋盘的初始状态，可以通过这两种操作得到多少种棋局，结果对 998244353 取模分析：第一点：这里的 0 和 1 是无
2021-07-13 01:23:59
199
原创 codeforces 1546C. AquaMoon and Strange Sort | 思维
题目链接：~~~题目大意：给 n 个数，每个数有一个权值 ai。有一个操作：每次可以交换两个相邻的数。问：是否可以对每个数都进行偶数次操作，使得这个数升序。分析：第一点：一个数 ax 到它排序后的位置 y 需要的操作次数是一定的：| x - y | ，（ps：多换了没用，故意换到另一边，还需要再换回来第二点：如果 x 和 y 同样是偶数或者奇数，| x - y | 的结果为偶数第三点：根据一二，我们只需要判断一下是不是奇偶对应即可第四点：对 x 和 y 模 2，这时 0 就是偶数 1 就
2021-07-12 18:43:04
248
1
原创 Linux环境下配置ftp服务器
背景要求：某局域网需要配置一台FTP服务器，为局域网中的计算机提供文件传送任务，要求能够对FTP服务器设置用户限制、上传和下载限制、客户端身份验证等。1、安装 vsftpd 和 ftp 包yum -y install vsftpdyum -y install ftp2、防火墙和SElinux设置//防火墙设置：firewall-cmd --add-service=ftpfirewall-cmd --runtime-to-permanentfirewall-cmd --list-all.
2021-06-29 11:02:19
4216
4
原创 Linux环境下配置DHCP服务器
背景要求：某局域网需要构建一台DHCP服务器来解决IP地址动态分配的问题，要求能够分配IP地址以及网关、DNS等网络属性信息。同时要求DHCP服务器为DNS、Web、Samba服务器分配固定IP地址。网络扑图结构如图所示。其中DHCP服务器IP地址为 192.168.1.2，DNS.服务器的域名为dns.jnrplinux.com，IP地址为192.168.1.3；Web服务器IP地址为192.168.1.10；Samba服务器IP地址为192.168.1.5；网关地址为192.168.1.25.
2021-06-28 09:00:55
15398
3
原创 Linux环境下配置DNS服务器
1、安装# yum -y install bind caching-nameserver//// named.conf//// Provided by Red Hat bind package to configure the ISC BIND named(8) DNS// server as a caching only nameserver (as a localhost DNS resolver only).//// See /usr/share/doc/bind*/sample/ f
2021-06-27 00:44:06
3137
6
原创 C语言实训 | 学生信息管理系统 (分析方法 and 简单实现代码)
问题描述：学生信息包括：学号，姓名，性别，出生年月，电话，英语，数学，总成绩等。试设计一学生信息管理系统，使之能提供以下功能： 1) 系统以菜单方式工作 2) 学生信息录入功能（学生信息用文件保存）—输入 3) 学生信息浏览功能—输出 4) 根据输入英语、数学成绩，计算总成绩。  .
2021-06-22 03:10:52
1159
原创 python爬虫 | 同步刷新网页爬取实例 | 小白篇
大体代码和上一篇的异步刷新很像，区别在于处理数据源码使用的工具(BeautifulSoup和json)大佬轻喷/(ㄒoㄒ)/~~问题分析：准备工作，找到页面链接中控制换页的地方获取数据，得到到页面源码解析数据，得到源码中有用的数据数据处理：数据库操作准备按照管理，请出我们的小白鼠：http://app.finance.ifeng.com/list/stock.php?t=ha&f=amount&o=desc&p=1（别问我为啥不用豆瓣top250，学校特色，一切.
2021-06-17 02:46:02
3051
7
原创 python | 数据库读取数据并绘图
写热门词汇的博客就是容易骗到浏览量阿~~~问题分析第一步：把数据库的数据读出来第二步：把数据处理成可以绘图的列表形势读取数据def selectSQL(): #这里设置的是本地数据库的账户的信息，根据情况来修改参数 #db是要操作的数据库（唯二需要改的地方，改成你要操作的数据库名），port是数据库的端口号，charset是字符集 db = pymysql.connect(host="localhost",user="root",password="123456",\ .
2021-06-16 18:56:55
3513
原创 python爬虫 | 异步加载网页的链接问题 | 小白速成篇
今天刚学，都是个人理解，不准确或者错误的地方，跪求大佬轻喷，┭┮﹏┭┮好像写的很乱，大概就是，跟着我说的做一遍，应该会有一个基本的了解~~前言： python课最后的实验报告是要爬取一个异步加载网页的数据，然后，很多人就懵了，点下一页，URL不变。对从豆瓣 top250 开始学爬虫的小白及其不友好，骂骂咧咧的打开B站，这代码真白，呸，这代码真妙。 我看了大佬的视频，大概要几个小时可以全部看完，不喜欢看文字.
2021-06-16 01:44:28
1748
5
原创 链表如何速成
如果C语言老师讲完指针就让你写链表，就来看看这个ps：只是一些我对链表的理解，可以用来速成和入门链表看图，这个是数组：数组可以理解为：一些地址连续的变量的集合 (都学完指针了，就不要问我地址是什么了吧~~)再看图，这个是链表：链表可以理解为：一些地址不连续的变量的集合 (都学完指针了，就不要问我地址是什么了吧~~)这个时候可以问了 ，既然都是集合，为什么不直接用数组？数组因为地址连续，可以很快的去找到第 i 个元素的位置，操作方便。but，连续的地址意味着在定义数组时，要预留出来足够.
2021-05-27 17:29:30
356
4
原创 codeforces 1516D Cut(倍增 | 双指针处理)
题目传送门：~~~题目大意n 个数，m次查询，每次查询区间内最少要划分为几个连续的段，使得每段所有数的乘积等于这些数的 lcm。分析如果一个数可以留在前一段，也可以放到后一段，放到前一段就不会影响到后一段，后一段就会有更多的选择。对于每一次划分而言，划分成尽量长的序列是最优的选择。因为我们要查询很多次，故而肯定要预处理，显然我们处理出来每一段的划分次数是不现实的，这里就要倍增了。我们处理出以当前为起点位置，划分2k 次以后结束的位置。每次查询从 l 开始查询到 r 结束 2k 的和就是答案.
2021-05-19 11:33:08
152
1
原创 gym101810M Greedy Pirate (lca)
题目链接 ~~~题目大意：一个图，有 n 个点和 n-1 条边，每次给出一条边的信息 u、v、a、b，他表示从 u 到 v 得到价值 a，从 v 到 u 得到价值 b。有 m 次查询，每次查询给出两个点 u 和 v，每次给出从 u 到 v 能得到的最大价值。分析：one：根据这个图的性质，我们可以走遍所有的边，除了走从 v 回到 u 的边，也就是，我们求出从 v 到 u 的价值，减一下就好了。two：我可以可以把这个图当成一个树来处理，...
2021-05-18 17:33:00
91
原创 zzulioj 1484: 探寻宝藏 （DP）
题目传送门 ~~~题意有一个 n * m 的网格图，从 （1，1）走到（n，m）只能向下或向右走，再从（n，m）回到（1，1）只能向左或向上走。两次路径不能有重复的点，每经过一个点便会得到这个点的价值。问最大的价值是多少？n <= 50， m <= 50思路显然，搜索绝对会TLE，看数据范围，要DP。首先，这个问题可以转化为，两个人同时从 （1，1）以相同的速度走到（n，m），并且不会相遇。在相同的步数时，如果两个人在相同的行，则列也一定相同，那么就是相遇了故而，我们设 d.
2021-05-15 19:18:10
237
原创 P1903 数颜色 (带修莫队)
题目传送门 ~~~题目大意给一个有 n 个元素的数组 a，有 m 次操作，操作如下：Q 操作，询问区间 (l, r) 不同元素的个数R 操作，把第 x 个元素修改为 y对于每次 Q 操作，输出一个整数，表示这次询问的结果数据范围 1e6分析最近在学莫队，肯定想着用带修莫队写了，学了，写了，又TLE，又RE /(ㄒoㄒ)/~~RE的原因应该是题面给错了，数组开到 1e7 就过了TIE的原因是块的大小开错。具体来讲，普通莫队可以理解为在一个二维平面内，点的移动(曼哈顿距离)，根据前.
2021-05-01 14:20:40
101
原创 洛谷 P4137 Rmq Problem / mex (普通莫队 and 值域分块)
题目传送门 ~~~题目大意有一个长度为 n 的数组 am 次询问，每次询问一个区间内最小没有出现过的自然数。所有数据小于 2e5思路无修的区间查询，考虑莫队，好像可以写，因为只需要统计每个数字出现的次数，写了，交了，TIE /(ㄒoㄒ)/~~思考，发现删除数据的时候 mex 特别容易维护，删掉一个数，这个数出现次数变为零，比较一下它会不会成为 mex 就好。但是，增加数据的时候 mex 的维护就很麻烦，暴力找，稳TIE。查了一下，说给值域进行分块就行了，这样维护mex的时间复杂度可以.
2021-04-30 14:28:18
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人