- 博客(25)
- 收藏
- 关注
RSS订阅
原创 一些非常骚（其实是不会）的操作`
结构题内部筛+优先队列struct node{char a;int rank;friend bool operator<(node a,node b) {return a.rank>b.rank;}};priority_queue<node>q;读有空格以换行符结束的字符串scanf("%[^\n]",a);（或者scanf("%[^\...
2019-03-10 20:42:05
658
原创 面试
1.static 关键字静态变量：线程非安全。加static关键字的变量，只能放在类里，不能放到方法里。静态变量有默认初始化值。静态变量表示所有实例共享的一个属性，位于方法区，共享一份内存，而成员变量是对象的特殊描述，不同对象的实例变量被分配在不同的内存空间，一旦静态变量被修改，其他对象均对修改可见，故线程非安全。静态函数：2.编译的过程3.三次握手为什么是三次握手4.僵尸进程和孤儿进程的产生和避免5.常量指针和指针常量6.多参数函数实现...
2021-01-06 18:40:50
192
原创 【2019 USP Try-outs】G.Hunting leshys
题目链接题意给你n个点每个点都有一个value，m次操作，?是查询第u个节点的父亲节点（包括自己）里最小的value，+是把u设为v的父亲节点思路并查集+缩边没想到缩边所以一直T46....因为每个点最多只会有一个father一个儿子，所以缩边是可行的 ，每次把父子关系链上的所有点的父亲节点都更新为最顶点，感谢北神#include<iostream>#include<algorithm>#include<queue>#.
2020-05-19 18:35:03
321
原创 【EDU-87】C2.Not So Simple Polygon Embedding
题目链接：http://codeforces.com/contest/1354/problem/C2由于对称，转到2的时候全等于0态，在转动的过程中，可以看到六个顶点有脱离这个正方形的时态，所以这个脱离最大的时态我们可以由对称性推出在1这个位置画出来正方形 就可由夹角和可求斜边（深蓝色加粗）求出正方形边长的一半（浅蓝色那个）#include<cstdio>#include<cstdlib>#include<iostream>#in...
2020-05-18 00:11:26
610
1
原创 实习经验总结
1.工作一定要精致，看好需求对症下药，不理解的地方或者容易产生歧义的地方，千万不要不好意思问。2.对工作要预先做好功课，全方面各个角度分析。
2020-05-13 19:46:53
233
原创 【CF 638】（Div. 2 ）B. Phoenix and Beauty
题目链接题意是定义一个好串——所有连续k长度的字串的和相等然后你可以随意往已知串里插入随意个元素（1~n）使其成为好串，原串长度<=100,生成串长度<=1e4感觉数据很水但是没有头绪orz看了九峰蝶蝶的代码&IceSwords这个哥哥的博客因为题目没有要求说是要限制字符串长度由 n（<=100）* k( <= 100 ) <= ...
2020-05-05 16:28:52
173
原创 【CF 638】（Div. 2 ）C.Phoenix and Distribution
题目链接题意是给你一个n，k，串；n是串的长度，k是要把这个串分成的个数；求打乱顺序随便分成k个后，最小的最大字典序的串；这个是思路：先排序一遍代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#includ...
2020-05-02 12:53:00
170
原创 Oracle速成笔记
Oracle数据库系统是关系数据库管理系统。Oracle数据库服务器由一个数据库和至少一个数据库实例组成。数据库是一组存储数据的文件，而数据库实例则是管理数据库文件的内存结构。此外，数据库是由后台进程组成。数据库结构逻辑结构与物理存储结构之间的关系Oracle实例由三个主要部分组成：系统全局区(SGA)，程序全局区(PGA)和后台进程。SGA是实例启动时分配...
2020-04-24 23:50:42
410
原创 Address localhost:1099 is already in use
日常用tomcat前修bug...报错说明1099我们这个要用的端口被别的占用了所以要做的就是把占用杀掉首先要找一找谁在用Win+r 打开cmd输入指令//注意空格...netstat -ano | find "1099"找到是哪个PID然后再查是哪个进程，然后再鲨掉它就ok了...
2020-03-23 17:57:51
156
原创 Http请求过程
感觉我的博客像是学习笔记 XD什么是HTTPHTTP协议（HyperText Transfer Protocol，超文本传输协议）是因特网上应用最为广泛的一种网络传输协议，所有的WWW文件都必须遵守这个标准。HTTP协议工作于客户端-服务端架构上。（就是B/S）浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送所有请求。HTTP基于TCP/IP通信协议来传...
2020-03-16 14:26:20
76
原创 【最头疼的指针】学习笔记(｡･∀･)ﾉﾞ
第一步，认识复杂类型像是双胞胎 int (*p)[3]； int *p[3];这都是啥orz...反正我是分不清了那么就先康康他们都是谁划重点！从变量名处起,根据运算符优先级结合,一步一步分析.一定要仔细看，不然真的晕int p; //这个肯定都知道，定义一个整型变量。 int *p; //p先与*结合合体成为指针，再和int合体，那么p是一个返回整型数据的指针。...
2020-03-13 19:02:52
116
原创 【C/C++】malloc和new的区别
这俩其实都还没咋用过...好像学数据结构的时候用过然后就没用了..先看看这俩都是啥malloc库函数malloc是定义在头文件 stdlib.h(C++里是cstdlib) 里的库函数全称memory allocationvoid *malloc(size_t size)分配所需的内存空间，并返回一个指向它的指针，参数size是内存块的大小，以字节为单位。好像链表的...
2020-03-08 16:53:38
299
原创 【2019春季SMUACM省赛预备队员选拔赛 - 第一场】A.签到题
废话这个是集训队安神还有yjh学长给出的题！辛苦！！昨天刚看了点数论，结果还是凄惨签到失败，结束后改了一个字母然后绿Acccccc..可怜小刘在线哭泣.题目给定mm个询问，每个询问给定两个正整数X,ZX,Z，问最小的正整数YY满足LCM(X,Y)=ZLCM(X,Y)=Z，如果不存在这样的YY，就输出−1−1。LCM(X,Y)LCM(X,Y)表示XX和YY的最小公倍数...
2019-04-16 21:02:13
260
原创 【CodeForces -821C】 E - Okabe and Boxes
题目链接：http://codeforces.com/problemset/problem/821/C题意：给你一个栈，然后n个数，通过add x 和 remove栈顶元素 这两种操作使得每次remove出来的元素按照递增顺序。本来根据题意写了个栈，发现栈相关的函数不是特别熟练，stack<int> s;//初始化s.push(i); //将i压入栈顶s...
2019-04-14 21:52:20
149
转载 【Gym 101848】D.XOR 多数异或&&费马小定理
这个是转载的w戳这：原文w链接w我吹爆！我们神奇的jxfgg给拉了这套gym...上来就是高精度简直自闭（队友用java过了感染呜呜呜）D题 手推 手打了几发一直wa而找到题解才发现自己大方向根本就不对题目链接：http://codeforces.com/gym/101848/problem/D题目倒是很短，题意也比较明了w给你n,p,k三个数,问你在集合{0~(2^n )...
2019-04-09 21:40:37
549
原创 【vector】vector妙用
用来存二维数组~主要分两种方式，一个是先开辟空间，一个是push 一次性开辟空间(n*m二维数组) v.resize(n,vector<int > (m) ); 只指定外层vector大小 v.resize(n)； 指定内层vector大小（在指定了外层vector大小的前提下）for(int i=1;i<=n;i++)v[i].re...
2019-04-03 21:49:40
231
原创 【Codeforces Round #546 (Div. 2)】B.Circles
(戳这里！)原题链接题意：给两个长度为n（n为偶数）的01字符串 A, B要求把1-n分均为两份，要求第一份里ai的和等于第二份里bi的和，思路：aibi有四种可能：01，10，00，11建四个队列，分别入队，然后根据01，10个数将11队列出队分配给01，10队列，然后再判断当前01，10个数，把多的那一个多出来的分到另一个新的队列里（001或010）...
2019-03-10 20:32:54
162
原创 数组分块——
题目链接：https://loj.ac/problem/6277题目：出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。输入格式第一行输入一个数字 nnn。第二行输入 nnn 个数字，第 iii 个数字为 aia_iai，以空格隔开。接下来输入 nnn 行询问，每行输入四个数字 opt\mathrm{opt}opt、lll、rrr、cc...
2018-08-12 16:29:27
508
转载 【The 38th ACM/ICPC Asia Regional Changchun Site -B-Golden ratio base 】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814代码（丑爆了！！）：#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<map>#include<i...
2018-08-02 16:18:47
217
原创 素数——
from：https://www.cnblogs.com/Miroerwf/p/7776390.htmlhttps://blog.csdn.net/dream_ysl/article/details/7934471题目：http://acm.hdu.edu.cn/showproblem.php?pid=2098代码：#include<bits/stdc++.h&...
2018-07-26 15:48:06
472
原创 gcd（欧几里德算法）以及lcm——
gcd（欧几里德算法又称辗转相除法）求最大公约数设 a = q * b + r，（a,b,q,r都是整数）gcd（a，b）=gcd（b,r）, 由此可以推出gcd( a, b )=gcd( a, a%b )板子int gcd（int a，int b ） //a>=b{if（b==0）return 0；else return gcd (b, a%b);}egcd...
2018-07-12 11:56:17
579
转载 快速幂
快速求幂 即 a ^ b;时间复杂度比较： 普通算法：O（n） 快速幂：O（logn)原理: a^(b)=a^(b的二进制形式)如b=11时，a^11=a^(2^0+2^1+2^3)=a^(2^0)+a^(2^1)+a^(2^3)然后引入两个没用过的位运算符：& ,>>;&运算 通常用于二进制取位操作，例如一个数 & ...
2018-07-12 11:02:08
194
原创 简单错排——HDU-2049-考新郎
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049题目：国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头...
2018-07-12 10:20:57
182
原创 【Asia-Tsukuba 2017 】problem C - Medical Checkup
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1380题目：Students of the university have to go for a medical checkup, consisting of lots of checkup items, numbered 1, 2, 3, and so o...
2018-04-24 21:56:40
870
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人