很不开心呢,明明有一点思路,却还是没写出来啊QAQ 先来看题吧: 第一问明显很好做,用一个普通的DP就可以搞定了 但是:重点来了,这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...
P Luogu 发一个链表题解 仅有 ms,排名第一哦 圆圈代表点,每个店有两个指针,一个指向自己兄弟 同级文件夹 ,另一个指向自己孩子 子文件夹 ,还有一个保存当前名字。 有点像二叉树孩子兄弟表示法 那么我们从根节点寻找。对于每个节点,先找他的兄弟有没有符合要求的当前级名字,如果有,转到该兄弟的孩子节点上 如果没有,那就新建一个,计数器 。 代码: 很简洁吧 : ...
2019-06-05 20:38 12 91 推荐指数:
很不开心呢,明明有一点思路,却还是没写出来啊QAQ 先来看题吧: 第一问明显很好做,用一个普通的DP就可以搞定了 但是:重点来了,这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...
题目 题目链接:https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵,她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
前言 这是这位蒟蒻OIer的第一篇博客,请看下去吧 背景 在寒假时,我报了洛谷网校的算法基础组春令营(这不是广告!) 看着团队里神犇丛生,我不禁陷入了沉思。。。 "怎样才能知道自己在团队里的排名呢?" 沉思片刻后,我意识到,如果只在团队里排名,格局就小了 我要给洛谷全网用户 ...
YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...
洛谷题目链接:滑动窗口 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
问题描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 输入格式 输入文件 ...
https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义 ...