流锡

分类

题解(49)

/ 注册

全部文章（共49篇）

UVA1619 Feel Good

题目大意：给你许多组数据，每组数据都给一个n与n个数字每段区间的值=（这段区间的最小值*这段区间所有数的和）问你每组数据区间最大的值是多少（具体请参照题目）思路:主要思路不难，就是找一个数a[i]然后向左右两边延申并要保持a[i]一直是最小值的最大区间然后前缀和求区间和并计算答案即可难的主要还是代码...

预处理前缀和

2021-03-30

0 472

P7107 天选之人

题目大意：给你n个人，每个人都要抽m张纸条全部纸条中能中奖的纸条一共有k张，要求有p个人都抽中相同的中奖纸条数并且这个数要是所有抽奖人数里中奖数最大的数，问能不能成功能则输出“YES”并输出分配情况，否则输出"NO"。具体问题信息请看题目思路：模拟，注意情况就行了首先我们可以这样想，将最多的中奖纸条...

模拟贪心

2021-03-25

0 495

P7287 「EZEC-5」魔法

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

二分枚举

2021-03-16

0 698

LightOJ - 1138

题目大意：给你t个输入，每个输入给你一个数N,问你最小一个数的阶乘末尾的0有n的数字是多少，比如5!=120末尾有一个0，不存在这种数字输出impossible思路：当时校队比赛做的题目，还是太菜做了三小时没做明白，不过结束后听师兄说二分回去花17分钟就做出来了。首先，要明白一个数每有1个5就会有一...

二分

2021-03-15

0 618

NC50999 表达式计算4

题目：给你一个含^(乘方)与多余的括号的表达式，输出结果思路：分治利用递归将每个括号与符号左右拆分成一个个小式子再在计算中合并到一起具体看代码实现（参考了较多雨巨的代码）代码： #include <iostream> #include <string> #include &l...

递归分治

2021-03-09

2 628

POJ1753 Flip Game

题目：给你44的矩阵，其中b代表黑色块，w代表白色块，每次按一个块对应的上下左右四个格与它本身都会翻转成另一种颜色，问你给出矩阵后能不能使全部块变成黑色或白色，能的话输出操作次数，不能的话输出“Impossible”思路：枚举，利用*01枚举来解决问题**我们可以这样想，先设把黑色翻转成白色（先不管...

01枚举贪心

2021-03-08

0 798

NC15163 逆序数

题目：给你一个n，再给你n个乱序的数，问你有多少对逆序对。（一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序）比如 1 5 3 2 7 这个序列中就有3个逆序对（5，3）（5，2）（3，2）思路：分治，利用归并排序找出逆序对归并排序的原理就是将序列拆成一对数一对数进行合...

分治

2021-03-04

0 614

B Berland Crossword

题目：CF Educational Codeforces Round 105 (Rated for Div. 2) B题给你t个样例，每个样例给你一个n代表有n行n列的矩阵（一开始全都是白色块）再给你最上一行的黑块数量u、最右一列的黑块数量r，最下一行的黑块数量d，最左一行的黑块数量l问你根据这5个...

01枚举

2021-03-03

0 822

POJ2785 4 Values whose Sum is 0

题目：给你四列数字，每列数字中都选一个数字形成一组数，找出有多少组数字相加为0思路：二分查找将两列的数字的和存到一个数组中再看下两列数字的和是否存在上两列数字的相反数（即相加等于0）利用二分查找从而达到目的AC代码： #include <iostream> #include <al...

二分

2021-03-02

1 647

NC200190 矩阵消除游戏

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

贪心枚举

2021-02-28

0 476