习题
清泠,
慢慢成长的小白白,
展开
-
牛客网 「土」秘法地震 (DP)
题目: 解题思路: 给出n,m,k 三个数。 输入n * m 的矩阵,矩阵元素为 0 或 1。 我们只需要计算有多少k * k 的元素不全为0 的矩阵即可。采用DP思想。 eg: 4 4 2 4 * 4 的方格,然后求出有多少 k * k 大小的矩阵中元素全部为 0。 首先输入每个单元格中的元素值,然后我们采用递归来计算当前位置的左上方全部元素的和。 for (int i = 1; i &...原创 2019-11-25 00:56:11 · 299 阅读 · 2 评论 -
牛客网 Math Problem
题目链接 https://ac.nowcoder.com/acm/contest/893/C 很简单的一道题,但是有点坑。 求 L—R 之间符合条件的,首先要找到第一个,如果第一个没有,当然输出 0。 然后就是求和公式(需要加多少个192)+有多少个res作为底(res就是第一个符合条件的数) 最终加上原本的res就OK。 对于区间符合条件的个数,因为是1+192····这种形式,所以让端点处的...原创 2019-05-05 09:57:09 · 211 阅读 · 0 评论 -
做菜 Talented Chef ZOJ - 3778
Talented Chef ZOJ - 3778 也是一道有点坑的题! 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3778 题目大意: 有个人需要给女朋友做n道菜,他一分钟可以同时做m道菜,问需要最少的时间。 看到这个题当然贪心呀,当然一上场ceil(sum/n)当场wa掉。 (年轻人还是不能心急啊) 最后...原创 2019-05-05 21:36:32 · 146 阅读 · 0 评论