27 Codeforces Round #810 (Div. 2)

陈小白     2022.07.27     算法相关     抢沙发     77人打酱油
比赛链接:https://codeforc.es/contest/1711 感觉题比较难,幸亏没参赛,不然掉老多分了。感觉一个也做不出来,补题只打算补A和B了 A题:大意是给出一个n,制作一个p1-pn长度的序列,内容为1-n,对于每一个pi,如果pi%i==0则为一个权重,最...

26 P1258 小车问题 (二分逼近)

陈小白     2022.07.26     算法相关     抢沙发     97人打酱油
题目链接:https://www.luogu.com.cn/problem/P1258 大意是给出两个城市的距离,给出人行走速度和车辆行驶速度,有两个人需要同时从一个城市到达另一个城市。车上除了司机之外只能做一个人,问最快两人多长时间能够同时达到目的地。 这个题可以用公式法推导...

26 cf C. Doremy's IQ

陈小白     2022.07.26     算法相关     抢沙发     90人打酱油
题目链接:https://codeforc.es/contest/1708/problem/C 一道比较标准的蓝题难度,用到了二分 大意是:给出n个任务的难度,智商为q。如果任务难度>q,那么q会减少1,如果不做这个任务,智商不变,求最多能做出的任务的状态。 也就是做这个...

22 Educational Codeforces Round 132 (Rated for Div. 2)

陈小白     2022.07.22     算法相关     抢沙发     81人打酱油
比赛链接:https://codeforc.es/contest/1709 A了两个A和B,C题比D题难,很无语。C题是个规律题,但是我没有找到。很多人都卡在了C题上。 A题:大意是有是三个门,每个门里面可能有一把其他们的钥匙,也可能没有。你最开始拥有一把钥匙,试着开启所有门。...

20 Codeforces Round #807 (Div. 2)

陈小白     2022.07.20     算法相关     抢沙发     75人打酱油
比赛链接:https://codeforc.es/contest/1705 这个周赛没有参加。后来A了A和B。C题有思路,但是不知道怎么入手。 A题:大意是给出n个人的身高,要求排成两排,后排比前排要高出x。 运用贪心的思想,易得,在排序后的前后半边,高的对高的,矮的对矮的。 ...

19 Codeforces Round #809 (Div. 2)

陈小白     2022.07.19     算法相关     抢沙发     75人打酱油
比赛链接:https://codeforc.es/contest/1706 这次只A了A题。比赛结束后,B题通过面向样例编程看出了一些猫腻,但是是真的不理解题意。也不知道是为什么这么做,更不知道怎么凑出来的塔。 A题:大意是有一个m长度的字符串是由b组成,给出n个数,对于每一个...

17 Codeforces Round #808 (Div. 2)

陈小白     2022.07.17     算法相关     抢沙发     65人打酱油
比赛链接:https://codeforc.es/contest/1708 就A了A题,还用了40分钟。B题的题意理解上有些问题,我以为对于每一个l<=i<=r,a[i]只能使用一次。所以就一直WA,直到比赛结束。 A题:大意就是给出一个数组,你可以在任意时刻执行一...

16 cf B. Permutation

陈小白     2022.07.16     算法相关     抢沙发     76人打酱油
题目链接:https://codeforc.es/contest/1701/problem/B 大意是:给出一个数n,让我们制作一个关于1-n的排列,我们需要制作一个p,使得a[i]=a[i-1]*p的数量是最多的。 div2的思维题,题很简单,但是刚开始理解错了意思。后面做题...

15 P1024 [NOIP2001 提高组] 一元三次方程求解

陈小白     2022.07.15     算法相关     抢沙发     75人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...

15 P3183 [HAOI2016]食物链

陈小白     2022.07.15     算法相关     抢沙发     75人打酱油
题目:https://www.luogu.com.cn/problem/P3183 一道记忆化搜索的题。 大意是给出一个食物链,求食物链的条数。 很明显我们可以用dfs来解这个题,从入度为0的点开始,dfs去找,找到出度为0的点算是一条食物链。用sign记录改点是否被访问...

14 P1280 尼克的任务

陈小白     2022.07.14     算法相关     抢沙发     77人打酱油
题目链接:https://www.luogu.com.cn/problem/P1280 大意,给出一个时间n和任务数k 每个任务给出开始时间和持续时间。求最大的休闲时间。 很明显这个题是一个线性动态规划的题,但是却不好推导状态转移公式,尤其是有任务的时候,状态转移公式很难...

14 P1020 [NOIP1999 普及组] 导弹拦截

