摘要: 计数(count)题目描述 既然是萌萌哒 visit_world 的比赛,那必然会有一道计数题啦!考虑一个 NN个节点的二叉树,它的节点被标上了 1∼N1∼N 的编号. 并且,编号为 ii的节点在二叉树的前序遍历中恰好是第ii个出现.我们定义AiAi 表示编号为ii的... 阅读全文
posted @ 2018-10-18 16:45 liankewei123456 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 购物(sum)题目描述 visit_world 有一个商店,商店里卖N个商品,第ii 个的价格为 a[[i]我们称一个正整数K 是美妙的,当且仅当我们可以在商店里选购若干个商品,使得价格之和落在区间 [K,2K]中。问:有多少个美妙的数。 输入 第一行一个整数NN。接... 阅读全文
posted @ 2018-10-18 16:33 liankewei123456 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 序列(seq)题目描述 给定 N,A,BN,A,B,构造一个长度为 NN 的排列,使得:排列长度为 N;最长上升子序列长度为 A;最长下降子序列长度为 B。我们有 SPJ,有解任意给出一组,否则说明无解。 输入 第一行一个整数 TT (1≤T≤101≤T≤10),... 阅读全文
posted @ 2018-10-18 16:19 liankewei123456 阅读(410) 评论(0) 推荐(0) 编辑