Elijahqi

二分初始体力模拟即可#include<bits/stdc++.h>using namespace std;int n,h[110000];inline bool check(int mid){ long long md=mid; for (int i=1;i<n;++i){ md*=2; if (md>1e10) md=1e10; md-=h[i+1];if (md<=0) return 0; }return 1;}int main(){ //fr.

http://www.elijahqi.win/archives/1431 Description(reequip.pas/c/cpp/in/out) 【题目背景】 小Q最近喜欢上了一款游戏，名为《舰队connection》，在游戏中，小Q指挥强大的舰队南征北战，从而成为了一名 dalao。在游戏中，不仅船只能力很重要，搭配合适的装备更是如虎添翼。小Q潜心研究配装三十年，终于——把装...

http://www.elijahqi.win/archives/3234 Problem Description Long long ago, there lived a lot of rabbits in the forest. One day, the king of the rabbit kingdom got a mysterious string and he wanted to...

http://www.elijahqi.win/archives/1130 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。O...

http://www.elijahqi.win/archives/1136 Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to...

http://www.elijahqi.win/archives/1132题目描述Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free ...

http://www.elijahqi.win/archives/1136 Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to...

http://www.elijahqi.win/archives/1371 题目背景 公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 ...

http://www.elijahqi.win/archives/1242 You have an array of positive integers a[1], a[2], …, a[n] and a set of bad prime numbers b1, b2, …, bm. The prime numbers that do not occur in the set b are con...

http://www.elijahqi.win/archives/3231 Description很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串 分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“...

http://www.elijahqi.win/archives/1223 The Little Elephant loves strings very much.He has an array a from n strings, consisting of lowercase English letters. Let’s number the elements of the array ...

http://www.elijahqi.win/archives/757 DescriptionLj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排 成一排，检查队伍排头的3位评委的评分，去掉一个最高分和一个最低分，剩...

http://www.elijahqi.win/archives/2933 Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r...

http://www.elijahqi.win/archives/2935 Problem Description DZY has a sequence a[1..n] . It is a permutation of integers 1∼n .Now he wants to perform two types of operations:0lr : Sort a[l..r]...

http://www.elijahqi.win/archives/2947 Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a...

http://www.elijahqi.win/archives/3079 Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong’s is...

http://www.elijahqi.win/archives/3083 DescriptionFarmer John’s farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some roads to c...

http://www.elijahqi.win/archives/3276 给定一个DAG 可以用n+1条路径覆盖求不能覆盖的点中最小值最大出题人的语文水平+elijahqi的语文水平为负无穷 读错题只有10分系列考虑二分答案 然后二分图匹配 求最小可相交路径覆盖问题注意二分答案的单调性 即 若3-&gt;6之间有一个8 然而这次二分的答案是7 他们这条边也应该视为存在#in...

http://www.elijahqi.win/archives/3153 题目描述阿米巴是小强的好朋友。在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光，却发现阿米巴露出了一个狡黠的微笑。为了有说服力地向阿米巴展示...

http://www.elijahqi.win/archives/1398 背景 在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每个木箱里之后，精灵们变身为一缕缕金带似的光，簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后，探险队员来到了一座宫殿中，玉制的石椅上坐着两个人…… “你们就是……Nescafe之塔护法中...

http://www.elijahqi.win/archives/1502 题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式： 第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式： 一个数，即最长公共子序列的长度输入输出样例输入样例#1： 复制5 3 2 1 4 5 1 2 3 4 5 输...

http://www.elijahqi.win/archives/3990现在在商院 偶尔做做CF康复一下 防止老年痴呆题意 给定一个长度为n的序列 只能删除一次 且要求找出删除的是最小的区间使得 长度为n的序列中剩下的数都只出现一次首先满足答案的单调性 考虑二分答案 二分删除的区间的长度显然删除长度越长越有可能满足题目的要求 然后 暴力枚举删除的区间，然后离散化之后用数组o(1...

