前言 这是这位蒟蒻OIer的第一篇博客,请看下去吧 背景 在寒假时,我报了洛谷网校的算法基础组春令营(这不是广告!) 看着团队里神犇丛生,我不禁陷入了沉思。。。 "怎样才能知道自己在团队里的排名呢?" 沉思片刻后,我意识到,如果只在团队里排名,格局就小了 我要给洛谷全网用户 ...
个人洛谷地址: https: www.luogu.org space show uid NOPI查分地址: http: bytew.net OIer ...
2019-03-24 17:28 0 1040 推荐指数:
前言 这是这位蒟蒻OIer的第一篇博客,请看下去吧 背景 在寒假时,我报了洛谷网校的算法基础组春令营(这不是广告!) 看着团队里神犇丛生,我不禁陷入了沉思。。。 "怎样才能知道自己在团队里的排名呢?" 沉思片刻后,我意识到,如果只在团队里排名,格局就小了 我要给洛谷全网用户 ...
传送门 1.铺地毯 d1t1 模拟 View Code 2.矩阵取数游戏 要命的高精。。太久没写高精写了大半晚上。。还写残了加个读优才卡过。。 ...
P1738 Luogu 发一个链表题解! 仅有24ms,排名第一哦~ 圆圈代表点,每个店有两个指针,一个指向自己兄弟(同级文件夹),另一个指向自己孩子(子文件夹),还有一个保存当前名字。 有点像二叉树孩子兄弟表示法…… 那么我们从根节点寻找。对于每个节点,先找他的兄弟有没有符合要求 ...
题目描述 在网友的国度中共有 nn 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中,每一个非负整数 ...
https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路 ...
很不开心呢,明明有一点思路,却还是没写出来啊QAQ 先来看题吧: 第一问明显很好做,用一个普通的DP就可以搞定了 但是:重点来了,这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...
传送门 解题思路 先把所有的数据读下来。 对于地铁,答案直接加,然后把编号放入一个数组a内。 对于公交车,从前往后枚举a数组,然后找到出现最早的且符合价钱大于等于公交车的价钱,然后把这个数 ...
传送门 解题思路 本题首先要明白,在每一天时,最优策略是先进行操作2(卖),再进行操作1(买),才能是利益最大化。 本题很显然当只有两天时,是一个完全背包,就是把当日价钱当做体积,把明日价格 ...