31 01背包的数量问题

陈小白     2022.08.31     算法相关     抢沙发     402人打酱油
题目链接:http://noi.openjudge.cn/ch0206/2985/ 描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式...

30 Educational Codeforces Round 134 (Rated for Div. 2)

陈小白     2022.08.30     算法相关     抢沙发     372人打酱油
比赛链接:https://codeforc.es/contest/1721 没参加比赛,之后补的题,有点难==。居然是教育周的题。做出来了两个题,第三个题有点没读明白。 A题:大意是给出四个字母,你每次可以操纵不超过两个相同颜色的字母,使得变成一个字母,求最少操作数。 直接分情...

22 codeforces cf-tool 脚本交题方式

陈小白     2022.08.22     算法相关     抢沙发     335人打酱油
https://github.com/xalanq/cf-tool/blob/master/README_zh_CN.md#%E5%AE%89%E8%A3%85 https://www.cnblogs.com/streamazure/p/12578977.html ...

21 Codeforces Round #816 (Div. 2)

陈小白     2022.08.21     算法相关     抢沙发     375人打酱油
比赛链接:https://codeforc.es/contest/1715 总体难度除了AB题之外,其他的题几乎不可做。但是B题出现的问题太大了,WA了五次。最开始的思路没有直接去实现,因为感觉实现不了,最后发现自己写的n+k的复杂度根本过不去。回过头来又考虑的n+计算的思路。 ...

20 Codeforces Round #814 / 815 (Div. 2) C题

陈小白     2022.08.20     算法相关     抢沙发     340人打酱油
比赛链接:https://codeforc.es/contest/1719 https://codeforc.es/contest/1720 1.大意是,给出一个1-n的排列,ai表示运动员的实力,每次前两名运动员进行比较,实力强的保留,实力弱的排到最后。 每次给出一个询问i和...

15 Codeforces Round #813 (Div. 2)

陈小白     2022.08.15     算法相关     抢沙发     369人打酱油
比赛链接:https://codeforc.es/contest/1712 这次比赛做了ABC,A题有些失误,大概十二分钟才AC,中途WA了一次。 B题做的很快6分钟一次过 C题WA了三次,改完一个bug后,手贱多加了一条语句,导致后面WA了两次。 A题:大意是给出...

12 多重背包的二进制优化

陈小白     2022.08.12     算法相关     抢沙发     308人打酱油
题目链接:https://www.acwing.com/problem/content/5/ 最近没有比赛可打,好好看看基础。 多重背包的朴素写法很简单,基本上都能写,复杂度nmk级别的,在数据量几千的情况下就处理不了了。 因此我们考虑用空间换时间,对物品进行二进制优化,...

11 最长公共上升子序列 加强理解版

陈小白     2022.08.11     算法相关     抢沙发     365人打酱油
题目链接:https://www.acwing.com/problem/content/description/274/ 两个序列a,b求最长公共上升子序列 我们定义f[i][j]为a序列的前i个和b序列的前j个元素的最长公共上升子序列 那么当前的f[i][j]可以继承f[i-...

11 AcWing 187. 导弹防御系统(LIS,贪心,dfs,迭代加深)

陈小白     2022.08.11     算法相关     抢沙发     435人打酱油
题目链接:https://www.acwing.com/problem/content/description/189/ 为了对抗附近恶意国家的威胁,R国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。 例如,一套系统先后拦...

09 oi普及组 防御法阵(背包预处理+区间dp)

陈小白     2022.08.09     算法相关     抢沙发     368人打酱油
题目链接:https://ac.nowcoder.com/acm/contest/21865/D 大意是给出n个城墙,每个城墙有一定数量的法阵,破坏他们可以获得经验值,同时消耗时间。每个城墙有一个固定的最大停留时间。且最多可以破坏m个城墙。当破坏掉一个城墙后,它邻近的城墙的经验值将增...

08 Codeforces Round #812 (Div. 2)

陈小白     2022.08.08     算法相关     抢沙发     422人打酱油
比赛链接:https://codeforc.es/contest/1713 比赛的时候做出了AB,C题在比赛结束后大概十二分钟的时间解出来了。勉强算做出三道题了吧(嘎嘎掉分)。 其中B题耗费了一个多小时的时间,主要原因是在接近四十分钟的时间里读错了题,带着错误的题意去做的题。导致留给...

06 Educational Codeforces Round 133 (Rated for Div. 2)

陈小白     2022.08.06     算法相关     抢沙发     402人打酱油
比赛链接:https://codeforc.es/contest/1716 A了两道题A和B,速度还可以,但是CD态度太大一个也没做出来。 A题:给出一个数n,从0点开始到n点,每次只能走2步或3步,也可以回退。求最少多少次可以走到n点。 很简单,我们优先考虑3,如果是3的倍数可以直接/3过...

03 Codeforces Round #811 (Div. 3)

陈小白     2022.08.03     算法相关     1条评论     463人打酱油
比赛链接:https://codeforc.es/contest/1714 这次A了A题B题C题和E题,开题顺序是CBADE,D题没有什么思路就直接跳了。 div3倒着开题名次提升了不少。这次除了A题有些失误意外其他的都还好。 A题:水题,大意是给出小明睡觉的时间,小时和分钟。...

03 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

陈小白     2022.08.03     算法相关     抢沙发     384人打酱油
比赛链接:https://codeforc.es/contest/1704 div2第一次A了三个题,加了五十多分,我离小蓝又近了一步~ A题:大意是给出一段01串,每次我们可以使得前两个数字中的第二个数字替换成前两个数的一个,然后删除第一个数字。 给出另一个01串,询问是否能...

02 ShanDong Multi-University Training #4

陈小白     2022.08.02     算法相关     抢沙发     365人打酱油
比赛链接:https://vjudge.csgrandeur.cn/contest/506361#overview A题:简单思维题 B题:水题 C题:大意是给出一个大数,q次操作,每次操作可以往后面+一个数或者-去一个末尾的数(整除10),每次操作输出这个大数mod1e...