- 博客(102)
- 收藏
- 关注
RSS订阅原创 牛客小白月赛99(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
第二部分，机器人在墙之间碰撞，可以认为 A -> B -> A 是一组碰撞，这样一组碰撞的时间为 2 * (X。ps：这里，由于所有的墙都在 1 ~ n，且每个位置只有一个墙，故而最多有根号n个物品是不同的，注意去重。第一部分 ”机器人从起始位置到怪物的位置n“ 的时间是固定的，如果机器人可以在时间t之内走到n的话。根据题意，机器人行走的时间T = 机器人从起始位置到怪物的位置n + 机器人在墙之间碰撞的时间S。显然，我们可以把m个墙，当作m-1个物品，每个物品的体积和价值均为 2 * (X。
2024-09-18 21:42:56
804
原创 牛客周赛 Round 59(思维、构造、数论)
当 n为奇数时，任意点(x,y)需要的操作一的数量为：对角线上 0 的个数 + (全部 1 的个数为 X - 对角线上 1 的个数)当 n为偶数时，任意点(x,y)需要的操作一的数量为：对角线上 0 的个数 + (全部 1 的个数为 X - 对角线上 1 的个数)通过简单思考，一个序列A，任选两个元素，共有 |A| * （|A|-1）/ 2 种选择。综上，A 和 A’ 中逆序对的和为 |A| * （|A|-1）/ 2。在已知A的逆序对个数和元素个数时，可以计算出A’ 中逆序对的个数。
2024-09-18 17:42:48
934
原创 牛客练习赛128(ABCD、思维、01背包、树上DP、并查集)
如果新图中出现了三元环，只能是由连接now的边构成了三元环。根据题意，把存在相似的歌曲放入一个set，其他歌曲每个单独成为一个set。存在单词相同的歌曲连接一条边，使用并查集维护set和set的大小。这时，如果可以凑出一个 n-1 即可，显然 (n-1)不大于 k 的物品，全部选取。如果一点连接 now，其儿子不可连接now，否则会构成三元环。，可以把问题转化为一个容量为 x 的01背包问题。第一想法，DP，算时间复杂度，O(500。点 x 不连接now时贡献的方案数，)，超时，需要优化。
2024-09-18 15:43:32
1013
原创 牛客小白月赛100（思维、模拟、BFS、分块、三元环、并查集）
B题可以理解为所有数据为一组，C题只需要根据 b 数组对 a 数组进行分组，再分别判断即可。枚举所有三元环，同一个三元环的边加入到同一个集合中，最后判断有几个集合。故而，在一定范围内，枚举每个扫雷能力需要的时间取min即可。从起点开始BFS，记录对于起点的相对位移（只记录正方向）。)，相对位移为(x, y)，则 “我” 的坐标为（X。使用一个flag，记录三种状态，分别处理即可。+ y），“另一个我”的坐标为（X。的时间，把 m 提升到。根据题意，模拟翻倍即可。的时间，扫过全部的区间；
2024-09-10 19:26:26
1060
原创 牛客小白月赛99题解(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
牛客小白月赛99题解(BFS、欧拉筛、完全背包、离散化、树状数组、二分查找)
2024-09-07 10:51:12
968
1
原创 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
481
原创 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
1105
原创 codeforces 1641C Anonymity Is Important (思维好题，STL)
codeforces 1641C Anonymity Is Important，二分，思维，STL
2022-02-25 15:29:27
892
原创 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
323
原创 phpmyAdmin 导入大数据库(50MB以上)
前言在做服务器数据迁移时，发现 phpmyadmin 在导入数据库时有文件大小限制，如下解决方法：找到phpmyadmin的配置文件config.inc.php，并做如下图所示的修改(save,upload)：在config.inc.php的所属文件夹中，创建新文件 save 和 upload。把要导入的 .sql文件上传到 upload 中。再次进入phpmyadmin导入数据库的页面，就会有如下发现：在新的导入方式中，选择上传的 .sql文件即可(该导入方法没有文件大小限制)。
2022-02-21 23:51:18
2899
原创 Codeforces Round #768 (Div. 2)(A-D)
Codeforces Round #768 (Div. 2)(A-D)(思维，构造，双指针)
2022-01-29 01:18:34
758
原创 AtCoder Beginner Contest 225 (A,B,C,D,E,F)
AtCoder Beginner Contest 225 (模拟，思维，链表，几何，DP)
2022-01-25 23:53:55
822
原创 AtCoder Beginner Contest 229 (A,B,C,D,E,F)
AtCoder Beginner Contest 229 (模拟，贪心，排序，尺取法，并查集，DP)
2022-01-18 18:00:34
547
原创 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
758
原创 AtCoder Beginner Contest 232 F - Simple Operations on Sequence (状压DP)
状压DP
2022-01-16 14:21:03
503
原创 AtCoder Beginner Contest 231(A,B,C,D,E,F)
AtCoder Beginner Contest 231 (二分，并查集判环，思维，离散化，树状数组)
2022-01-14 23:31:35
543
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
480
原创 Codeforces Round #764 (Div. 3) G - MinOr Tree (最小生成树变形，位运算)
Codeforces 1624 MinOr Tree (最小生成树变形，位运算)
2022-01-12 19:46:46
215
原创 Codeforces Round #764 (Div. 3) F. Interacdive Problem (交互题、折半查找)
Codeforces 1627 Interacdive Problem (交互题、折半查找)
2022-01-12 19:31:39
447
原创 Codeforces Round #764 (Div. 3) E. Masha-forgetful (思维)
Codeforces 1624E Masha-forgetful 思维题
2022-01-12 19:09:37
255
原创 AtCoder Beginner Contest 234 (A,B,C,D,E,F)
AtCoder Beginner Contest 234 F - Reordering
2022-01-10 21:34:27
571
原创 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
255
原创 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
191
原创 2021年暑假牛客多校第二场 | G.League of Legends | DP、单调队列优化DP
题目链接：https://ac.nowcoder.com/acm/contest/11253/G题目大意：给定 n 个区间，要求将它们分成 k 组，每组之间有交，最大化每组交长度之和分析：区间之间的关系可以分为三类：完全不相交包含部分相交明显，完全不相交的区间是绝对不会分到一组里边的。考虑包含和部分相交部分，考虑存在包含关系的两个区间，较长的区间有两种处理方式：单独放到一组里边，此时，对答案的贡献就是区间长放到较短区间一组内，不影响答案由上，可以先把存在包含关系的长区间.
2021-08-03 23:19:42
184
原创 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
553
原创 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
220
原创 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
264
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
4494
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
19568
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
3580
6
原创 C语言实训 | 学生信息管理系统 (分析方法 and 简单实现代码)
问题描述：学生信息包括：学号，姓名，性别，出生年月，电话，英语，数学，总成绩等。试设计一学生信息管理系统，使之能提供以下功能： 1) 系统以菜单方式工作 2) 学生信息录入功能（学生信息用文件保存）—输入 3) 学生信息浏览功能—输出 4) 根据输入英语、数学成绩，计算总成绩。  .
2021-06-22 03:10:52
1254
原创 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
3275
7
原创 python | 数据库读取数据并绘图
写热门词汇的博客就是容易骗到浏览量阿~~~问题分析第一步：把数据库的数据读出来第二步：把数据处理成可以绘图的列表形势读取数据def selectSQL(): #这里设置的是本地数据库的账户的信息，根据情况来修改参数 #db是要操作的数据库（唯二需要改的地方，改成你要操作的数据库名），port是数据库的端口号，charset是字符集 db = pymysql.connect(host="localhost",user="root",password="123456",\ .
2021-06-16 18:56:55
3674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人