上一页 1 ··· 20 21 22 23 24
摘要: 【from new_dtoj 3968: matrix】题目描述小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为n 的整数序列l,t,分别作为矩阵F的第一行和第一列(保证l1=t1),并且告诉小z 矩阵... 阅读全文
posted @ 2018-10-18 18:39 xjqxjq 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【from new_dtoj 3967: 计数(count)】题目描述考虑一个 N个节点的二叉树,它的节点被标上了1∼N 的编号. 并且,编号为i的节点在二叉树的前序遍历中恰好是第i个出现.我们定义Ai 表示编号为i的点在二叉树的中序遍历中出现的位置.现在,... 阅读全文
posted @ 2018-10-18 17:18 xjqxjq 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 【from new_dtoj 3966:购物(sum)】题目描述visit_world有一个商店,商店里卖N个商品,第i 个的价格为ai{a_i}ai​我们称一个正整数K是美妙的,当且仅当我们可以在商店里选购若干个商品,使得价格之和落在区间[K,2K]中。问... 阅读全文
posted @ 2018-10-18 16:56 xjqxjq 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【from new_dtoj 3965: 序列(seq)】 题目描述 给定 N,A,B,构造一个长度为 N 的排列,使得: 排列长度为 N; 最长上升子序列长度为 A; 最长下降子序列长度为 B。 输入 第一行一个整数 T (1≤T≤10), 表示数据组数. 接下来 T 行,每行三个正整数 N、A、 阅读全文
posted @ 2018-10-18 16:32 xjqxjq 阅读(373) 评论(0) 推荐(0) 编辑
摘要: Savage Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) Output 仅包含一个数M,即最少可能的山洞数 阅读全文
posted @ 2018-08-06 21:47 xjqxjq 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24