牛客 - 随笔分类 - AnranWu

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

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

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

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

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

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

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

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

【牛客7872 J】树上启发式合并

摘要：树上启发式合并，求有多少对不是祖先和后代关系的结点满足val[x]+val[y]=2*val[ lca ( x,y ) ] 阅读全文

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

【牛客7872 D】尼姆博弈

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

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

【牛客7872 C变强的秘药】dp

摘要：按顺序取数，每次至少取k个数，每次取数能获得的收益是所取的序列的后三个数之积减去前三个数之积。dp[i]表示以i作为最后一次取的右端点时的最大收益，那么dp[n]就是答案。阅读全文