2 EnjoyingAC

尚未进行身份认证

bugger,写bug爱好者。

等级
博文 310
排名 1w+

浅谈随机访问介质访问控制

为什么需要随机访问介质控制协议?1.随机访问中,发送信息的次序控制不依靠集中控制方式解决。即并没有一个中央处理机来调度。2.用户发送信息是随时的,想发就发,并且发的时候是占用全部信道的。3一条信道中如果有两个信息,那么会发生碰撞。纯ALOHA(AdditiveLinkOn-lineHAwaiisystem)协议每个站点想发就发,无需检测。当过一段时间后没有收到“确认”,则认为发生...

2019-06-29 22:14:05

2019年华南理工大学程序设计竞赛(春季赛)第K题 Parco_Love_String

题目题解后缀数组暴力水过。。。时间复杂度O(n^3)AC代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1100;intranka[maxn+1],tmp[maxn+1],n,k;boolcompare_sa(inti,intj){if(ranka[i]!=ranka[j]...

2019-04-13 21:11:53

#1487 : 岛屿3 (并查集)

题目DescriptionH国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地(一块单位方格与它上下左右4个单位方格是相连的)视为岛屿,H国想监测每周末整片海域中一共存在有多少个岛屿,以及这些岛屿的总面积和总周长各是多少。假设工程持续三周,第一周被填的海域坐标是(0,0),那么第一周...

2019-04-10 22:04:27

Hiho #1488 : 排队接水(大批量区间查询+维护前缀和+查询一个值在区间的排名)

题目Description有n个小朋友需要接水,其中第i个小朋友接水需要ai分钟。由于水龙头有限,小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头,如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问,你能帮助他解决这个问题吗?假设3个小朋友接水的时间分别是2,3,4。如果他们依次接水,第一位小朋友等待加接水的时间是2,第二位小朋友是5,第三位小朋友是...

2019-04-07 11:09:36

Java 双向队列Deque 和 栈Stack

//定义DequeDeque<Integer>Q=newArrayDeque<Integer>();//向尾部插入元素Q.addLast(x);//向头部插入元素Q.addFirst(x);//遍历DequeIteratorit=Q.iterator();while(it.hasNext()){System.out.print...

2019-03-07 14:42:37

Java “结构体”数组排序

Java没有c中结构体的这个说法,但可以通过类来实现privatestaticclassnode{//定义“结构体” intx,y; publicnode(intx,inty){ this.x=x; this.y=y; }};node[]b=newnode[100];//定义“结构体”数组Arrays.sort(b,0,n,newCompara...

2019-03-07 09:33:18

Java Set的常用操作

new一个集合//Set是抽象类不能直接实例化Set<String>a=newTreeSet<>();//a是一个有序的集合Set<String>b=newHashSet<>();//b是一个无序的集合//往集合里添加元素a.add("hello");//对集合进行删除元素a.remove("hello");//查询集合大小...

2019-03-07 08:52:48

迷宫寻路(BFS、Java实现)

题目假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通过一个二维矩阵表示的,每个元素的值的含义如下0-墙,1-路,2-探险家的起始位置,3-迷宫的出口,...

2019-03-07 08:22:15

六一儿童节(二分图最大匹配,Java实现)

题目六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i](即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]>0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行:n,表示h数组元素个数第二行:n个h数组元素...

2019-03-06 15:23:31

大整数相乘(JAVA模拟)

题目有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236982161082972751393输出70820244829634538040848656466105986748题目链接:https:...

2019-03-06 10:25:18

构造一个大素数条件下的本原元(JAVA实现)

原理设p为安全素数,即使p=2q+1,且q为素数。由Fermat定理知g^(p-1)modp=1,即g^(2q)modp=1,因而如果w=min{t>0:g^tmodp=1}则有w整除p-1=2q,因而由q是素数知,w只能是2或q,此时g是本原元等价于g^2modp!=1且g^qmodp!=1编程步骤1.随机生成一个素数q2.令p=2q+1,并...

2019-03-05 17:02:07

CF1073B Vasya and Books(队列)

题目链接http://codeforces.com/problemset/problem/1073/B题意给定n,长度为n的数组1,长度为n的数组2。按照数组2的顺序从数组1中拿值,求每拿一个值需要的步数。如果该值已在包中,步数为0.题解用一个标记数组vis记录下某个值是否已拿;未拿的话就用cnt去计数拿到该值的步数即可。AC代码#include<bits/stdc++.h...

2018-10-29 11:03:14

CF1073A Diverse Substring(暴力)

题目链接http://codeforces.com/problemset/problem/1073/A题意给定一个字符串s,求是否存在一个子串t。满足t中每个字母出现的次数都小于等于t/2的长度。题解注意到n只有1000,那么O(n^2)暴力莽即可。枚举子串区间,求出该区间字母出现最多次Max,然后与t/2比较即可。AC代码#include<bits/stdc++.h&gt...

2018-10-29 10:44:15

51nod 1732 婚姻介绍所 (后缀数组、RMQ)

题目题解学过后缀数组的话,读完题基本就可以直接写了。(送分题?)先求出后缀数组和高度数组,然后ST预处理lcp值的范围最小值,最后O(1)查询即可。debug:这个送分(命)题,我写了两个神奇的bug。第一个是每次倍增排序后确定排名时cmp内应该比较的是sa[i-1]和sa[i].因为你要比较下第i名与第i-1名是否排名相同,肯定是比较第i名的后缀而不是i后缀。第二...

2018-09-13 13:04:41

51nod 1282 时钟 (哈希、字符串的最小表示法)

题目题解要判断时钟是否相同,只需将时钟的指针排序后求出M个距离,然后看距离数组是否是循环同构即可。循环同构:abcd的循环同构有:abcd、bcda、cdba、dabc。要判断是否循环同构,可以求出距离数组的最小表示。然后对这个最小表示数组求一个哈希值,判断这个哈希值是否相同。最小表示就是所有循环同构中字典序最小的。哈希的话,我用的是以前用过的一个方法:将每个值离散...

2018-09-12 19:50:03

51nod 1060 最复杂的数 (素数约数定理、反素数、dfs)

题目题解根据质数的唯一分解定理,可以知道任意一个数n都可以分解成若干个质数的幂的乘积的形式。n=p1^k1*p2^k2*…*pm^km.每个分解处理的质数幂pi^ki贡献约数的个数是ki+1个(pi^0~pi^ki).根据乘法原理,总的约数个数为(k1+1)*(k2+1)*…*(km+1).那么,同样分解成km个素数的话,pi呈升序的情况...

2018-09-12 10:54:29

51nod 1307 绳子与重物 (树链剖分、并查集、线段树)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意题解树链剖分暴力莽。将每根绳子的承重对应到点的值上。每挂一根绳子,该绳子对应的点到“最上面的点”的值都减w[i]。当这个区间上的点的最小值小于0了,那么绳子就会断。显然就可以用树链剖分将路径对应到区间,用线段树维护区间修改...

2018-09-11 23:17:42

51nod 1287 加农炮 (分块直接莽)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287题意一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i]>=H),炮弹会被挡住并落在i-1处,则A[i-1]+1。如果...

2018-09-10 18:56:25

51nod 1281 山峰和旗子 (二分试探法)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281题意题解求出山峰点放入数组中。然后二分枚举旗子数。AC代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=5e4+7;inta[m...

2018-09-10 17:13:06

51nod 1255 字典序最小的子序 (栈、贪心)

题目链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255题意给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序...

2018-09-10 12:49:06
奖章
    暂无奖章