苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共179篇)
矩阵取数游戏
动态规划 题意: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之...
python
动态规划
2020-07-20
1
1892
小A买彩票
动态规划 题意: 小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入n输出输出一个最简分数a/b,...
动态规划
2020-07-20
2
715
CSL分苹果
动态规划,背包问题 题意: CSL手上有n个苹果,第i个苹果的质量是wi,现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架,根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。 注意:苹果不能劈开来,并且如果不能正好均...
背包
动态规划
2020-07-19
8
706
方格取数
动态规划 题意: 设有NN的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共...
多维数组
动态规划
2020-07-19
2
839
牛牛爱学习
二分 题意: 疫情期间,牛牛宅在家里无事可做,于是就在网上买了n本书,每本书都有一个知识值为ai。每读一本书,牛牛的知识力就会上升ai点。当然了,因为牛牛的精力也是有限的,如果同一天连续读k本书,获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书,那么牛牛会获得5点知识力,如果这一天在...
二分
思维
2020-07-16
6
731
Butterfly
动态规划 题意: 链接:https://ac.nowcoder.com/acm/problem/14294来源:牛客网 给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(...
第六节练习
动态规划
2020-07-16
1
944
图的遍历
bfs\dfs 题意: 链接:https://ac.nowcoder.com/acm/problem/52275来源:牛客网 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方...
第五节习题
奇数环
bfs
2020-07-15
1
692
寻找道路
bfs、图 题意: 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径...
bfs
第五节练习
2020-07-08
8
694
maze
bfs 题意 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用'#'表示,小明进入陷阱就会死亡,'.'表示没有陷阱。小明所在的位置用'S'表示,目的地用'T'表示。 小明只能向上下左右相邻的格子移动,每移动一次花费1秒。 有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口和出口都在...
bfs
第五节练习
2020-07-08
2
593
幸运数字Ⅱ
题意 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描...
细心
打表
第五节练习
2020-07-08
8
696
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页