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