原文:Luogu P1738 洛谷的文件夹

P Luogu 发一个链表题解 仅有 ms,排名第一哦 圆圈代表点,每个店有两个指针,一个指向自己兄弟 同级文件夹 ,另一个指向自己孩子 子文件夹 ,还有一个保存当前名字。 有点像二叉树孩子兄弟表示法 那么我们从根节点寻找。对于每个节点,先找他的兄弟有没有符合要求的当前级名字,如果有,转到该兄弟的孩子节点上 如果没有,那就新建一个,计数器 。 代码: 很简洁吧 : ...

2019-06-05 20:38 12 91 推荐指数:

查看详情

$[Luogu]$ $P2766$ 题解【最长不下降子序列问题】

很不开心呢,明明有一点思路,却还是没写出来啊QAQ 先来看题吧: 第一问明显很好做,用一个普通的DP就可以搞定了 但是:重点来了,这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...

Mon Oct 15 06:19:00 CST 2018 6 313
P5300】与或和

题目 题目链接:https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵,她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...

Mon Jan 06 18:33:00 CST 2020 8 142
全网排名生成系统 (Luogu-question-rank)

前言 这是这位蒟蒻OIer的第一篇博客,请看下去吧 背景 在寒假时,我报了网校的算法基础组春令营(这不是广告!) 看着团队里神犇丛生,我不禁陷入了沉思。。。 "怎样才能知道自己在团队里的排名呢?" 沉思片刻后,我意识到,如果只在团队里排名,格局就小了 我要给全网用户 ...

Fri Apr 22 00:00:00 CST 2022 0 989
P2257】YY的GCD

YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...

Tue Mar 27 03:44:00 CST 2018 9 5672
[P1886] 滑动窗口

题目链接:滑动窗口 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...

Sun Apr 08 21:22:00 CST 2018 0 922
P3951 小凯的疑惑

问题描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 输入格式 输入文件 ...

Sun Nov 12 23:59:00 CST 2017 0 1124
—— P1908 逆序对

https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义 ...

Fri Jun 02 04:03:00 CST 2017 8 356
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM