苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共8篇)
队伍配置
动态规划 题意: 分析: 这题和前面的Butterfly很相似,都是dp的组合。建议做完后去做做Butterfly 那么现在开始分析这题吧:假设我们选了i个savent,花费了d1的cost值,那么现在我们只有d-d1的cost值,我们用d-d1的cost值,到所有的概念礼装中去选最多i个概念礼...
动态规划
前缀和
2020-07-26
1
685
拦截导弹
LIS,Dilworth定理 题意: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
树状数组
LIS
动态规划
2020-07-22
8
1089
矩阵取数游戏
动态规划 题意: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之...
python
动态规划
2020-07-20
1
1935
小A买彩票
动态规划 题意: 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入n输出输出一个最简分数a/b,...
动态规划
2020-07-20
2
726
CSL分苹果
动态规划,背包问题 题意: CSL手上有n个苹果,第i个苹果的质量是wi,现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架,根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。 注意:苹果不能劈开来,并且如果不能正好均...
背包
动态规划
2020-07-19
8
727
方格取数
动态规划 题意: 设有NN的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共...
多维数组
动态规划
2020-07-19
2
849
Butterfly
动态规划 题意: 链接:https://ac.nowcoder.com/acm/problem/14294来源:牛客网 给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(...
第六节练习
动态规划
2020-07-16
1
954
CodeForces 1214D Treasure Island
思维、暴力枚举、遍历 题意: 给一个nm的网格,小明起初在左上角,每次可以向右或向下走一格,'#'代表不能走的格子,'.'代表能走的格子,问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n...
暴力遍历
思维
动态规划
2020-06-08
1
766