苟且的狮子
苟且的狮子
全部文章
题解
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
613
每日一题:模拟战役
搜索、贪心 题意:齐齐和司机在玩单机游戏《红色警戒IV》,现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内,司机的基地在最下方的4行格内。他们只有一种攻击方式:远程大炮,相关属性如下:1、 大炮可以打到地图的任意一个位置。2、 双方每次必须动用本方的一门大炮攻击...
每日一题
广度优先搜索
搜索
2020-05-28
1
635
装备合成
二分、非线性规划 题意: 牛牛有{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
770
[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
790
栗酱的不等式
二分、枚举 题意:有不等式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
642
位数差-牛客算法竞赛入门课第三节习题
二分、递归、搜索 题意:给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 h(ai,aj) 的和,对于所有i<j,0的位数为1 拿到这一题,第一反应就是整体二分。想将大问题分解成为小问题,在合并进行求解。输入数据存储在数组a中,定义一个函数 long long...
递归
二分
搜索
第三节练习
2020-05-27
7
1066
K-th Number
看直播时似乎很简单,但实际做题时,细节很烦人。题意:我们要取最终添加完成的数组中第M打的元素利用二分的思想,这个答案肯定在1 到 1e9之间,那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢?假如我们二分枚举了一个数,我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...
二分
尺取
第三节练习
2020-05-27
1
572
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
542
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
894
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页