流锡

题解

/ 注册

全部文章 / 题解（共3篇）

P7287 「EZEC-5」魔法

题目大意：给你n,a,b,s四个数，其中n代表有n个输入的数字你可以任意对这些数字的任意连续区间进行全部加1或者乘*2的操作其中a代表每次加1的消耗值，b代表每次乘2的消耗值问这些数字的和大于等于s所需要的最小消耗值是多少（详情见题目）思路：首先不难想到每次加1的时候肯定是全部数字加1是最优的选择但...

二分枚举

2021-03-16

0 698

NC200190 矩阵消除游戏

题目：给你一个n行m列的矩阵，再给你k次操作机会，每次都可以令答案加上一行或一列，并且选中的那一行或一列会被消除，问你答案最大是多少思路：枚举加贪心可以先枚举所有行被选中的情况，每个行有没有选中的情况都枚举一遍然后再根据选中的行再去贪心的选择最大的几列而这里的枚举是利用01枚举进行操作，每行有被选中...

贪心枚举

2021-02-28

0 476

NC14709 奇♂妙拆分

题目：给你t个样例，每个样例给你一个数n，求n有几个因数（因数互不相同）思路：枚举贪心，从1开始枚举到n（但是这个n是动态变化的），每当n能整除这个数的时候就直接整除这样就能快很多，代码就可以通过了代码 #include <iostream> using namespace std; ...

贪心枚举

2021-02-20

0 536