- 博客(21)
- 收藏
- 关注
RSS订阅原创 训练日记 | 2021.05.29 | ACM队员选拔赛
D-Dllllan and his friends#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1000010;const double eps=1e-8;struct point{double x,y;}P[maxn];struct line{point a,b;};double xmult(point p1,point p2,point p0){ retu
2023-04-21 14:42:22
82
原创 Java正则表达式
一、定义正则表达式使用单个字符串来描述，匹配 一系列符合某个语句规则的字符串 ，定义了字符串的模式。二、作用正则表达式主要用于字符串中，为方便字符串操作，文本的复杂处理，字符串的操作主要有四种，匹配、切割、替换 。1、匹配用法："string".matches("正则表达式")返回值：truefalse2、切割用法："string".split("正则表达式")||"string".split("正则表达式"，"次数")返回值：字符串eg.String.[]x="java
2021-11-05 14:31:34
114
原创 Eclipse安装+GitHub上传
一、Eclipse1、下载可以去官网下载也可以网上找找安装包搭快车方便一点。我是在别人博客拿的链接–>Eclipse安装包下载后解压点击图中选中的exe文件。如果跳出如下弹窗：说明电脑上还没有配置好java环境，需要先去下载JDK。如果配置好了java环境，直接双击2、安装详细可看这篇博客：传送门安装好后会自动打开。3、hello world点击左上角File-New-Java Protect，创建后如图选择test文件右击，选择New-Class，并写出输出hellow
2021-10-01 22:53:27
920
原创 2020 ICPC 沈阳站 - I题 - Rise of Shadows （数论 | 同余+剩余系）
传送门：I题题意： 一个时钟，时针走一圈就是一天，现在给定时针走一圈要H小时，分针走一圈要M分钟，设 α=2πAHMα=\frac{2πA}{HM}α=HM2πA ，求一天中时针和分针夹角小于等于α的时刻有几次。这题首先有如下几个注意点：①分针是按照刻度一格一格走的，因此不能将小数的分钟算入，必须是整的（即不能按照角度来求）。②两者成角度会有两种情况，分针在时针左边成角度 or 在时针右边成角度
8
原创 c++理论知识点
第二章2.2decltype(x) y; //声明y变量的数据类型与x相同声明命名常量时必须赋初始转义字符（见下表）bool型变量的输出如果直接输出，显示结果为1或0；bool b=true;cout<<b<<endl; //显示结果为1如果要输出true或false，可使用操纵符boolalpha；bool b=true;cout<<boolalpha<<b<<endl; //显示内容为true类型定
2021-06-15 02:07:12
490
5
原创 Codeforces Round #716 (Div. 2)
A. Perfectly Imperfect Array是否存在一个子序列，使其所有元素乘积不是完全平方。正难则反，考虑必定完全平方的情况：每个元素都是完全平方数#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e4+5;int judge(int x){ double y=sqrt(x); if(y==(int)y) return 1; else ret
2021-04-20 03:27:37
217
原创 PTA - 团体程序设计天梯赛-练习集（更新中）
L1-002 打印沙漏 (20 分)不算沙漏下面，上面部分随着行数增加，字符的总数依次是1,4,9,16…满足row^22-1<=n，逆推得上半部分行数（算上1）row=sqrt((n+1)/2)，行最大字符数=2row-1。剩下的for循环实现。L1-003 个位数统计 (15 分)用map和数组统计，可以直接char数组，和dodo那题字符类型的通用了（例如按字典序输出一行英文句子每个单词的出现个数）ps：pta用不了gets，可以改用cin.getline#include<bit
2021-04-20 02:58:03
834
原创 训练日记 | 2021.04.04
A#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+5;int node(string ch){ if(ch=="C") return 1; if(ch=="C#") return 2; if(ch=="D") return 3; if(ch=="D#") return 4; if(ch=="E") return 5; if(ch=="F") re
2021-04-05 15:18:04
133
原创 训练日记 | 2021.03.31 | 省赛选拔赛
A. Array Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle H is so boring that he wants to generate an array of length n.Little H uses the following method to generate the array.
2021-04-04 02:54:57
1911
5
原创 训练日记 | 2021.03.21 | 天梯赛选拔赛
A - Genshin and KFC直接输出B - Codeforces题意：判断段位有没有改变，如果有就输出“（原段位 to 现段位）”，否则输出“No”这里有个关于怎么去记录和输出相应字符串的，当时打的时候懒得多想别的方法就直接莽夫行动用最低端的方法暴力无脑打了，借鉴一下大佬的方法↓↓#include<bits/stdc++.h>using namesapce std;int main(){ int res[10] = {0, 1200, 1400, 1600, 1
2021-03-26 06:00:49
326
原创 训练日记 | 2021.03.13
F - Gym - 102569I题意： 有n组数据，每组数据第一个数表示大小，第二个数表示颜色，相邻的两组数据必须颜色不同才能两两交换，要求进行升序排序，判断给出的数据能否成功排序思路： 这题一开始想错了，一直在想sort以后进行比较操作，其实是可以一边读入数据一边判断。①读入数据②与上一组相同颜色 的数据中的第一个数字比较,因为是从小到大排， 当前=>上一个 只需更新color数组；当前<上一个 与题意矛盾 无法交换成功 更新flag③标记并判断，更新该颜色的数据#includ
2021-03-14 00:49:33
153
1
原创 Hash入门
Hash（哈希）一、概述1、HashHash其实是一种散列技术，散列技术是指在记录的存储位置 和它的关键字 之间建立一个确定的对应关系f ，使每一个关键字都对应一个存储位置 。即：存储位置=f（关键字）。这样，在查找的过程中，只需要通过 这个对应关系f 找到 给定值key 的映射f（key） 。只要集合中存在关键字和key相等 的记录，则必在存储位置f（key）处 。我们把这种对应关系f 称为散列函数或哈希函数。注： 关键字可以是很多形式，可以是字符串、数字、多项式、图形等等。2、Hash冲突
2021-02-01 20:58:28
276
原创 线段树
一、基础知识1.为什么叫线段树（图源：hznu_acm上课课件）2.适用于什么问题（图源：hznu_acm上课课件）3.区间结合律满足： 区间加法、区间乘法、区间最值、区间异或和、区间gcd(最大公因数)…不满足： 区间众数、取模运算、部分函数运算（eg.f(x)=1x\frac{1}{x}x1）…线段树维护信息依赖于区间结合律4.线段树是什么（图源：hznu_acm上课课件）5.基本思路以区间和为例：如何实现：push up已知叶节点信息，通过区间结合律向上运算，求
2021-02-01 02:23:55
128
原创 bfs和dfs搜索入门
图：1、有向图：相当于马路的单行线，只能单向通过无向图：相当于一条普通的马路，既能来也能去，是双向均可实现的2、每条边可以标记数值，代表权值的意义，可以用来求最短路问题之类的带权的图叫做网3、两个顶点之间有路径则称二者是连通的，若图中任意两个顶点之间都连通，则称这张图为连通图4、建边：对于一张图最重要的是建边，首先要把边建好才能知道当前节点能够到达哪些节点做题时顶点数目是巨大的，如果用map矩阵存图如下：int mp[n][n];eg.x->y 表示x到y有一条边/
2021-01-25 11:23:12
250
原创 二分算法入门
二分算法入门一、基本知识本质：找区间边界，通过满足特定的条件最终找到相应区间，也可以用来找边界（找左右边界时有区别）优点：相比于遍历每个数据的时间复杂度O（n），二分算法可以达到O（logn）的时间复杂度二、模板以HDU 2578 为例题意: 给定n个正整数和一个整数k。计算方程x+y=k有多少个不同的解。x和y必须在给定的n个整数中。两种解决方案是不同的。输入： 第一行包含一个整数T，然后是T行。每种情况以两个整数n（2<=n<=100000）和k（0<=k<2
2021-01-23 14:41:01
473
1
原创 并查集
并查集一、概念英文：Disjoint Set，即“不相交集合”将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。常见两种操作：**合并：**把两个不相交的集合合并为一个集合**查询：**查询某个元素的根节点，可以判断两个元素的根节点是否相等判断两个元素是否在一个并查集中并查集针对的目标是集合，用于合并并查询不相关集合。天梯赛中出现得比较多，所以也得好好掌握。并查集多用于解决路线问题、亲戚问题等等二、优化1.路径压缩**理解：**简而言之就是通过
2021-01-22 22:55:46
293
原创 STL（初阶）
STL（初阶）一、介绍`stl：c++标准模板库容器：string vector queue stack set map list函数：sort reverse next_permutation二、容器<一>string1、定义头文件：#include<cstring>string s;string s="abc";string s("abc");string s(5,'a'); //填充5个astring s("123456",3);
2021-01-21 22:43:34
1017
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人