风雨兼程-zhi

摘要： 题目链接：https://nanti.jisuanke.com/t/40255 中文题面： 解题思路：先用欧拉降幂求出A，B两个序列，定义dp【0】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一个元素为B【j】，同理dp【1】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一 阅读全文

摘要： https://codeforces.com/contest/1209/problem/E2 题意： 给定一个N×M 的矩阵，你可以对每一列的数字进行任意次的旋转操作（即整体向上或者整体向下）。输出在做出任意次旋转操作后每一行的最大值之和。 解题思路：看到n的范围很小，可以联想到状压DP来解，设dp 阅读全文

摘要： https://www.luogu.org/problem/P3343 题目描述 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1221/problem/D 题意：给一个序列，要求修改某些位置的数字，使得这个序列的相邻的数不相等，每次修改，只能使得某个数字加一，每次修改的代价为b【i】，求最小所需的代价。 解题思路：经过简单分析，我们可以知道，每个数字最多 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21352来源：牛客网 题目描述 给你一个偶数长度的字符串，你想要给每一个字符标记成蓝色或者红色，使得红色的字符序列等于蓝色的字符序列，一共有多少种方法可以做这件事 输入描述: 输入一行包含一个字符串s, (2 ≤ |s| 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/14732来源：牛客网 题目描述 106号房间共有n名居民， 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁，命名为1到k。每把锁有一种对应的钥匙，也用1到k表示。钥匙可以复制并发给任意多个居民。每个106 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/26/E来源：牛客网 题目描述 珂...珂...珂朵莉给你出了一道送分题： 给你一个长为n的序列{vi}，和一个数a，你可以从里面选出最多m个数 一个合法的选择的分数定义为选中的这些数的和加上额外规则的加分： 有b个额外的 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/13252来源：牛客网 题目描述 美团外卖日订单数已经超过1200万，实时调度系统是背后的重要技术支撑，其中涉及很多复杂的算法。下面的题目是某类场景的抽象。 一张 n 个点 m 条有向边的图上，有 q 个配送需求，需求的描 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41393 题目大意：给出n个点，问最少加多少点使得这些点中心对称。 题解： 两个点可以确定一个中心点，O（n^2）枚举中心点，设cnt[Xc][Yc]为中心点（Xc，Yc）被枚 举到次数， 那么对于中心点（Xc，Yc），需要补上的 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41392 题目大意：从根节点开始，求某棵树的深度，每次从父亲结点等概率达到每个子节点，问正确求得深度的概率。 解题思路：记 dp[u] 表示以 u 为根的子树，从 u 开始运行题面算法，得到正确答案的概率。深度最深的叶子 u 的 阅读全文