题解 - 随笔分类 - AnranWu

摘要：n*n的方阵，2代表国王，其余代表臣民。国王有k种移动方式，问国王能在限定的k步内让方阵的排布达到它想要的样子吗？直接暴力dfs，k种移动方式全排列跑过去，看最少多少步能让方阵达到目标方阵的样子。阅读全文

posted @ 2020-11-04 19:35 AnranWu 阅读(187) 评论(0) 推荐(0)

【牛客7872 L】吃火锅-超级源点跑单源最短路-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛（同步赛）

摘要：有n个城市，m条双向道路。每条道路连接连接俩个城市，经过道路需要交路费。第i条路线可用于从城市vi到城市ui（以及从ui到vi），并且使用该路线需要花费wi。每个城市都开了一个相同的火锅店，但是由于位置不同，每家火锅店的价格不同，为了简化问题。假设到第i个店吃的花费是val[i]。这个n个城市的人发现了这个漏洞，请你计算每个城市的人最少的吃火锅花费（花费包括来回的路费和吃火锅的费用，留在自己的城市不用路费）。阅读全文

posted @ 2020-11-01 22:19 AnranWu 阅读(172) 评论(0) 推荐(0)

【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍

摘要：求一个数列第b项是第a项的多少倍，先初始化处理，离散化询问点，初始化过程中记录答案，最后计算答案即可阅读全文

posted @ 2020-10-31 22:33 AnranWu 阅读(102) 评论(0) 推荐(0)

【牛客7872 D】尼姆博弈

摘要：尼姆博弈比较裸的题目阅读全文

posted @ 2020-10-31 21:36 AnranWu 阅读(147) 评论(0) 推荐(0)

【2020小米网络选拔赛D Router Mesh】Tarjan求每个点属于哪几个点双连通分量

摘要：【Tarjan、点双连通分量】给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？阅读全文

posted @ 2020-10-25 19:07 AnranWu 阅读(115) 评论(0) 推荐(0)

【牛客小白月赛27 A 巨木之森】树的直径思维

摘要：把一个点遍历整棵树的花费转化成找离当前点最远的点的距离，利用树的直径的性质来做，巧妙的思维转化。阅读全文