Elijahqi

http://www.elijahqi.win/archives/3903 Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：1.给出你所有的A国城市坐标2.A国上层经过...

http://www.elijahqi.win/archives/1159 Adieu l’ami.Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino’s makeshift...

http://www.elijahqi.win/archives/1365题目描述 如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式 输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操...

http://www.elijahqi.win/archives/3341 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄...

http://www.elijahqi.win/archives/3287Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定...

http://www.elijahqi.win/archives/3200 题目描述Farmer John’s cows are trying to learn to cross the road effectively. Remembering the old “why did the chicken cross the road?” joke, they figure the chick...

http://www.elijahqi.win/archives/1087 题目背景Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。题目描述Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) distin...

http://www.elijahqi.win/archives/3135 题目描述Yash loves playing with trees and gets especially excited when they have something to do with prime numbers. On his 20th birthday he was granted with a roo...

http://www.elijahqi.win/archives/959 【问题描述】小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] = |?? − ?...

http://www.elijahqi.win/archives/2917 DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value acco rding to Bessie and a (possibly different) tast...

http://www.elijahqi.win/archives/1514 DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这...

http://www.elijahqi.win/archives/3523 题目描述 Grisha come to a contest and faced the following problem.You are given an array of size nn , initially consisting of zeros. The elements of the arra...

http://www.elijahqi.win/archives/3535 Two famous competing companies ChemForces and TopChemist decided to show their sets of recently discovered chemical elements on an exhibition. However they know ...

http://www.elijahqi.win/archives/3952 考虑枚举每个右端点 然后可以用一个堆维护区间最小值 然后当我们发现我们如果把枚举的右端点都弹出的时候一定break因为剩下的我们可以简单通过左移右端点使得答案变成更优的另外我们可以用一个链表维护如果这个节点在这次i加入的时候并没有被加入那么说明之后我再被加入的时候一定不会被加入 因为我右端点在右移 所以说我至少应该已...

http://www.elijahqi.win/archives/3764 Nastya owns too many arrays now, so she wants to delete the least important of them. However, she discovered that this array is magic! Nastya now knows that the ...

http://www.elijahqi.win/archives/3747 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把 这个问题交给你，未来的集训队队员来实现。...

http://www.elijahqi.win/archives/3694 Description 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0< f(x)<=n的数的个数Input 第一行一个数n 第二行两个数L、ROutput 一个数，即满足条件的数的个数Sample Input 5 19 22 Sample...

http://www.elijahqi.win/archives/3586 题面https://loj.ac/problem/6432注意排名是和我相同的和比我大的算相同性质想了很久才会做的细节题 然而自己菜细节想不清最后也没A 成功垫底送温暖 qwq绝望先排序 只需要二分出 谁×2会≥当前值我×2会大于等于那个值以及我所处的位置二分出这些位置 接下来只需要枚举每个数 他到底...

http://www.elijahqi.win/archives/3676 有的时候随机并不一定不好 看怎么随机 wc吃亏 什么时候可以长记性要不是在弱省早就退役了记忆化一下之前搜索过的一些位置然后每次不断拓展 把整个排列随机几次然后乱搞即可#include<cstdio>#include<cctype>#include<algorithm...

http://www.elijahqi.win/archives/3670 首先转化限制条件 变成从所有的aiaia_i 向i连线 因为首先这样画图可以观察出一定那个排列线选ai的值再选i 如果这图有环则题目无解考虑如何求最大值 我们知道 相当于这是在一棵树上我们必须先选父亲才能选下面的节点 那么按理来说应该是固定的顺序 但是九省联考的iiidx提示我们 这样贪心显然是不对的 我...

http://www.elijahqi.win/archives/3469Description话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排鸟布阵把刚才吓到它们...

http://www.elijahqi.win/archives/3575 题意翻译 Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。每一个游客的游览路径都有固定起始城市和终止...

http://www.elijahqi.win/archives/2908 Description给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵.Input第一行给出N,M.代表矩阵的大小. 下面N行M列用来描述矩阵的形态. 再给出X,Y代表子矩阵的大小.Output先输出X,Y 再输出你所找到的字符矩阵. 再输出它出现的次数. 再输出它每次出现的位置的左上角坐标....

http://www.elijahqi.win/archives/3030 Description　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： I...

http://www.elijahqi.win/archives/2996 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从...

http://www.elijahqi.win/2018/03/02/codeforces-785e/ Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a sequence of numbers {a1, a2, …...

http://www.elijahqi.win/2018/03/02/codeforces-455d/ Serega loves fun. However, everyone has fun in the unique manner. Serega has fun by solving query problems. One day Fedor came up with such a prob...

(http://www.elijahqi.win/2017/07/05/%E3%80%90luogu1379%E3%80%91-%E5%85%AB%E6%95%B0%E7%A0%81%E9%9A%BE%E9%A2%98/) 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局...

http://www.elijahqi.win/2018/02/20/bzoj1029/ Description　　小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到...

DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，...

http://www.elijahqi.win/2018/02/18/bzoj1208/ ‎ 题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一...

http://www.elijahqi.win/2018/02/11/bzoj5132/ 题目背景SkyDec和YJQQQAQ都是Yazid的好朋友。他们都非常喜欢吃火锅。有一天，他们聚在一起，享受一场火锅盛宴。 题目描述在这场火锅盛宴中，有一个麻辣浓汤锅底的火锅和n种食物，每种食物数量都是无限的。我们用 111 至 nnn 将这些食材编号。每种食物煮熟所需要的时间不...

http://www.elijahqi.win/2018/01/17/t19216/ ‎题目描述题目名称是骗你的(^_^)———————————————————————————————————蒟蒻leoly最近天天被Icefox吊打网络流TvT蒟蒻leoly最近天天被elijahqi喂狗粮喂到撑TvT蒟蒻leoly最近天天被VisJiao智商碾压TvT—————————

http://www.elijahqi.win/2018/01/15/hihocoder-1513-%e5%b0%8fhi%e7%9a%84%e7%83%a6%e6%81%bc/ 1513 : 小Hi的烦恼 Time Limit:5000ms Case Time Limit:1000ms Memory Limit:1024MB 描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习

http://www.elijahqi.win/2018/03/02/bzoj3343/ Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的...

http://www.elijahqi.win/2018/03/09/bzoj4538/ Description　　一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做 一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务 器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行...

http://www.elijahqi.win/2018/02/23/joyoi1463/ 各种数据结构帝~ 各种小姊妹帝~ 各种一遍AC帝~ 来吧！题目描述某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看...

http://www.elijahqi.win/archives/797 题目描述Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 1 all...

http://www.elijahqi.win/archives/790 DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推...

http://www.elijahqi.win/archives/2978 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！” “我在讲...