摘要: 题目:https://www.luogu.org/problemnew/show/P2518 题目描述 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在 阅读全文
posted @ 2017-12-17 19:40 lonlyn 阅读(222) 评论(0) 推荐(1) 编辑
摘要: 题目:https://daniu.luogu.org/problemnew/show/P2476 题目背景 四川NOI省选第二试 题目描述 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ 阅读全文
posted @ 2017-11-26 16:58 lonlyn 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/3958 题目描述 现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为 阅读全文
posted @ 2017-11-25 15:12 lonlyn 阅读(642) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/3952 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小 阅读全文
posted @ 2017-11-25 14:44 lonlyn 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1084 这道题由于洛谷数据有点水,如果有vijos的推荐去vijos交一下,他的数据还好。 vijos:https://vijos.org/p/1783 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条 阅读全文
posted @ 2017-11-25 14:11 lonlyn 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 成绩下来了,看着发了一会呆,没啥心情写题。 明天期中考试了,就写一会游记吧。题明天再聊。 day -1 最后一天在机房集训。 在机房码完了逆元的版,互相祝福之后,回家码完了线段树的版。 心里还是有点紧张,也许这是最后一次noip吧, 心想着一定要考好,但又觉得有点心虚,感觉自己啥都不会。 11:00 阅读全文
posted @ 2017-11-20 22:55 lonlyn 阅读(252) 评论(5) 推荐(1) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/3951 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多 阅读全文
posted @ 2017-11-15 23:26 lonlyn 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/2590 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询 阅读全文
posted @ 2017-11-13 22:43 lonlyn 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/2319 题目描述 题目描述 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后, 阅读全文
posted @ 2017-11-09 15:26 lonlyn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/1066 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的 阅读全文
posted @ 2017-11-08 16:27 lonlyn 阅读(208) 评论(0) 推荐(0) 编辑