苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

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

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 621

每日一题：模拟战役

搜索、贪心题意：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻击...

每日一题广度优先搜索搜索

2020-05-28

1 639

装备合成

二分、非线性规划题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。分析看到最大化想要用二分法解...

二分第三节练习

2020-05-27

16 787

[CQOI2010]扑克牌

二分题意：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...

二分第三节练习

2020-05-27

6 792

栗酱的不等式

二分、枚举题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为...

二分枚举

2020-05-27

1 655

位数差-牛客算法竞赛入门课第三节习题

二分、递归、搜索题意：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 h(ai,aj) 的和，对于所有i<j，0的位数为1 拿到这一题，第一反应就是整体二分。想将大问题分解成为小问题，在合并进行求解。输入数据存储在数组a中，定义一个函数 long long...

递归二分搜索第三节练习

2020-05-27

7 1089

K-th Number

看直播时似乎很简单，但实际做题时，细节很烦人。题意：我们要取最终添加完成的数组中第M打的元素利用二分的思想，这个答案肯定在1 到 1e9之间，那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢？假如我们二分枚举了一个数，我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...

二分尺取第三节练习

2020-05-27

1 577

Codeforces Round #644 (Div. 3) G:A/B Matrix

题意：输入：四个正整数n,m,a,b问是否能在n行m列的值全为零列表中填充数1使得：1.对于每一行严格满足1的个数为a2.对于每一列严格满足1的个数为b 输出：若满足条件矩阵存在输入"YES\n"以及填充后的矩阵若不存在则输出"NO\n" 这是一道思维题！！！！！在二维列表中我们一般要关心行列的关...

2020-05-26

1 550

Golf Bot 题解

Golf Bot 大家好，这是我第一次写题解，听说写题解水平会提高，所以我也凑一凑热闹。首先让我们来明确题意该题可以这样理解我们有长度为n的数组array1:[a1,a2,a3,a4,a5,a6,.....,an]以及长度为m的数组array2:[b1,b2,b3,b4,b5,b6,.....b...

第二节练习位运算

2020-05-19

6 908