陈小白     2022.07.14     算法相关     抢沙发     86人打酱油
深夜更一波啊。明天任务,分别A一道二分,线性dp和搜索题 题目链接:https://www.luogu.com.cn/problem/P1020 大意:给出一组数据,求出这种数据的最长不升子序列以及至少多少个这样的不升子序列个数。 思路:前半个题最长不升子序列正常线性dp...

13 Codeforces Round #806 (Div. 4)

陈小白     2022.07.13     算法相关     抢沙发     96人打酱油
比赛链接:https://codeforc.es/contest/1703 这次比赛做了ABCE四个题,其中D和F题疯狂TLE,我很无语。比赛的难度并不大,最后一题没有看应该是个dp问题,f题是个dp的前置题,有dp的思想在里面。 A题:ifelse水题 code: #...

12 P2196 [NOIP1996 提高组] 挖地雷

陈小白     2022.07.12     算法相关     抢沙发     85人打酱油
题目链接:https://www.luogu.com.cn/problem/P2196 大意:有n个地窖,每个地窖里有一些地雷,给出第i个地窖到i+1-n的连通性。求出最优解及路径,要求拆除地雷最多。 这个题可以爆搜(因为n的值很小),也可以dp(类似于最长子序列那种,这里不同...

12 cf E. Split Into Two Sets

陈小白     2022.07.12     算法相关     抢沙发     81人打酱油
题目链接:https://codeforc.es/contest/1702/problem/E 第一次cf周赛做到了图论的题,真的挺开心的。 这道题题的大意就是,给出一个数n,然后给出n对数a,b。让我们构造两组数,这两组数的元素都是1-n,且没有重复元素。 soluti...

11 Codeforces Round #805 (Div. 3)

陈小白     2022.07.11     算法相关     抢沙发     74人打酱油
题目链接:https://codeforc.es/contest/1702 这次比赛赛题比较简单,很多题感觉可以用stl巧做。另外感觉有必要学习一下stl容器的一些设置的规则,stl是有必要深入学习一下的。这次比赛A了四个题,有两个题用map巧做的,一个题是用了set。map嘛很多时...

08 OJ出题教程

陈小白     2022.07.08     算法相关     抢沙发     76人打酱油
b站链接:https://www.bilibili.com/video/BV13A411P7qz?spm_id_from=333.1007.top_right_bar_window_history.content.click 所用平台polygon,库textlib。 b站链接:https...

06 Codeforces Round #803 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     84人打酱油
比赛地址:https://codeforc.es/contest/1698/ 这一场比赛是我没有参加的一场,忘记了是什么原因了,但是我还是回过头来补了一下题。 自己单独A了三道,感觉有点简单,后悔没做了┭┮﹏┭┮,804的直接打了12000多的rank,一个题没做出来,这波血亏...

06 Codeforces Round #804 (Div. 2)

陈小白     2022.07.06     算法相关     抢沙发     88人打酱油
比赛网站:https://codeforc.es/contest/1699 这次比赛一道题都没有做出来,A题很像acm省赛第一题那种规律题,B题很像第一次参加泉城赛的矩阵题(都是推导公式)。C题是个区间问题,感觉也不好做。这里只看前三题。 A题:大意就是输入一个数n,然后找到三...

04 c++ 重载运算符,晚点更先记录

陈小白     2022.07.04     算法相关     抢沙发     82人打酱油
重载运算符可以对我们自己定义的类型进行一个运算(类和对象中用的比较多一些吧),比如结构体之间的一个运算。运算符重载是一种形式的C++多态。我是为什么学呢,因为很多板子都用了这么个东西。 重载运算符基本形态 <返回类型说明符>operator<运算符符号&...

04 蓝桥杯 质数行者

陈小白     2022.07.04     算法相关     抢沙发     89人打酱油
题目链接:https://www.lanqiao.cn/problems/1027/learning/ 一道dp题,但是用普通三维dp最多只能的30%的测试点,记忆化搜索同理。 快筛一遍质数,然后用三维dp再然后剪枝可以过40%测试点的样子。 给出大佬的代码:https://b...

02 cf D. Permutation Graph

陈小白     2022.07.02     算法相关     抢沙发     86人打酱油
题目链接:https://codeforc.es/contest/1696/problem/D 上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮ 两种解决方法: 1.官方的on解法:找到n所在的位置,二分分开求出区间的前后缀最值(从1到n一定要经过值为n的ai点,所以从...

01 cf C. Fishingprince Plays With Array

陈小白     2022.07.01     算法相关     抢沙发     108人打酱油
题目链接:https://codeforc.es/contest/1696/problem/C 大意: 给定一个长度为n的数组a、一个长度为k的数组b和一个数字m,现在对数组a进行以下操作: 选择数组a中一个m的倍数ai替换成m个ai*m 选择数组a中m...