- 博客(111)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 JAVA实验三-多人聊天室可视化
编写一个 Java 应用程序，实现图形界面多人聊天室（多线程实现），要求聊天室窗口标题是 “欢迎使用 XXX 聊天室应用”，其中 XXX 是自己的班级姓名学号，如“软件 171 张三 1234”。客户端import java.awt.BorderLayout;import java.awt.Container;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionList
2020-12-24 15:45:37
2064
4
原创 C++数据结构-实验3-图的操作与实现
实验三 图的操作与实现一、实验目的1、图的邻接表和邻接矩阵存储2、图的各种遍历算法实现3、最小生成树的算法实现4、最短路径的算法实现二、实验类型：验证性三、实验学时：4学时四、实验教学的重点和难点重点：图的基本操作和遍历难点：邻接表和邻接矩阵的操作五、实验内容：利用图的邻接表或邻接矩阵存储结构设计并实现各种操作算法(任选一种存储结构来实现算法)。1、图的邻接表和邻接矩阵存储建立下图的邻接表或邻接矩阵，并输出之。2、图的各种遍历算法实现以0结点为起点实现上述图的深度优先和广度
2020-12-12 02:20:48
2663
原创 数据库实验1-SQL语言
实验项目名称 SQL语言 指导老师 xxx（1）实验目的通过本次实验，使学生能够熟练运用SQL语言进行数据查询和数据更新，以及对基本表、视图、索引的管理。（2）实验环境熟悉实验室实验环境，阅读本次实验预备知识，熟悉基本表、视图、索引的基本概念，了解基本表、视图、索引的基本管理语法，熟悉查询语句和更新语句的基本语法。实验中根据实验步骤要求书写相应的SQL代码并运行，记录和分析运行结果，使用代码验证SQL代码执行后是否满足步骤要求，并独立完成实验报告。（3）实验内容实验内容第一部分(建议先把实验内
2020-12-07 20:05:55
7780
原创 C++数据结构-实验2-二叉树的操作与实现
数据结构 实验二 二叉树的操作与实现利用二叉树的二叉链式存储结构设计并实现各种操作算法。1、二叉树的基本操作算法实现(1) 利用二叉树字符串“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建二叉树的二叉链式存储结构；(2) 输出该二叉树；(3) 输出‘H’节点的左、右孩子结点值；(4) 输出该二叉树的结点个数、叶子结点个数、二叉树的度和高度。2、二叉树的各种遍历算法实现实现上述二叉树的先序、中序和后序遍历的递归和非递归算法。3、线索二叉树的遍历中序线索化上
2020-12-03 21:18:11
1631
原创 C++数据结构-实验1-线性表、栈和队列
数据结构实验一3、队列的链式存储结构的实现(1) 用随机函数生成10个3位整数(100~999)，把这些整数应用入队操作存于队列中；(2) 应用遍历操作输出队列的内容；(3) 把队列的内容翻转，应用出队操作输出队列的内容。#include<iomanip>#include<stdio.h>#include<iostream>using namespace std;struct QueueNode {public: int data; QueueNo
2020-12-03 09:45:48
1049
原创 Codeforces Round #685 (Div. 2) ABCD
传送门文章目录A. Subtract or DivideB. Non-Substring SubsequenceC. String EqualityD. Circle GameA. Subtract or Divide题意：把n变成1，可以整除n或者n减一，问操作数最少是多少题解：特判1，2，3，然后就会发现最小的倍数是2，就可以分奇偶考虑，偶数除去除2得到的因子后减1，奇数减一1后除去除2得到的因子再减1。#pragma GCC optimize(2)#include<bits/stdc
2020-11-22 12:56:55
168
原创 AtCoder Beginner Contest 183 English ABCDE
A - ReLU输入x，若x大于等于0则输出x，若x小于0则输出0B - Billiards有两个小球分别在A(sx,sy)、B(gx,gy)，以x轴为墙，小球A朝着点（x,0）撞去发生完全弹性碰撞，即入射角等于出射角，求出x的值且保留10位小数题解：延长补齐成等边三角形就可以找到两个相似三角形，通过两个三角形的纵坐标y的差和横坐标x的差的比例，即可求出x的大小注意：sx,sy,gx,gy也要开double double sx,sy,gx,gy;cin>>sx>>sy&
2020-11-16 01:43:19
243
原创 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)ABCD
A. Kids Seating 构造题意:n个小孩，有1,2,3…4n-1,4n个座位，每个小孩只能做一个位置，而且每个小孩坐的位置任意两个座位的编号a,b满足以下条件①gcd(a,b)!=1②a%b!=0和b%a!=0#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std;#define AC 0 #define Please return#define endl "\n" #define ll
2020-11-04 00:00:59
166
原创 2020CCPC威海H-Message Bomb
2020-CCPC-威海 H-Message BombWhile we enjoy chatting with friends on the internet, it is always annoying that we are overwhelmed by lots of messages in various chat groups. A great majority of these messages are actually not interesting to us, but we may mi
2020-10-30 00:15:09
288
原创 2020CCPC秦皇岛部分题解AEFGK
由于个人真的菜，所以我没打秦皇岛，只有一个威海打星名额，上星期跟着队友做志愿者，实则在隔壁房间摸鱼读题，这两天有时间就认真做了做，K题的树型dp让我现场写肯定是写不出来的，所以我还看了别人的代码后做的。至于别的题，后面陆续有时间再做了 没时间也不要喷我QAQ现在已经有人把题目上传到Gym 102769了，有兴趣可以自己去搜一下文章目录A.Greeting from QinhuangdaoE.Exam ResultsF.Friendly GroupG.Good NumberK.Kingdom's Powe
2020-10-24 23:59:29
972
2
原创 P3376 【模板】网络最大流Dinci
传送门：P3376 【模板】网络最大流盯着洛谷OI爷的题解，我调了一个三个小时后，发现加个#define int long long就过了QAQvector邻接表这是在白书抄的模板//#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std;#define ll long long#define int long long#define endl "\n"const int MAX=1e4+7;co
2020-10-19 18:31:31
193
原创 2016 CCPC Hangzhou Onsite B - Bomb HDU - 5934 强连通分量tarjan
2016年中国大学生程序设计竞赛（杭州）传送门：HDU - 5934 BombProblem DescriptionThere are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode.If a un-light
2020-10-17 21:43:03
205
原创 2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题解ABFHJLN
2020-10-10为了准备CCPC，师兄下午拉了场ICPC练习让我们模拟，负责读题的菜鸡晚上回来重新做了模拟场上有思路的题QAQ文章目录A - BerstagramB - The Feast and the BusF - Data CenterH - Happy BirthdayJ - The ParadeL - Divide The StudentsN - WiresA - Berstagram传送门 CodeForces-1250A#pragma GCC optimize(2)#includ
2020-10-11 00:07:49
669
原创 HDU-1542 Atlantis 矩形+线段树+扫描线
HUD链接：HDU-1542 Atlantis牛客的链接：牛客 AtlantisProblem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describ
2020-10-09 21:46:26
122
原创 POJ-2932 Coneology 圆的扫描线
POJ-2932题目链接：传送门DescriptionA student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and would admire the intrinsic beauty of the arrangement. The student even began theorizing about
2020-10-09 00:45:45
141
原创 POJ2318 TOYS 计算几何+思维叉积
POJ原址链接：POJ2318 TOYS牛客上的链接：TOYSDescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectang
2020-10-07 23:20:49
195
原创 Gym - 101630 C - Connections 两次dfs强连通图
题目链接：Gym - 101630 C - Connections题目描述输入描述输出描述样例题意一个有向图，有n个点，有m条边，现在需要你删除m-2n条边，使得剩下的2n条边依旧可以组成强连通图，且把删除的边输出题解正反向建图且对各个边进行相同的下标标记，默认1为起始位置，分别在正反图进行dfs遍历，并判断是否经历过该点和该边，这就可以保证有一个强连通图了，故可以直接for遍历选出前n-2*m个没有被遍历过的边了。#pragma GCC optimize(2)#include&
2020-10-07 20:58:22
188
原创 Gym - 100851A Adjustment Office 预处理模拟
在牛客上做的gym某一水题Adjustment Office题目描述Garrison and Anderson are working in a company named “Adjustment Office”. In competing companies workers change the reality, in this company they try to predict the future.They are given a big square board n × n. Initi
2020-10-07 16:16:37
268
原创 牛客 方格填色 状压dp+矩阵快速幂
题目链接题目描述给一个m x n的方格，Applese想要给方格填上颜色，每个格子可以是黑色或者白色。他要求左右相邻两格不能同为白色且相邻两列不能全为黑色。求满足条件的方案数。输入描述:输入两个整数m,n(1≤m≤5,1≤n≤1018)m, n(1 ≤ m ≤ 5, 1 ≤ n ≤ 10^{18})m,n(1≤m≤5,1≤n≤1018) 。输出描述:输出答案对109+710^9 + 7109+7取模的结果。题解待续#pragma GCC optimize(2)#include<b
2020-09-23 00:17:45
440
原创 P1972 [SDOI2009]HH的项链 树状数组+离线
P1972 [SDOI2009]HH的项链 树状数组+离线文章目录题目描述输入格式输出格式题解题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式一行一个正整数 n，表示项链长度。第二行 n
2020-09-11 12:05:09
195
原创 牛客 白兔的字符串 哈希预处理匹配字符串
题目链接:牛客15253 白兔的字符串题目描述白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。所有字符都是小写英文字母输入描述:第一行一个字符串T (∣T∣<=106)(|T|<=10^6)(∣T∣<=106) 第二行一个正整数n (n<=1000)(n<=1000)(n<
2020-08-31 22:30:24
189
原创 AtCoder Regular Contest 064 English E - Cosmic Rays 预处理+dij最短路
题目链接：Cosmic RaysProblem StatementOn thexy-plane, Snuke is going to travel from the point (xs,ys) to the point (xt,yt). He can move in arbitrary directions with speed 1. Here, we will consider him as a point without size.There are N circular barriers de
2020-08-17 18:35:31
226
原创 HDU-2586 How far away？ LCA模板题 倍增 邻接表/head
题目链接：HDU-2586求树上两点距离最短，即ans=两点深度和-LCA最近公共祖先深度*2文章目录模板1 邻接表存图模板2 head链式前向星存图模板1 邻接表存图#pragma GCC optimize(2)#include <bits/stdc++.h>#define ll long long#define endl '\n'#define inf 0x3f3f3f3fusing namespace std;const int mod=1e9+7;const in
2020-08-16 13:07:34
156
原创 Educational Codeforces Round 93 (Rated for Div. 2)A-B-C-D
比赛链接:Educational Codeforces Round 93 (Rated for Div. 2)A.Bad Triangle 思维题意：n个数从小到大，是否可以挑出三个数不能构成三角形，输出这个三个数的下标，否则输出-1#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std;#define endl "\n"int main(){ ios_base::sync_with_stdio(
2020-08-15 14:30:29
436
原创 Codeforces Round #661 (Div. 3)D-E1
D. Binary String To Subsequences题意：一个长度为n的字符串，可以从左到右拆分到多个集合中，保证该集合的前一个字符与后来的字符不同，问最少需要多少个集合。题解：用两个数组t0和t1分别存储0和1模拟，每个0隶属于它出现时t1数组最后一个1的位置，每个1隶属于它出现时t0数组最后一个0的位置，若遇到10或01可以刚好可以凑成一队就都pop消去，若凑不成，ans++表示多开一个集合。#pragma GCC optimize(2)#include<bits/stdc++
2020-08-07 21:20:31
179
原创 牛客等级之题N1 追债之旅 - N2 Rinne Loves Study（8.6场）
牛客等级之题N1-A.追债之旅（8.6场）题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离开城n并再也找不到了。小明必须要在他离开前抓到他（最开始为第0天），同时希望自己的行程花费和欠债人挥霍的钱的总和最小，你能帮他计算一下最小总和吗？输入
2020-08-06 23:43:22
334
原创 2020牛客暑期多校训练营（第八场）I.Interesting Computer Game并查集
题目链接：Interesting Computer Game题意n个回合，每个回合输出两个数，分别是ai、bi，且每个回合求进行三个操作中的一个操作，分别是①不进行操作，②如果之前的回合中未选出过ai，则可以选出ai，③如果之前的回合中未选出过bi，则可以选出bi。求n个回合后，获得不同数字个数的最大值。题解并查集维护连通块的点数和边数。对于每个连通块，如果有x个点、y条边，则有y≥x-1若y=x-1，则说明该连通块是最小连通块，恰好连通，对答案贡献为x-1若y≥x，则该连通块所有的点都可以选
2020-08-04 02:19:37
251
原创 Codeforces Round #658 (Div. 2) D. Unmerge预处理+01背包dp
补题，题目链接：Codeforces Round #658 (Div. 2) D. Unmerge题目描述Let a and b be two arrays of lengths n and m, respectively, with no elements in common. We can define a new array merge(a,b) of length n+m recursively as follows:If one of the arrays is empty, the res
2020-08-02 15:48:49
167
原创 HDU - 1978 How many ways 记忆化搜索dp+bfs
题目链接：HDU - 1978 How many ways题目描述这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。如上图，机器人一开始在(1,1)点，并拥有4单位能量，蓝色方块表示他所能到达的点，如果他在
2020-07-31 20:07:09
178
原创 牛客 [HAOI2016]食物链 拓扑排序+记忆化搜索(入门)
题目链接:[HAOI2016]食物链题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3…am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入描述:第一行两个整数n和m,接下来m行每行两个整数ai，bi描述m条能量流动关系。（数据保证输入数据符号生物学特点，且不会有重复的能量流动
2020-07-31 20:00:56
382
原创 牛客编程巅峰赛S1第7场 - 黄金&钻石A-B-C
比赛链接：牛客编程巅峰赛S1第7场 - 黄金&钻石A.牛牛打怪兽 DFS题意身为屯里第一剑士的牛牛来到训练场里闯关，由于过于勤奋，牛牛的宝剑的耐久度降到了 2 ，这意味着牛牛最多只能打倒两只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以1为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛牛一旦选定好打怪路线之后便不能走回头路。请问牛牛有多少种到达终点且不被淘汰的路径。输入第一
2020-07-31 14:48:26
293
原创 百度之星2020初赛一1003 Distance dp预处理打表
题目链接：1003 DistanceProblem Description初始有 a,b 两个正整数，每次可以从中选一个大于 1 的数减 1，最后两个都会减到 1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数 test(1≤test≤1000000)test(1 \le test \le 1000000)test(1≤test≤1000000) 表示数据组数。接下来 test 行，每行两个正整数 a,b(1≤a,b≤1000)a, b(1 \le a, b \le 10
2020-07-29 16:35:18
158
原创 CodeForces - 52C-Circular RMQ 线段树区间操作
题目链接：CodeForces - 52C Circular RMQ题目描述You are given circular array a 0, a 1, …, a n - 1. There aretwo types of operations with it:inc(lf, rg, v) — this operation increases each element on the segment[lf, rg] (inclusively) by v; rmq(lf, rg) — this op
2020-07-29 16:03:42
268
原创 牛客14894 最长回文 manacher马拉车
题目链接：牛客 最长回文 题目描述有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。注意：求的不是本质不同的回文串个数哦！！！输入描述第一行一个数n第二行表示字符串A第三行表示字符串B输出描述输出一行一个数表示答案题解分别对两个字符串进行manacher预处理，找到他们自身回文的p[]数组我们需要
2020-07-23 11:20:53
309
原创 广州大学第十四届ACM大学生程序设计竞赛(同步赛)题解(待续)
比赛连接：传说门在此前言目录A.攀登B.BadelineC.Celestial ResortD.清理杂物E.注意风F.Mirror TempleG.倒放K.草莓失踪A.攀登题意：输出leftup、up、rightup、left、right、leftdown、down、rightdown与QuickDrop、Squat、Grasp、Jump的搭配所需要的按键。题解：没有算法直接暴力模拟，需要注意恶心人的会卡缓冲区的换行，所以每次输入后缓冲区没清空导致有些数据输出不了，因此可以手动添加cin.ignor
2020-07-20 02:08:38
911
3
原创 牛客 遗迹逃亡 基础bfs
题目连接:牛客 遗迹逃亡基础迷宫类bfs广搜题题目描述为了寻找稀有的宝可梦，小梁进了一个古代遗迹中。在一次意外的触发之下，她复活了超古代宝可梦化石翼龙并激怒了对方，现在化石翼龙准备攻击小梁，她要逃离这个遗迹了。但化石翼龙的实力过于强大，让这个本就历经风霜的遗迹开始了毁灭性的崩塌，有大量的落石下落，现在我们要帮助小梁逃离这个遗迹。遗迹是一个\text{N * M}N * M 的矩阵，\text{g}g表示该遗迹的出口；\text{s}s表示小梁所处位置；现在遗迹中有大量落石正在下落。因为小梁不能翻越
2020-07-17 22:20:41
129
原创 线段树区间修改区间求和区间最大最小值模板
C++线段树区间修改区间最大最小值模板#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std;#define ll long long#define endl "\n"const int MAX=1e5+5;struct node{ ll sum,lz;//总和、lazy标记 ll mx,mn;//最大值max，最小值min}d[MAX<<2];ll n,m;ll a[MAX];
2020-07-17 13:54:30
823
原创 牛客13593 大家一起来数二叉树吧 简单dp
题目连接：大家一起来数二叉树吧题目描述某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？对于第一组样例的解释输入描述每一组输入一行，两个正整数n,m（n<=50）意义如题目输出描述每一行输出一个数，表示相应询问的答案取模1000000007题意n个节点，m个叶子，问有多少种形态的二叉树题解二叉树的每一次延伸一个节点相当于加上一棵子树，考虑到是二叉树，所
2020-07-17 11:41:28
402
原创 北京师范大学第十六届程序设计竞赛决赛-重现赛 ACDEFGI
校队师兄拉了这套题给我们热身练习，故此写一下题解记录(2020-7-14)A.塞特斯玛斯塔真正的签到题，题目虽然很长但是真正有用的只有最后一句话，判断是否有“MILLION Master”，有则输出“MILLION Master”，无则输出“NA Noob”。#pragma GCC optimize(2)#include<bits/stdc++.h> using namespace std;#define endl "\n"string str;int main(){ i
2020-07-15 10:33:51
344
原创 AtCoder Beginner Contest 173 English C - H and V 二进制枚举
题目链接：AtCoder Beginner Contest 173 English C - H and V因为我不会而且还是看了队友的代码才明白有二进制有这种所以发个文章记录一下错题Problem StatementWe have a grid of H rows and W columns of squares. The color of the square at the i-th row from the top and the j-th column from the left (1≤
2020-07-09 09:20:13
402
C++高校人员信息管理系统.zip
2020-06-27
MFC学生信息管理系统.zip
2020-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人