![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试
文章平均质量分 50
Summer-Dream
这个作者很懒,什么都没留下…
展开
-
北邮OJ 最近公共祖先
最近公共祖先是有算法的,但是从2019年起北邮机试不允许带资料了,所以即便出了也就是DFS+记忆化而已这题数据量不大,DFS+记忆化足可以注意这题卡cin,即便开了cin优化也不行必须使用scanf读入#include<iostream>#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#include<cstring>#i..原创 2021-03-06 17:55:30 · 139 阅读 · 1 评论 -
北邮OJ 非平方等式
思路是好思路,题是好题,但是数据真的有点差劲... ...有点弱首先第一眼,我还以为是1e8,上来long long暴力,955ms过了... ...之后我就懵了,这啥题啊后来一看,哦,1e18,的确按理不能暴力那不暴力吧,简单分析一下,x²+s(x)*x=n,左右随意夹一下,不就是2*x²=n和x²=n吗,那不就是sqrt(n/2)<=x<=sqrt(n)嘛,上来直接写#include<iostream>#include<cstdio>..原创 2021-03-05 20:58:41 · 110 阅读 · 0 评论 -
北邮OJ first集
这题就是出题人把自己的编译原理大作业拿出来做了题目吧这题的代码量和逻辑量实在有点大,这要真是考试在2个小时很难A出来,但这题貌似是2013年左右的机试真题,那时候貌似是3小时4道题?首先说一下这题的逻辑,我是按照编译原理手算模拟的,反正一共不超过10个式子,怎么暴力怎么来,只要当前有一点更新,就再进行一次while循环,反正时间复杂度有的是但是这题真的数据挺强的,大家没过的可以拿下面这样例试试4A BCDeB CDC DD #答案是A eB #C #D #是..原创 2021-03-05 20:09:00 · 131 阅读 · 0 评论 -
北邮OJ 中序遍历树
一开始想复杂了,一开始我打算用vector写,之后类似于二叉遍历再遍历一遍,但是太麻烦了后来看了大佬的博客,才受到启发可以将树存为图,之后利用DFS遍历即可这已经不是第一次北邮将树变为图才能解决的题了,应该受到教训了#include<iostream>#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#include<cstring..原创 2021-03-05 17:24:55 · 103 阅读 · 0 评论 -
北邮OJ 最远距离
首先一直向前走,之后再考虑转向的事转向时要尽量转180度,这里DFS不行,会超时由于角度都是整数,所以开一个vis数组即可注意应该先记录后标记,以防止出现明明是这一轮刚更新过的,结果以为是上一轮的,导致再次进行更新#include<iostream>#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#include<cstring&..原创 2021-03-03 21:11:26 · 81 阅读 · 0 评论 -
【sort+背包】毕业bg
题目描述 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起人必须在1小时后离开; 第2场快乐度为10,持续2小时,发起人必须在3小时后离开; 第3场快乐度为6,持续...原创 2021-02-22 15:03:41 · 241 阅读 · 0 评论 -
【链表】找出直系亲属
题目描述 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入描述: 输入包含多组测试用例,每组用例首先包含2个整数n(0<=n<=26)和m(0<m<...原创 2021-02-06 10:52:05 · 218 阅读 · 0 评论 -
c++map自动排序特性
c++中的map会自动根据first值排序,这样排好序后输出第一个用begin,输出最后一个用rbeginfirst支持int和string类型的排序,其原理应该是ascii(这一点我没有考证,反正也不太重要)举个栗子题目描述 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入描述: 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证...原创 2021-01-29 20:09:37 · 5592 阅读 · 0 评论