09 2018 档案

摘要:Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appears an 阅读全文
posted @ 2018-09-29 19:21 Styx-ferryman 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题意:给一个数列,每次询问一个区间内有没有一个数出现次数超过一半 题解: 最近比赛太多,都没时间切水题了,刚好日推了道主席树裸题,就写了一下 然后 WA80 WA80 WA0 WA90 WA80 ?????? 结果重新审题发现没有数据范围???? 哦,原来是500000,我是真的菜 因为必须要一个数 阅读全文
posted @ 2018-09-27 08:31 Styx-ferryman 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数 阅读全文
posted @ 2018-09-21 15:04 Styx-ferryman 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目描述 AAA国有nn n座城市,编号从 11 1到n nn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n, 阅读全文
posted @ 2018-09-18 14:05 Styx-ferryman 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目描述 永无乡包含 nnn 座岛,编号从 111 到 nnn ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 nnn 座岛排名,名次用 111 到 nnn 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 aaa 出发经过若干座(含 000 座)桥可以 到达岛 b 阅读全文
posted @ 2018-09-17 14:41 Styx-ferryman 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题目描述 You are given a rooted tree with root in vertex 1 1 1 . Each vertex is coloured in some colour. Let's call colour c c c dominating in the subtree 阅读全文
posted @ 2018-09-17 14:36 Styx-ferryman 阅读(391) 评论(1) 推荐(0) 编辑
摘要:题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 阅读全文
posted @ 2018-09-17 14:19 Styx-ferryman 阅读(553) 评论(4) 推荐(1) 编辑
摘要:Problem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b InputInput 阅读全文
posted @ 2018-09-13 19:35 Styx-ferryman 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目描述OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个 阅读全文
posted @ 2018-09-11 20:16 Styx-ferryman 阅读(224) 评论(0) 推荐(0) 编辑
摘要:SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 6754 Accepted: 1277DescriptionGiven a list of N integers with absolute values no larg 阅读全文
posted @ 2018-09-11 11:25 Styx-ferryman 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8674 Accepted: 2634 Description Given a N × N matrix A, whose element in the i-th ro 阅读全文
posted @ 2018-09-11 11:14 Styx-ferryman 阅读(159) 评论(0) 推荐(1) 编辑
摘要:题意翻译给定数组AAA 和值kkk ,你可以重排AAA 中的元素,使得∑i=1n−k∣Ai−Ai+k∣\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|i=1∑n−k​∣Ai​−Ai+k​∣ 最小。输出最小值。题目描述You've got array A A A 阅读全文
posted @ 2018-09-07 15:06 Styx-ferryman 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目描述 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。 当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥,并用观光巴士 阅读全文
posted @ 2018-09-06 20:59 Styx-ferryman 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共 N 个可以作为通 阅读全文
posted @ 2018-09-06 20:03 Styx-ferryman 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的,所以每次 阅读全文
posted @ 2018-09-04 19:55 Styx-ferryman 阅读(193) 评论(0) 推荐(0) 编辑
摘要:It turns out that you are a great fan of rock band AC/PE. Peter learned that and started the following game: he plays the first song of the list of n  阅读全文
posted @ 2018-09-01 18:33 Styx-ferryman 阅读(333) 评论(0) 推荐(0) 编辑