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