首页 > TAG信息列表 > 1191
切割效果|草莓
打开PS,按Ctrl+N新建一个画布(宽度:1191像素、高度:1616像素,背景内容:白色)制作图层ZJU_1191-The Die Is Cast(深度优先搜索)
输入案例 (注意ZOJ 上给的输入案例有问题,直接复制输入,输出答案不是 1224,以下是我按题目描述自定义的输入案例) 30 15 输出案例: Throw 1 1 2 2 4 <—空行—> 题目大意: 自己机器翻译吧~~~ 解题思路: 每一个点都进行遍历,如果遇到 ‘.’ 就直接跳过,如果遇到 ‘*’ 则把 ‘*’1191. 阿尔丁大街的树
时间限制:1Sec内存限制:128MB通过:85提交:124 题目描述 内蒙古科技大学校门外长度为L的阿尔丁大街上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,阿尔丁大街的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于阿尔丁[LeetCode] 1191. K-Concatenation Maximum Sum K次串联后最大子数组之和
Given an integer array arr and an integer k, modify the array by repeating it k times. For example, if arr = [1, 2] and k = 3 then the modified array will be [1, 2, 1, 2, 1, 2]. Return the maximum sub-array sum in the modified array. Note that the01最大矩阵
01最大矩阵 题目:有一个矩阵,每个位置是0或者1。 •求最大的全1子矩阵,n*m<=1000000 和之前做的一做道题1191矩形很像 首先用类似与维护二维前缀和的道理来维护1的长度,然后转化为之前的问题就行dp - 棋盘分割 bailian 1191
题目描述 1191:棋盘分割 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋1191:流感传染
1191:流感传染 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房1191:流感传染
1191:流感传染 流感传染 此题是在递推中出现的,但是我没有想到纯递推的做法 可能BFS也算递推的一种? 题目描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空 着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染bzoj 1191 特别行动队
一道不错的斜率优化入门题,传送门:bzoj 1911 题目描述稍微有点不太清楚,先解释一下 将n个士兵分成几个连续的组,每一组的战斗力为f(y),其中:f(x)=ax2+bx+c(a,b,c题中已给),y为这一组中士兵战斗力之和,求这几个组的战斗力之和的最大值。 考虑dp,设dp[x]表示将前x个士兵分组后所得到的战斗力的最bzoj 1191: [HNOI2006]超级英雄Hero
简单二分图 /************************************************************** Problem: 1191 User: lxy8584099 Language: C++ Result: Accepted Time:24 ms Memory:852 kb***************************************************