你要抓神奇宝贝！ 现在一共有 NN 只神奇宝贝。 你有 aa 个『宝贝球』和 bb 个『超级球』。 『宝贝球』抓到第 ii 只神奇宝贝的概率是 p_ipi​ ，『超级球』抓到的概率则是 u_iui​ 。 不能往同一只神奇宝贝上使用超过一个同种的『球』，但是可以往同一只上既使用『宝贝球』又使用『超级球』（都抓到算一个）。 请合理分配每个球抓谁，使得你抓...

http://www.elijahqi.win/archives/3761 题目：http://uoj.ac/problem/240首先将所有点根据对角线 对称 然后 把明显可以被其他覆盖的点去掉剩下的点考虑用三角形覆盖然后剩下的点按照x从小到大排序 这时候其实y也是从小到大了设dp[i][k]表示当前在做第i个三角形 已经拍照k张的最小覆盖格子是多少可以斜率优化复杂度下降到...

Description 小L最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔 他尤其喜欢游戏中的迷你挑战。游戏中有一个叫做“LCT”的挑战，它的规则是这样子的：现在有一个N个点的树（Tree），每条边有一个整数边权 vi，若vi&gt;=0，表示走这条边会获得vi的收益；若vi&lt;0，则表示走这条边需要支付-vi...

http://www.elijahqi.win/archives/3906 Description 已知一个长度为n的序列a1,a2,…,an。 对于每个1&lt;=i&lt;=n，找到最小的非负整数p满足 对于任意的j, aj &lt; = ai + p - sqrt(abs(i-j))Input 第一行n，(1&lt;=n&lt;=500000) 下面每行一个整数，其中第i行是...

http://www.elijahqi.win/archives/3876 题意：给定每个人初始位置和初始速度 求删去k个人的情况下 最长多长时间会相遇二分答案 算出最后的位置 有多少人相遇就是有多少逆序对 限制需要删除最少的点使得不存在逆序对 那么就是删除除了最长上升子序列以外的点即可#include&lt;bits/stdc++.h&gt;#define eps 1e-7...

http://www.elijahqi.win/archives/1579 C. Mike and Chocolate Thieves time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputBad news cam...

http://www.elijahqi.win/archives/3705 Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，...

http://www.elijahqi.win/archives/3549 题目描述It’s marriage season in Ringland!Ringland has a form of a circle’s boundary of lengthL L . There aren n bridegrooms andn n brides, and bridegroo...

http://www.elijahqi.win/archives/3794 Description 众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减半。 这不？他们遇到了大麻烦！ n只贞鱼到陆地上乘车，现在有k辆汽车可以租用。 由于贞鱼们并不能在陆地上自由行走，一辆车只能载一段连续的贞鱼。 贞鱼们互相有着深深的怨念，每一对贞鱼之间有怨气值。 第i只贞鱼与第j只贞鱼的怨气...

http://www.elijahqi.win/archives/3664 Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri”也一定需要在团队中。当然了，J...

http://www.elijahqi.win/archives/1480 题目描述The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains.A designated ‘Hay Cow’ hides ...

http://www.elijahqi.win/archives/1442 题目背景大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxgこんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は谁が何と言おうと世界一、幸せな女の子だ题目描述——“假如……我是说假如喔。万一我再过五天就会死，你能不...

http://www.elijahqi.win/archives/3373 题目描述小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有 nn 种果汁，编号为 0,1,\cdots,n-10,1,⋯,n−1 。 ii 号果汁的美味度是 d_idi​ ，每升价格为 p_ipi​ 。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中， ...

http://www.elijahqi.win/archives/1533题目背景数据已再次修正(既然你们不要前导0我就去掉了)题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆...

http://www.elijahqi.win/archives/1539 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（ 整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳， 跳到起点右侧的一个格子内。第二次再...

http://www.elijahqi.win/archives/1445题目描述输入输出格式输入格式：在实际评测时，将只会有m-1行公路输出格式：输入输出样例输入样例#1： 复制4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样例#1： 复制4 2 1 3 2 5 1 输入样例#2： 复制...

http://www.elijahqi.win/archives/615 题目描述a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，...

http://www.elijahqi.win/archives/613 Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N&lt;=200,单词长度不超过10^6Output输出N个整数，...