摘要: 问题描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V, 阅读全文
posted @ 2019-07-03 23:14 CJlzf 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 问题描述 费了一番功夫,神犇 CJK 终于完成了前三道题目。“不错,不愧是新一代神犇啊!” JesseLiu 满意地说道,“不过,你在算法方面的功底固然不错。对于数据结构的运用,你又掌握地如何呢?” 听到“数据结构”这四个字,就连身为神犇的 CJK 也不禁吓出一身冷汗。“年轻人,现在,对于我给定一棵 阅读全文
posted @ 2019-06-30 23:18 CJlzf 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 问题描述 “不错,不错!那么,准备好迎接下一道题了么?”一道白光闪过,CJK 眼前出现了 1e100 个小学生。“他们中,有一些人轨了我的机子。现在,我需要你在 1S 之内找出他们,并让他们认错!”凭借自己无所不知的神(xuan)奇(xue)力量, CJK 立刻发现了轨了 JesseLiun的机子的 阅读全文
posted @ 2019-06-30 23:07 CJlzf 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 问题描述 于是 CJK 轻轻松松就切了第一题。“好,那么来看看第二题吧。” JesseLiu 大手一挥,CJK 眼前立刻出现了一棵有 n 个节点的树。“现在,你将要为这颗树染色。你每对一个点染色,将要花费相应的费用。当你对某一点染色后,与它相邻的点也会被染色。你的任务是:在 1s 之内,求出花费最少 阅读全文
posted @ 2019-06-30 22:59 CJlzf 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 问题描述 “我需要你为我制订一个购物的方案。我将要为我的宫殿增置一些家具。有n 种备选家具,家具有主件和附件之分。在购买某个主件的附件之前,我必须先购买其对应的主件。某一主件的附件不会是另一样家具所对应的主件。每一件家具 i 都有自己的价格 x 与重要度 y。要完成这个问题,你需要在 1s 内得出我 阅读全文
posted @ 2019-06-30 22:38 CJlzf 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出n个数qi,给出Fj的定义如下: $$ F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 } $$ 令Ei=Fi/qi,求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 输出格式 n行,第i行输出Ei。 与标准答案误差不超过1 阅读全文
posted @ 2019-06-28 23:35 CJlzf 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 问题描述 秋之国首都下了一场暴雨,由于秋之国地势高低起伏,不少地方出现了积水。 秋之国的首都可以看成一个 n 行 m 列的矩阵,第 i 行第 j 列的位置高度为 ai,j,首都以外的地方的高度可以都看成 0。我们假设下的雨无限多,暴雨时,水位线超过了所有位置的高度。暴雨结束后,如果有雨水的高度超过的 阅读全文
posted @ 2019-06-24 20:01 CJlzf 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有一个可重集合,一开始只有一个元素 0。 你可以进行若干轮操作,每轮你需要对集合中每个元素 x 执行以下三种操作之一: 1. 将 x 变为 x+1; 2. 选择两个非负整数 y,z 满足 y+z=x ,将 x 变为这两个元素; 3. 什么都不做。 给出一个最终的集合,求至少经过几轮才能得到 阅读全文
posted @ 2019-06-24 19:30 CJlzf 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小 C 今天出去购物,商店里总共有 n 种商品,小 C 的钱够买至多 k 个商品。 小 C 对每种商品都有一个喜爱程度,但如果买了同一种商品很多次,小 C 对这种商品的喜爱程度就会降低。 具体地说,如果小 C 买了 x 个第 i 种商品,每个第 i 种商品都会让他增加 max(ai−xbi 阅读全文
posted @ 2019-06-24 16:43 CJlzf 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目背景 题目描述 输入格式 输出格式 样例输入输出 数据范围 解析 我们设两个作弊器的参数分别为$(a_1,b_1)$和$(a_2,b_2)$,那么设 $$ S1=\frac{a_1}{b_1},S2=\frac{a_2}{b_2} $$ 假如我们同时选择这两个作弊器,那么得到的Maxtire时间 阅读全文
posted @ 2019-06-23 23:37 CJlzf 阅读(145) 评论(0) 推荐(0) 编辑