上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页
摘要: 题目大意: 输入t ;t为测试用例个数 接下来t个测试 每个测试用例 第一行输入n; n为矩阵个数 保证n个矩阵依序是可乘的 接下来n行 每行输入p,q;p为长度q为宽度 对给定的n个矩阵确定一个计算次序使得总的乘法次数最少 并输出该最优值 Sample Input 1450 1010 4040 3 阅读全文
posted @ 2018-05-26 19:10 _Jessie 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,m; ( 1 ≤ N ≤ 10000, 2 ≤ M ≤ 100 ) 接下来n个数;Each integer is not greater than 10000 by it's absolute value. 判断他们按顺序做加减法后能否整除m 若能输出“Divisible”,否则 阅读全文
posted @ 2018-05-26 14:19 _Jessie 阅读(199) 评论(0) 推荐(0) 编辑
摘要: E Sequence 题目链接 https://www.nowcoder.com/acm/contest/123/E 题解 https://www.cnblogs.com/Rubbishes/p/9074460.html #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2018-05-26 00:49 _Jessie 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n m 接下来n行m列 0表示不能种玉米 1表示能 要求种玉米位置的上下左右四连通区域不能种玉米 输出方案数 Sample Input 2 31 1 10 1 0 2 31 1 10 1 0 Sample Output 9 9 Hint Number the squares as f 阅读全文
posted @ 2018-05-23 17:21 _Jessie 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,有n个地方(1~n)需要送pizza pizza点为0点 接下来n+1行每行n+1个值 表示 i 到 j 的路径长度 输出从0点到各点送pizza最后回到0点的最短路(点可重复走) Sample Input 30 1 10 101 0 1 210 1 0 1010 2 10 00 阅读全文
posted @ 2018-05-23 16:58 _Jessie 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n 接下来n行 每行输入 a b 输出n行中 a+b总和最大的同时满足 所有a总和>=0所有b总和>=0的值 负数的01背包应该反过来 w[i]为正数时 需要从大往小推 即往0推 w[i]为负数时 同样应该往0推 即与正数反过来 #include <bits/stdc++.h> #d 阅读全文
posted @ 2018-05-22 23:26 _Jessie 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,m ;二叉树 输出 n个点分为m层 的方案数; 每个点的分支要么是0要么是2 Sample Input 5 3 5 3 Sample Output 2 即 两个方案为 O O / \ / \ O O 和 O O / \ / \ O O O O 关于 dp[ i ][ j ] = 阅读全文
posted @ 2018-05-17 22:41 _Jessie 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 大致题意: Description 难怪Michael喜欢滑雪,因为滑雪确实很刺激。为了获得加速度,滑雪道必须向下倾斜,而且当滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 阅读全文
posted @ 2018-05-14 13:15 _Jessie 阅读(778) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/106#question C题 Professional Manager #include <bits/stdc++.h> using namespace std; int root[200005],siz[2000 阅读全文
posted @ 2018-05-01 21:53 _Jessie 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入w,l; w是接下来的字典内的单词个数,l为目标字符串长度 输入目标字符串 接下来w行,输入字典内的各个单词 输出目标字符串最少删除多少个字母就能变成只由字典内的单词组成的字符串 Sample Input 6 10browndcodwcowmilkwhiteblackbrownfar 阅读全文
posted @ 2018-04-27 22:03 _Jessie 阅读(202) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页