- 博客(60)
- 收藏
- 关注
RSS订阅原创 天梯赛赛前练习
天梯赛赛前练习模拟/暴力L2-018 多项式A除以B（模拟多项式除法）注意特殊的输出格式：零多项式是一个特殊多项式，对应输出为0 0 0.0输出的系数保留小数点后1位，舍入后为0.0，则不输出意味着输出的数的绝对值至少都要大于0.05 #include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int INF=0x3f3f3f3f;typedef long long ll;double c
2022-04-20 13:40:20
1195
原创 2021 Shandong Provincial Collegiate Programming Contest 补题
G. Grade Point Average计算n个数字的平均数，结果保留k位小数。思路：k最多1e5位手工除法模拟#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10; const int mod =1e9+7;int main(){ int n,k; scanf("%d%d",&n,&k); int sum=0; for(int
2022-04-11 21:55:21
950
原创 2019-2020 10th BSUIR Open Programming Championship. Semifinal 补题
B. BSUIR Open X从nnn个字符串中任选两个进行拼接，求拼接成"BSUIROPENX"的方法数。思路：首先统计各字符串的出现次数，再对"BSUIROPENX"进行拆分，拆分所得两字符串出现此时之积即为答案#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int INF=0x3f3f3f3f;typedef long long ll;typedef pair<in
2022-04-09 21:53:59
1344
原创 ICPC 2019-2020 North-Western Russia Regional Contest补题
A-Accurate Movement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int INF=0x3f3f3f3f;typedef long long ll;int main(){ ll a,b,n; scanf("%lld%lld%lld",&a,&b,&n); if(b==n){
2022-04-03 20:47:45
4194
原创 ZOJ1013 Great Equipment
Great EquipmentDP滚动数组#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;const int mod=1e9+7;const int maxn=505;int w[4],s[4],d[4];struct node{ int x,y,z;};int dp[maxn][maxn];vector<node>v[maxn]
2022-03-22 20:50:54
146
原创 ZOJ1008 Gnome Tetravex
Gnome Tetravex题目大意：有n×nn\times nn×n个小方块，每个小方块由四个三角形组成，上下左右四个三角形上都用0~9内的数字进行标号。求能否用这n×nn\times nn×n个小方块拼成一个n×nn\times nn×n的大方块，满足如下条件：相邻小方块的相邻三角形上的标号相同思路：dfs+回溯#include <bits/stdc++.h>using namespace std;typedef long long ll;const int max
2022-03-16 14:29:01
454
原创 ZOJ1004 Anagrams by Stack
Anagrams by Stack给出两个字符串a和b，需要将字符串a通过一系列入栈、出栈操作使得最终出栈的字符串与b相同，按字典序输出所有可实现方法的出入栈顺序。思路：求所有方案–>dfs搜索+回溯只有当栈顶元素与目标串当前位置相同时，才进行出栈操作，故最终一定能够得到目标串！注意输出：结尾要有空格！#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5
2022-03-13 14:02:15
810
原创 ZOJ1003 Crashing Balloon
Crashing Balloon现有编号为1-100的气球，在游戏中每个人的得分是他踩破气球的数字的乘积，但并不是每个人都会如实计算自己的得分（可能为了赢，报更高的分数）。已知低分的人不能说谎，高分的人可能说谎，低分的人可以质疑高分的人，如果质疑成功（高分的人确实说谎了），那么低分的人赢得比赛，否则高分的人赢得比赛。e.g 343和49,343只能由49*7得来，49只能由49得来，这两个分数是不可能同时存在的，故高分的人说谎了，低分的人赢得比赛。思路：看两个数有没有[1,100][1,100]
2022-03-10 14:37:07
3773
原创 防火墙安全策略配置
安全策略原理防火墙的基本作用是保护特定网络免受“不信任”网络的攻击，同时还必须允许两个网络之间可以进行合法的通信。安全策略是控制设备对流量转发以及对流量进行内容安全一体化检测的策略。安全策略的作用就是对通过防火墙的数据流进行检验，符合安全策略的合法数据流才能通过防火墙。防火墙安全区域默认四种：Trust——信任值85Untrust——5Dmz——50Local——100防火墙安全策略工作流程流量通过NGFW时，安全策略的处理流程如下：1.NGFW会对收到的流量进行检测，检测出流量
2022-02-28 21:36:07
12847
原创 访问控制列表（ACL）
ACL的概念ACL(Access Control List) 可以定义一系列不同的规则，设备根据这些规则对数据包进行分类，并针对不同类型的报文进行不同的处理，从而可以实现对网络访问行为的控制、限制网络流量、提高网络性能、防止网络攻击等等。ACL可以通过定义规则来允许或拒绝流量的通过。ACL分类分类编号范围参数基本ACL2000~2999源IP地址等高级ACL3000~3999源IP地址、目的IP地址、源端口、目的端口等二层ACL4000~4999源M
2022-02-27 23:58:09
1835
原创 网络地址转换（NAT）技术
网络地址转换原理NAT技术的基本原理NAT技术通过对IP报文头中的源地址或目的地址进行转换，可以使大量的私网IP地址通过共享少量的公网IP地址来访问公网。NAT是将IP报文报头中的IP地址转换为另一个IP地址的过程，一般的NAT转换设备都维护着一张地址转换表，所有经过NAT转换设备（处于内部网络和外部网络的连接处，常见的设备有：路由器、防火墙等）并且需要进行地址转换的报文，都会通过这个表做相应的修改。地址转换的机制分为如下两个部分：1、内部网络主机的IP地址和端口转换为NAT转换设备外部网络地址和
2022-02-14 22:33:48
9136
原创 防火墙相关知识
防火墙概述在通信领域中，防火墙主要用于保护一个网络免受来自另一个网络的攻击和入侵行为。什么是防火墙？1、指一种将内部网络和公共访问网络（Internet）分开的方法，实际上是一种隔离技术。2、在两个网络通讯时执行的一种访问控制尺度。（允许你“同意”的人和数据进入你的网络，同时将你“不同意”的人和数据拒之门外，最大限度地阻止网络中的黑客来访问你的网络。）防火墙=硬件+软件+控制策略控制策略表现形式：除非明确禁止，否则允许。除非明确允许，否则禁止。防火墙分类按形态分类硬件防火墙
2022-02-09 21:49:10
3503
2
原创 2022牛客寒假算法基础集训营
2022牛客寒假算法基础集训营1L-牛牛学走路签到题，按照题目意思，遍历字符串，计算最远距离即可。#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int l; cin>>l; char ch; double x=0,y=0; double mmax=0; for(
2022-01-27 15:57:02
1046
原创 IPV6基础配置
IPV6简介下一代互联网协议——Internet Protocol Version 6使用全新的地址配置方式和报文格式，使得地址配置更加简单、提高了报文处理的效率、安全性，支持几乎无限的地址空间（IPv4地址空间已经消耗殆尽，近乎无限的地址空间是IPv6的最大优势）。版本长度地址数量IPv432bit4294967296IPv6128bit366920938463374607431768211456IPv4相关知识详见#ip编址部分IPv6是Internet
2022-01-25 15:34:26
5375
原创 The 2019 ICPC Asia Shanghai Regional Contest(重现赛)
Prefix Code题目大意：给出长度不超过十位的n个数字(有前缀0)，判断其中是否存在一个数是其他数的前缀？读题！读题读懂呀！思路：1、数据不是很大，所以直接暴力，把n个数字的所有前缀出现次数都统计出来，最后看有没有一个数字出现次数≥2\geq 2≥2即可。但要注意用unordered_map，否则会TLE2、用字典树查找前缀暴力解法#include<bits/stdc++.h>unordered_map<string,int>mp;int main()
2021-11-22 21:20:43
117
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）
题目链接G-Xor Transformation题目大意：给定X和Y,需通过异或运算将X变成Y，其中Y<X。每一次选择一个整数A与X进行异或运算，其中0≤A<X0\leq A<X0≤A<X。A的范围随着X的改变而改变。最多只能对X做5次异或运算，求每一步A的值。思路：考察异或运算的性质和应用1)X⊕X=0X\oplus X=0X⊕X=02)X⊕0=XX\oplus 0=XX⊕0=X由以上两条性质可以得出：X⊕Y⊕X=YX\oplus Y\oplus X=YX⊕
2021-11-11 16:48:39
533
原创 交互式计算机图形学
第1章 图形系统和模型概述计算机图形学，即研究如何利用计算机表示、生成、处理和显示图像，其中涵盖了所需的硬件、软件和应用等。一切皆是像素计算机图形学的研究对象一图形 。图形是从客观世界物体中抽象出来的带有颜色及形状信息的图和 形。图形的构成要素:1、几何要素:点、线、面、体等描述对象的轮廓、形状。2、非几何要素:描述对象的颜色、材质等。图形的表示方法:1、点阵法:枚举出图形中所有点(简称图像)。2、参数法:由图形的形状参数(简称图形)。图形与图像1、图像:狭义上又称为点阵图或位图
2021-11-09 16:12:53
1004
2
原创 2020 ICPC Shanghai Site重现
G. Fibonacci题目大意：fnf_nfn为斐波那契数列，f1=1,f2=1,fn=fn−2+fn−1f_1=1,f_2=1,f_n=f_{n-2}+f_{n-1}f1=1,f2=1,fn=fn−2+fn−1计算∑i=1n∑j=i+1ng(fi,fj)\sum_{i=1}^n\sum_{j=i+1}^ng(f_i,f_j)∑i=1n∑j=i+1ng(fi,fj)其中，若x⋅yx\cdot yx⋅y为偶数，g(x,y)=1g(x,y)=1g(x,y)=1，否则g(x,y)=
2021-11-08 19:07:06
428
原创 Web程序设计复习笔记
JavaScript语言基础JavaScript使用形式行内JavaScript脚本<a href="javascript:alert('Hello World!')">Click</a>内部JavaScript脚本<script type="text/javascript"> alert('内部JavaScript脚本，<script>标签可位于<head>标签内,又可以位于<body>标签内');</scrip
2021-11-03 19:50:05
832
原创 2021-11-1
小记一年一度的女队赛结束了。这是我acm生涯的第二次女队赛，去年的秦皇岛女队赛的时候，才刚进校队不久，但是因为疫情，比赛都改成线上赛，也因此多了机遇。老师给了我一次机会，叫我再拉两个女生试试看，于是三个赛场“小白”（加起来训练时长可能一个月的样子）稀里糊涂的打完了比赛，结果当然特别惨。。。只是签了个到，还wa了一发。今年浙江省赛之前，组了个正式的女队， 当然经过将近一年的训练，能力也有所增强。虽然省赛还是很遗憾的与铜奖失之交臂。然后就是不停的训练、磨合，课余、周末、暑假、国庆……绝大多数时间都在训练和
2021-11-01 19:31:32
143
原创 2019CCPC哈尔滨
正式比赛之前，自信心被打爆掉的一场。。。真是菜到不忍直视F. Fixing Banners题目大意：每次给你六个字符串，每个字符串都只能选一个字符，问最后是否能组成"harbin"Solution：1、每个字符串都只保留有效字符(‘h’,‘a’,‘r’,‘b’,‘i’,‘n’);如何保留？我们将每个字符对应一个数字下标‘h’=1,‘a’=2,‘r’=3,‘b’=4,‘i’=5,‘n’=6mp[i][1]mp[i][1]mp[i][1]表示第i个字符串中是否存在字符’h’mp[i][
2021-10-29 22:05:54
112
原创 2020ccpc秦皇岛
A. A Greeting from Qinhuangdao题目大意：从r个红气球，b个蓝气球中随机选两个球，两个都是红球的概率是多少？思路：概率即为：rr+b×r−1r+b−1\frac{r}{r+b}\times \frac{r-1}{r+b-1}r+br×r+b−1r−1注意当r<2r<2r<2时，直接输出0/10/10/1其他情况，输出最简化之后的结果即可。#include<bits/stdc++.h>using namespace std;
2021-10-26 21:24:37
344
1
原创 The 2021 Shanghai Collegiate Programming Contest重现
A.小 A 的点面论题目大意：输出与两个向量同时垂直的向量注意：所得结果需为非零向量！思路：1、数据很小，直接暴力求解两向量垂直：两向量的数量积为0a⋅b=axbx+ayby+azbza\cdot b = a_xb_x+ a_yb_y+a_zb_za⋅b=axbx+ayby+azbz#include<bits/stdc++.h>#define pb push_back#define mpi make_pair#define fi first#define
2021-10-23 16:26:14
274
原创 2017中国大学生程序设计竞赛-总决赛-重现赛
A-Dogs and Cages题目大意：有n只狗和n个笼子，编号均从0到n-1。每次小狗会随机选择一个笼子进去，每个笼子只能容纳一只狗。求进入的笼子与自己的编号不同的小狗数量的期望值。思路：逆向思维1、某只小狗进入与自己编号相同的笼子的方案数为：(n−1)!(n-1)!(n−1)!（剩下的n-1只小狗全排列）2、n只小狗全排列的方案数：n!n!n!3、所以某只小狗进入与自己编号不同的笼子的方案数位：n!−(n−1)!n!-(n-1)!n!−(n−1)!4、n只小狗进入与自己编号不同的笼子
2021-10-20 22:08:28
128
原创 “字节跳动杯“2018中国大学生程序设计竞赛-女生专场
A-口算训练题目大意判断区间[l,r]内的数组元素乘积是否为d的倍数思路：分解质因数+二分（upper_bound、lower_bound）==》若区间[l,r]中所有数的每一个质因数的个数均大于等于d的相应的质因数的个数，则一定为d的倍数如何寻找该区间内所有数的某个质因数的个数？vector<int>pri[maxn];pri[i]:记录以i为质因数的数的位置下标//二分int num = upper_bound(pri[i].begin(),pri[i].end(),r
2021-10-17 22:27:04
1080
原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）
Problem Description#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll t; cin>>t; while(t--){ ll x;//注意数据范围 cin>>x; if(x==1) puts("YES"); else puts("NO"); } return 0;} Kanade Doesn’t Wan
2021-10-11 19:29:54
290
原创 2021-10-11
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）记录开局还算顺吧。扫了一眼所有题目的标题，1006题目一看就奇奇怪怪，马上去看，但是似乎没有什么思路。。。回头看榜，原来签到题是另外一道呀。第一个签到题很快找到了规律，大胆试了一发就过了。1006字符串，感觉是要dp，可是本人太菜，不会dp/(ㄒoㄒ)/~~然后跟榜去开了另外一道题，把字符串题留给了队友。1002看似是数学题，涉及抛物线，但是真的还挺简单的，我看完题目之后，思路也很清晰，然后就自己敲了，感觉应该能过吧，却没想到wa了。
2021-10-11 17:38:13
87
原创 2020-2021 ICPC Southwestern European Regional Contest (SWERC 2020)题解
A. Gratitude题目链接题目大意：统计不同字符串出现的次数，按字符串出现次数由多到少依次输出，若出现次数相同，则输出出现位置靠后的字符串。简单字符串统计题，注意次数相同时的输出即可。#include<bits/stdc++.h>#define pb push_back#define mpi make_pair#define fi first#define se second#define IOS ios::sync_with_stdio(0); cin.tie(0
2021-10-09 22:10:27
881
原创 PAT-2021年秋季考试-甲级考试记录
还记得去年国庆期间，老师要我们尽快刷完PAT乙级的所有题目，然后就一直不停的刷啊刷。不过我也并没有去考过乙级考试，当时刷题主要还是想着保持手感的同时学更多的东西，算法也好，数据结构也罢。刷完乙级之后，也有断断续续的刷甲级。但重心还是放在了各种ACM的比赛上，所以很长一段时间，有点把甲级的题目当作了暂时的“避难所”（当然也不是说甲级的题目就都很简单，只不过相比ACM赛制的题目真的是要友好太多太多了）。今年暑假又经历了整整两个月的训练，跟ACM又纠缠了两个月，发现思维思维还是思维，处处要思维，或者是考数学、数
2021-10-08 16:01:58
591
1
原创 PAT甲级（1016-1030）
题目列表知识点1016 Phone Bills (25 分)结构体排序（分段处理），时间计算1017 Queueing at Bank (25 分)结构体排序，模拟1018 Public Bike Management (30 分)dij最短路，记录路径，dfs遍历最短路1019 General Palindromic Number (20 分)回文数判断，数组存储(不能用字符串)1020 Tree Traversals (25 分)后序+中序=>...
2021-09-09 18:39:02
257
原创 PAT甲级（1124-1155）
题目列表知识点1124 Raffle for Weibo Followers (20 分)简单模拟1125 Chain the Ropes (25 分)贪心，思维1126 Eulerian Path (25 分)DFS，欧拉图1127 ZigZagging on a Tree (30 分)中序+后序=>层序，逐层输出1128 N Queens Puzzle (20 分)n皇后问题1129 Recommendation System (25 ...
2021-09-06 14:33:30
332
原创 PAT甲级(1001-1015)
2021.8.211155 Heap Paths (30 分)题目大意：给出一棵完全二叉树，需打印出所有从根节点到叶子节点的路径（从右往左输出），并判断出该二叉树是小顶堆还是大顶堆或者不是堆。从根节点到叶子结点的路径：先序遍历；从右往左输出：先序遍历的镜像。记录路径：dfs一边搜索，一边记录，然后打印输出vector存储路径，通过push和pop回溯，维护路径判断是否是堆：如果满足：父节点均大于/小于他的所有子节点，则是大顶堆/小顶堆；否则啥也不是。#include<bits/s
2021-08-21 21:59:15
182
原创 BFS总结
AtCoder Beginner Contest 211- Number of Shortest paths求最短路径的数量#include<bits/stdc++.h>using namespace std;const int mod=1e9+7,N=1e6+7;int head[N],ne[N],e[N],cnt,dis[N],con[N],vis[N];void add(int a,int b){ ne[cnt]=head[a],e[cnt]=b,head[a]=cn
2021-08-09 21:17:37
101
原创 DFS总结
DFSHDU7039 环上游走数据特别小，直接暴力dfs#include<bits/stdc++.h>#define PI acos(-1);#define mp make_pair #define fi first#define se second#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);typedef long long ll;using namespace std;const int
2021-08-09 14:03:41
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人