Elijahqi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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/01/17/t19216/ ‎ 题目描述 题目名称是骗你的(^_^) ——————————————————————————————————— 蒟蒻leoly最近天天被Icefox吊打网络流TvT 蒟蒻leoly最近天天被elijahqi喂狗粮喂到撑TvT 蒟蒻leoly最近天天被VisJiao智商碾压TvT —————————

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

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

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

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

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

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

Description 　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的 时候，所有的灯都没有被打开

http://www.elijahqi.win/2018/03/02/codeforces-475d-cgcdssq/ Given a sequence of integers a1, …, an and q queries x1, …, xq on it. For each query xi you have to count the number of pairs (l, r) such...

http://www.elijahqi.win/archives/2762 题意：1~n号插线板 每个插线板有一个存在的时间每个人有一个使用时间 问插在哪个插线板可以挪动次数最少 每次一个插线板的插入和取走都只会对他后面的一个产生影响 将每个人的操作拆成两个 然后预处理succ表示我操作这个之后会对后面的哪个插线板产生挪动次数的贡献 然后分块 表示这段时间之前到所有点的区间挪动最优值处理出...

http://www.elijahqi.win/2018/03/06/luogu4264/ 题目描述 One of the farming chores Farmer John dislikes the most is hauling around lots of cow manure. In order to streamline this process, he comes up wi...