摘要:
就想着以后想找一道做过的题目,或者想看看自己做了些什么题,或者想回顾一下的时候可以有章法一点啦~ 阅读全文
摘要:
组队赛之后就没有更新补题集了,的确是事情有亿点点多,是我懈怠啦,还是要好好加油鸭,冲冲冲~ 阅读全文
摘要:
这里面都是2020年暑期集训,我补的题目+待补的题目。每一道题目会写一个听讲题的时候的大致的思路。补完一道就删掉一道。韩老师说得好~补题才能进步! 阅读全文
摘要:
求删去某个点后,最少需要添加多少条边才能够使得剩下的点连通,进行k次询问,本质上就是求删去某个点后剩下的点是多少个连通块,利用Tarjan算法的过程求。 阅读全文
摘要:
pip3更新失败的解决方案 阅读全文
摘要:
C均值聚类算法的Python实现 阅读全文
摘要:
C均值聚类算法的C语言实现。 阅读全文
摘要:
n*n的方阵,2代表国王,其余代表臣民。国王有k种移动方式,问国王能在限定的k步内让方阵的排布达到它想要的样子吗?直接暴力dfs,k种移动方式全排列跑过去,看最少多少步能让方阵达到目标方阵的样子。 阅读全文
摘要:
一个n*n的棋盘,中心(n-2)*(n-2)的部分摆满了黑子,最后一列和最后一行摆满了白子。
现在有q个操作,每次操作从第一行(列)第x列(行)这个位置,往下(右)放白子,如果是什么都没放的位置或者已经放了黑子的位置就直接放上去 ,碰到第一颗白子就停止。问q次操作后还剩多少黑棋? 阅读全文
摘要:
想法dp-放灯泡问有多少地方被照亮 阅读全文
摘要:
有n个城市,m条双向道路。每条道路连接连接俩个城市,经过道路需要交路费。第i条路线可用于从城市vi到城市ui(以及从ui到vi),并且使用该路线需要花费wi。每个城市都开了一个相同的火锅店,但是由于位置不同,每家火锅店的价格不同,为了简化问题。假设到第i个店吃的花费是val[i]。这个n个城市的人发现了这个漏洞,请你计算每个城市的人最少的吃火锅花费(花费包括来回的路费和吃火锅的费用,留在自己的城市不用路费)。 阅读全文
摘要:
一道递推dp题目,求一个n * n的方格,有多少格点能被**(0,0)点**看见。能看见是指(0,0)点到该点连线上没有其他格点。 阅读全文
摘要:
求一个数列第b项是第a项的多少倍,先初始化处理,离散化询问点,初始化过程中记录答案,最后计算答案即可 阅读全文