
习题
清泠,
慢慢成长的小白白,
展开
-
牛客网 「土」秘法地震 (DP)
题目:解题思路:给出n,m,k 三个数。输入n * m 的矩阵,矩阵元素为 0 或 1。我们只需要计算有多少k * k 的元素不全为0的矩阵即可。采用DP思想。eg: 4 4 24 * 4 的方格,然后求出有多少 k * k 大小的矩阵中元素全部为 0。首先输入每个单元格中的元素值,然后我们采用递归来计算当前位置的左上方全部元素的和。for (int i = 1; i &...原创 2019-11-25 00:56:11 · 324 阅读 · 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 · 231 阅读 · 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 · 174 阅读 · 0 评论