流锡

题解

/ 注册

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

题解 | #An Easy Problem#

题目大意：给你三个数n,m,k然后会根据n,m生成数列1×1,1×2,······,1×m2×1,2×2,······,2×m···n×1,n×2,······,n×m问你将这些数字中第k大的数字是多少思路：两种做法一种是堆一种是二分看到这题的时候想到了这两种做法但又不知道具体咋做 - - 第一种...

二分堆

2021-07-03

9 623

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

POJ2785 4 Values whose Sum is 0

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

二分

2021-03-02

1 647