02 2020 档案

20200225(DEF)题解 by 马鸿儒
摘要：A题是给你定义一个新的语言让你模拟他的IP跳转。如果同学们学过汇编的话应该对CSIP有所了解吧，这样理解这个题就好理解了，在汇编中我们的CSIP是线性跳转的，但是这里是给你一个矩阵进行跳转 级然矩阵跳转得有两个变量来告诉你怎么跳啊，于是我们IP有两个部分DP和CP DP是纵向跳转的IP分量CP是横向 阅读全文
posted @ 2020-02-25 21:19 浪在ACM 阅读(130) 评论(0) 推荐(0)
20200224(ABC)题解 by 马鸿儒
摘要：A:排序后找O(n)遍历一下找跟第k位完全相同的ans++即可C:500的数据可以直接暴力，插入的数的个数肯定最多500的，那么我们while(1)一下里面就看看我们要找的数存不存在当前数列中，如果不存在ans++插入，存在的话更新它们距离中位数的最小距离，因为可能有多个相同的数，如果左边距离中位数 阅读全文
posted @ 2020-02-24 21:41 浪在ACM 阅读(97) 评论(0) 推荐(0)
20200223(ABC)题解 by刘少瑞 杨熠辰
摘要：A:给定一个图，图中有且仅有一个环，输出每个节点到环的距离。第一遍DFS，标记所有访问点并记录深度，若访问到已标记的点，则该点和它的父节点为环上的点，分别记为u,v第二遍DFS，从v触发，逆深度一直访问到u，这条路径上所有点即为环第三遍BFS，将环上所有点距离标为0，并挨个作为起始点进行BFS，求出 阅读全文
posted @ 2020-02-24 21:39 浪在ACM 阅读(101) 评论(0) 推荐(0)
20200222(ABC)题解 by 马鸿儒
摘要：A:模拟if else一下B:先n^2把不过时的电脑选出来，再按照价格一维排序输出最小价格的原始id就行了，题目说了价格都是不同的C:看着要爆搜但是很卡会T，确定是DP但是我这DP水平现在还没调出来我的程序(1h写C还调不出来。。。)，一直输出0，不过肯定是DP是确定的 阅读全文
posted @ 2020-02-24 21:38 浪在ACM 阅读(86) 评论(0) 推荐(0)
2020-2-21(DEF)题解 by 杨熠辰 and 马鸿儒
摘要：yyc： D:讨论，如果n为偶数，从最后一个开始放X，隔一个放一个，放到头重新从后放，比如 n = 4:.......X.X.X.XXXXXXX如果 n 为奇数，现在最后放一个 X，前边的和偶数一样讨论，比如 n = 5..... (这里特判)....X...XX.X.XX.XXXXXXXXX E: 阅读全文
posted @ 2020-02-21 21:34 浪在ACM 阅读(126) 评论(0) 推荐(0)
20200220(ABC)题解 by 马鸿儒
摘要：简略题解:A题逃课解法就是long double直接判断大小或者你会java开大数直接判断大小，正常做法应该是模拟B题比A题还简单对于每一个位置枚举左边最远能到达的和右边最远能到达的位置更新答案最大值即可C题首先要知道文件夹与文件是树形结构，这个在大一下的java里应该是有的，然后还要注意hash问 阅读全文
posted @ 2020-02-20 22:36 浪在ACM 阅读(175) 评论(0) 推荐(0)
2020牛客寒假个人赛题解集
摘要：牛客第一场题解 牛客第二场题解 牛客第三场题解 牛客第四场题解 均由出题人编写 阅读全文
posted @ 2020-02-11 20:36 浪在ACM 阅读(147) 评论(0) 推荐(0)
2020牛客寒假集训营第一场题解
摘要：牛客寒假集训营第一场 题解 https://www.nowcoder.com/discuss/364600 阅读全文
posted @ 2020-02-05 14:03 浪在ACM 阅读(163) 评论(0) 推荐(0)