摘要:
【from new_dtoj 3968: matrix】题目描述小z 的女朋友送给小z 一个n×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为n 的整数序列l,t,分别作为矩阵F的第一行和第一列(保证l1=t1),并且告诉小z 矩阵... 阅读全文
摘要:
【from new_dtoj 3967: 计数(count)】题目描述考虑一个 N个节点的二叉树,它的节点被标上了1∼N 的编号. 并且,编号为i的节点在二叉树的前序遍历中恰好是第i个出现.我们定义Ai 表示编号为i的点在二叉树的中序遍历中出现的位置.现在,... 阅读全文
摘要:
【from new_dtoj 3966:购物(sum)】题目描述visit_world有一个商店,商店里卖N个商品,第i 个的价格为ai{a_i}ai我们称一个正整数K是美妙的,当且仅当我们可以在商店里选购若干个商品,使得价格之和落在区间[K,2K]中。问... 阅读全文
摘要:
【from new_dtoj 3965: 序列(seq)】 题目描述 给定 N,A,B,构造一个长度为 N 的排列,使得: 排列长度为 N; 最长上升子序列长度为 A; 最长下降子序列长度为 B。 输入 第一行一个整数 T (1≤T≤10), 表示数据组数. 接下来 T 行,每行三个正整数 N、A、 阅读全文