- 博客(26)
- 收藏
- 关注
原创 PAT 甲级 1025 PAT Ranking (25分) 排序
这题唯一可能看错的地方就是优先级,根据题目的要求,分数>id>组别。。一般人很容易认为组别>id,感觉有点故意刁难人,也可能是我英语太渣。#include<bits/stdc++.h>using namespace std;struct node{ string id; int score; int part; int lra...
2020-02-13 17:51:44
137
原创 PAT 甲级 1022 Digital Library (30分) 模拟
题目意思还挺简单的,给出书编号,书名,作者,出版社,出版年份,标签,然后随便查询一个书名,作者,或出版社,或出版年份,或标签。要求将相关的书编号按字典序输出,如果没有则输出Not Found思路还是很好想的,我用了map映射自定义编号,然后往set[自定义编号]里面扔书编号就可以。我觉得这题最难搞的是O/I,由于自己对cin.getline,getline和fgets的了解不是特别深刻,导致c...
2020-02-13 01:24:07
141
原创 用C执行txt中的.exe文件 MOOC 苏曙光 操作系统原理 实验
寒假里看了苏曙光老师的关于操作系统原理的MOOC课程,其中在第四章里要求使用CreateProcess()函数来打开txt中的写入的若干exe文件。由于不太清楚CreateProcess()函数的相关用法,上网查询了相关资料,以及前辈的一份代码,但是该代码编译不通过。(用的是gcc),后来自己改进后发现有bug,就是只能对一行进行进程的创建。在多次调试后发现了fgets()函数会自动吸收最后的...
2020-02-04 17:19:00
545
原创 Linux 学习 基础操作 常用命令 Ubuntu Xshell
寒假里学习了一下操作系统以及Linux的基本操作,用的是Ubuntu和Xshell 6,在这里将看视频的笔记记下来,包含一些概念,基础操作和常用命令。学习的视频资料来自传智播客目录1.基础概念2.常用命令及相关操作2.1常用命令2.2 vim基本操作3.Xshell安装及服务器4.相关学习资料1.基础概念文件:在计算机中一切皆文件在win中区分文件可以通过扩展名来区分 .exe .tx...
2020-02-01 21:05:54
445
1
原创 codeforce 1288C Two Arrays 思维/dp
题目大意:给出两个数n和m,构造两个数列,满足:1.数列a单调不递减,b数列单调不递增2.ai>=bi3.长度都要为m这里我们拆解一下条件,根据第一条和第二条,保证了am<=bm,然后把这两个数列粘贴在一起,就可以形成了一个单调非递减的数列,长度为2*m,用dp[i][j] = dp[i-1][j]+dp[i][j+1] 来统计情况。#include<bits/stdc...
2020-01-23 11:44:33
196
原创 codeforces 1283C. Friends and Gifts
题目大意:每个人给另一个人礼物,要求每个人都分配到礼物,并且礼物来源不能来自自己(就是要求错开)思路:首先把没有送过礼的人的编号存起来,然后设置一个下标sta,用于记录上一个没有送过礼的人的下标,后面只需要当礼物分配时发现了自己送自己的情况,只需要和前面的互换礼物就可以了(因为一个人只和一个礼物冲突,礼物也是如此,所以换过去和换过来的不会出现自己送自己的情况),需要再对第一个自己送自己,第二个合...
2020-01-12 17:24:49
520
原创 PAT 甲级 1018 Public Bike Management (30 分)
思路:这道题卡了蛮久,一直卡在25分过不去。基本思路是dj+dfs,dj找出最短路径的条数建成一棵子树,dfs遍历这些路径,找到最优解。题目要求最短的路径情况下,优先取带出去车最少的路径。如果还一样取带回来最少的路径。这里有个点需要注意就是所有的路过的车站只能在去的时候调整,回来的时候就不能调整了。所以这里需要注意你得从0点开始顺着记录,因为路径上后面车站多出来的车是不能给前面的用的。我就是这里...
2019-12-12 11:11:51
115
原创 关于数列求连续段能被n整除的种类写法
题目大意:给一串数字串,然后问你任选一段连续的字串,要求和能被n整除,问有多少种不同的选法。一开始没有注意到连续二字,以为任意的都可以。后来看见连续二字,其实很容易想到前缀和,然后枚举该n的余数的出现次数,因为同余数之间的距离是能被n整除的,所以只要枚举同余数有多少种选法就行了。(注意:当余数为0的时候,要加上本身的个数)。...
2019-12-10 21:26:02
414
原创 PAT 甲 1015 Reversible Primes (20分)
1.题目大意:给一个10进制数,和一个进制D,要求该数和该数转成D进制后倒转再转成十进制的数是否都位素数。埃筛+进制转换#include<bits/stdc++.h>using namespace std;bool pri[100100];void ispri(){ pri[1] = pri[0] = false; pri[2] = true; fo...
2019-12-09 17:09:51
89
原创 PAT 甲 1014 Waiting in Line (30分)
1.题目大意:就是给你n个窗口,每个窗口有一条黄线,每条黄线内可以排m个人(也就是所有窗口可排m*n个),每个人处理事务都需要一定的时间,进了黄线就不能换队排队了。当黄线内的名额没有满的时候,就按顺序进入窗口。如果黄线外的人要进入,就得等到有空出来的位置才能进黄线内排队。要求输出每个请求者服务完毕的时间。注:银行从8点—17点接受请求,如超出,则返回Sorry这个题一开始看了半天没理清楚什么意思...
2019-12-09 11:39:23
118
原创 hdu 2196 Computer 树形dp
HDU 2196 Computer题目传送门题目大意:一开始有一台电脑编号为1,然后接下来把剩下的电脑全连进去,每一行给出该台电脑的父亲编号和连接的权值,问最后每台电脑能到达最远的权值为多少。分析:乍一看,很容易想到用dfs直接搜,然后分析对于每台电脑,我们将m电脑连入n电脑,相当于指向了n电脑,然后其他的电脑又可能连向m,发现每个点有出度和入度。那么我们就能想到他能到达的最远距离一定是出度...
2019-10-28 17:14:27
122
原创 HDU 4638 Group 树状数组+离线处理
题目传送门题目大意:给你一个序列无序排布(没有重复数字),进行询问,给出l和r,问在[l,r]区间中,连续的段有多少个。比如234176这个数列中有两个段,分别为2341和76,一个段可以排成连续的一串数字。思路:这个题用到树状数组来进行单点更新和区间值的修改。此外,还用到了离线处理。将所有的查询按照左点进行分类然后将整个序列从右往左计算,或者将所有的查询按照右端点进行分类然后将整个序列从左往...
2019-10-10 17:23:23
126
原创 最长回文子序列 LPS 算法
我初次接触最长回文子序列是因为求最长回文子串,子串是需要连续的,而子序列可以不连续。求LPS用到的是区间dp,dp[i][j],在这里i,j代表从i开始到j的最长回文子序列的长度。理解:对于每一个回文子序列,看成从短向外扩,如果使回文子序列能够扩大,那么毫无疑问,两端点就是让其长度增加的因素。所以dp[i][j] = dp[i+1][j-1]+2;如果不能使其扩大,那么就考虑当前最长子序列长度为...
2019-09-28 14:04:06
546
原创 cccc 练习 L2-020 功夫传人 (25 分)
L2-020 功夫传人 (25 分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除...
2019-09-26 22:41:00
319
原创 2019 浙江省赛 zoj 4109 Welcome Party 并查集+优先队列+bfs
Welcome PartyTime Limit: 2000 msMemory Limit: 131072 KBThe 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Mosco...
2019-09-25 23:05:28
196
原创 HDU 1501 Zipper dfs dp
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12854 Accepted Submission(s): 4619Problem DescriptionGiven three strings, you are t...
2019-09-22 22:35:07
126
原创 PAT 甲级 1095 Cars on Campus (30 分)
题目:Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, y...
2019-09-10 01:53:07
145
原创 Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)
D2. Remove the Substring (hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is ...
2019-08-20 19:10:00
142
原创 HDU 1982 字符串模拟 水题
Do you know Kaitou Kid? In the legend, Kaitou Kid is a master of disguise, and can take on the voice and form of anyone. He is not an evil person, but he is on the wrong side of the law. He’s the very...
2019-08-02 17:41:53
727
原创 codeforces 1198A A-MP3 排序+离散+前缀和+快速幂
A. MP3time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne common way of digitalizing sound is to record sound intensity at particular time mom...
2019-07-31 14:21:45
256
原创 HDU 1083 二分图匹配 模板
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12722 Accepted Submission(s)...
2019-07-30 14:15:54
152
原创 HDU2612 Find a way 简单bfs
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31236 Accepted Submission(s): 9984Problem DescriptionPass a year learning in Ha...
2019-07-27 16:05:59
102
原创 HDU5532 最长上升子序列 nlogn LIS
HDU5532 最长上升子序列 nlogn LIS Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 9995 ...
2019-07-25 13:43:45
162
原创 PTA乙级 1052 卖个萌 (20 分)
1052 卖个萌 (20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:左手[右手]现给出可选用的符号集合,请你按用户的要求输出表情。输入格式:输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 10 个符号;每个符号包含 1 到 4 个非空字符...
2019-06-29 13:14:48
208
原创 **PTA乙级1054 求平均值 (20 分)**
PTA乙级1054 求平均值 (20 分)题目描述:本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。输...
2019-06-29 01:57:28
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人