随笔分类 - ACM
CODEFORCE 1003 DIV4
摘要:这一场的div4,怎么说呢,怎么感觉比div3还难很多,算了就直接开始讲吧。 第一题,不难,可以直接用python把他水掉。 n=int(input()) for i in range(n): s=input() s=s[0:-2:]+'i' print(s) 第二题是说告诉你有一个字符串,你可以选
CODEFORCE 1002 DIV2讲解
摘要:这里就讲一下前面三道题的做法,因为今天只不到了前面三题,有时候觉得自己的效率好难绷,不过放假了,还是要以休息为主。 首先是第一道题,比赛刚开始,看到这道题感觉有一点懵,它先是说有两个good的数列,这两个数列,有一个条件说满足这两个条件他才可以被称为good,但是在后面,题目又说要将这些数字给重新组
CODEFORCE 998 DIV3
摘要:拖了好久,放假归来,终于可以把拖了很久的博客给写了。这场比赛都过去好长一段时间了,看来脱了很久了,所以现在补一下,算是一个补题的动力吧。 第一个题,属于简单题,直接暴力验证就可以了,当时因为python有一些比较友好的函数,避免了一些流程上的麻烦,所以我就直接使用python就可以解决了,一般会使用
基础动态规划讲解
摘要:(标题就叫这个吧,我也没什么主意了) 动态规划,要给这个这个东西下个定义,确实不太好下,他是一种基于状态来思考问题的算法思想 用来表示状态的话,那就是dp,(这么说好抽象),就直接说涉及动态规划的题目怎么处理吧 ,这个还是有步骤可行的,就按如下步骤操作 1.寻找子问题 2.找出状态转移方程 3.最后
LIS于LCS
摘要:LIS与LCS是动态规划中最常见的两种情况,LIS也就是最长上升子序列,而LCS是最长公共子序列。 在解决这个问题之前,先要明白为什么是序列,举个例子来说明,在数组 [1,2,3,4,5,6]中,[2,3,5]就是其子序列,也就是说,子序列其实就是数组中存在先后顺序,但不强调连续的子数组。那么,在了
CODEFORCE DIV2 NO.996(好社畜的场次名)
摘要:这一次的博客其实早就应该发布了,但是当时急着回家睡觉,于是就直接把博客的编辑页面给关闭了,于是没有保存,完成了3/4的博客就这样没有了,对,所以这件事启示了我们写完博客一定要保存好草稿,不然就是唐完了。 问就是唐龙 首先是这场比赛的评价,当时真的是犯蠢了,感觉是学数据结构学魔怔了,尽想着怎么用普通的
线段树入门讲解
摘要:有一段时间没有更新了,前面比较忙,所以知识上会有一些跳跃,后面看看有没有时间去补一下吧,没有就算了 那现在就开始说一下线段树 线段树是一种数据结构,他主要是用于实现快速的区间修改和区间求和这两个功能,同时,有别于树状数组,线段树还有更多的是在于其功能的强大和灵活性上,就比如说,树状数组可以用来维护区
线性DP以及背包问题讲解
摘要:今天就主要是讲一下线性DP和状态压缩这两种动态规划的知识,这个是比较常见的两种动态规划的思路(瑞平:作者还不把之前的算法给更新一下) 首先要讲的是动态规划这一概念,这里面动态规划是一种思路,即只在乎当前的状态,以及现在这一状态是怎么转移过来的,这样子的一个算法思路,那么来看一下,对于一个问题,我们怎
状态压缩DP
摘要:唉,上次一不小心背包等问题写的太多了,所以就停笔了,今天周末,于是赶紧把状态压缩补上 状态压缩式动态规划的一种常见的出题形式,一般在洛谷上难度是在绿题以上,所以算是一个比较提高的知识点。 接下来就来讲一下状态压缩常见的问题作为引入来解释这一问题的模型。 https://www.lanqiao.cn/
高级数据结构与算法---莫队
摘要:这篇文章主要是用来复习的,最近学了一些新的东西,多少要记录一下,不然以后忘了,不过似乎树状数组和ST表还没有补完,等后面有时间(不能拖拉)再去将他们给写完,然后就开始去学习一下计算几何,树形DP以及图论,啊啊啊啊啊啊,还要准备数学建模,哎,为什么明明都放假了,还要给自己找这么多事情呢,躺着好好玩玩原