Elijahqi

排完序以后从小到大扫一遍 如果有相同的 就把其中一个+k 扔到一个数组里 然后每次也跟这个数组比较下有没有重的 因为一次只能给一个ai加x最后看看要多大 加的时候如果有一本书两个人都like 但一个人到k了 就把这个人最大的单独like的去掉 换成这个两个人都like的加完以后 再检查一下后面有没有两个都like的 更优的Easy and hard versions are actually different problems, so read statements of both problems c

贪心即可#include<bits/stdc++.h>using namespace std;int n;char s[210000];int main(){ //freopen("b.in","r",stdin); scanf("%d",&n); scanf("%s",s+1); vector<int> a,b; for (int i=1;i<=n*2;++i){ if (s[i]=='0') a.push_back(i);else b.pus.

http://www.elijahqi.win/archives/1143 Of course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory producing the rings for this wonderful game? Once ...

http://www.elijahqi.win/archives/1021 题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔...

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

http://www.elijahqi.win/archives/3414 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无...

http://www.elijahqi.win/archives/1162 Dima’s got a staircase that consists of n stairs. The first stair is at height a1, the second one is at a2, the last one is at an (1 ≤ a1 ≤ a2 ≤ … ≤ an).Dima ...

http://www.elijahqi.win/archives/1240 Robot Doc is located in the hall, with n computers stand in a line, numbered from left to right from 1 to n. Each computer contains exactly one piece of informat...

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/1141 题目描述对于N个整数0，1，…，N-1，一个变换序列T可以将i变成Ti，其中：Ti∈{0，1，…，N-1}且 {Ti}={0，1，…，N-1}。 x，y∈{0，1，…，N-1}，定义x和y之间的距离D(x，y)=min{|x-y|，N-|x-y|}。给定每个i和Ti之间的距离D(i，Ti)，你需要求出一个满足要求的...

http://www.elijahqi.win/archives/3222 DescriptionMagic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力……如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scar...

http://www.elijahqi.win/archives/3223 Description约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si&lt;Ei≤1,000,000,00.奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意两头牛都不会共享他们喜...

http://www.elijahqi.win/archives/1313DescriptionInputOutputSample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT根据欧几里得距离公式还有均值不等式可以知道 （均值是瞎说的(x+y)^2&gt;=x^2+y^2所以...

http://www.elijahqi.win/archives/992 2.工厂（factory.cpp/c/pas） 【问题描述】 工厂中有一条生产线，包含排成一排的 n个机器，从 1 到 n顺次编号。 工人们需要生产 m 个零件，生产每个零件都需要使用连续的一些机器。 由于机器效率低下，每天每个机器最多只能使用一次。 工人们想要知道一天最多能生产的零件数量。 【输入数据】 第...

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

http://www.elijahqi.win/archives/1111 Description　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input　　第一...

http://www.elijahqi.win/archives/1106 Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的...

http://www.elijahqi.win/archives/3267 DescriptionLweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n —...

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/1376 题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3&lt;4&lt;5&lt;6&lt;7&lt;8&lt;9&lt;10#include&lt;cstdio&gt;#includ...

http://www.elijahqi.win/archives/1184 The little girl loves the problems on array queries very much.One day she came across a rather well-known problem: you’ve got an array of n elements (the eleme...

http://www.elijahqi.win/archives/3361 Description 一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这些菜中...

http://www.elijahqi.win/archives/3958看出是一个贪心 大胆猜测结论按照每个点子树内最深的深度贪心即可 证明看uoj blog有官方题解http://wuhongxun.blog.uoj.ac/blog/3670#include&lt;bits/stdc++.h&gt;#define fi first#define se second#def...

http://www.elijahqi.win/archives/3930 题意：缩小一次之后最小的长度缩小为多少那么我是直接暴力做的.. 考虑首先先把每个字符串变成数字 然后暴力枚举区间然后贪心的看和这个区间相同的最多有多少个 那么 找出之后计算答案看能否更新即可#include&lt;bits/stdc++.h&gt;using namespace std;const int...

http://www.elijahqi.win/archives/3922 题意 让你用最少的2^x的金币凑出想要的数字那么我直接贪心即可 就尽量用大的去满足我的要求 简单dfs即可#include&lt;bits/stdc++.h&gt;using namespace std;inline char gc(){ static char now[1&lt;&lt;16],*S,*...

http://www.elijahqi.win/archives/3936 Polycarp likes numbers that are divisible by 3.He has a huge number ss . Polycarp wants to cut from it the maximum number of numbers that are divisible by ...

http://www.elijahqi.win/archives/3871 Allen has a LOT of money. He has n dollars in the bank. For security reasons, he wants to withdraw it in cash (we will not disclose the reasons here). The deno...

http://www.elijahqi.win/archives/3869 Allen is hosting a formal dinner party. 2n2n people come to the event in nn pairs (couples). After a night of fun, Allen wants to line everyone up for a ...

http://www.elijahqi.win/archives/3724 题意：给定a,b两个串 求是否能将a拆成x个以内的串完全匹配 b考虑设dp[i][j]表示当前在a中第i个位置用了j段在b中匹配的最大是多少那么可以i知道朴素dp[i][j]=max(dp[i-1][j],dp[i][j])然后可以考虑枚举后面匹配的长度 比如是z 那么分别就是dp[i+z][j+1]=max...

http://www.elijahqi.win/archives/3822 看做一个有向环考虑我们其实从每个点出发如果采用最优策略那么一定都是一样的 那么不妨来看我一遍扫描一边带着前缀和 如果遇到是小于平均值的我优先分配给他我最前面的注意扫描一遍是不够的 但最多两遍即可 因为最优策略不可能绕一圈以上#include&lt;bits/stdc++.h&gt;#define l...

http://www.elijahqi.win/archives/3819 先统计再贪心最后暴力模拟#include&lt;bits/stdc++.h&gt;using namespace std;const int N=4e5+10;char s[N],s1[N];int n,k,top,cnt[50];int main(){// freopen("c.in","r",...

http://www.elijahqi.win/archives/3812 贪心便是每种生物尽量从最小等级的生物获得能量。 前缀和优化#include&lt;bits/stdc++.h&gt;#define eps 1e-8using namespace std;const int N=1e5+10;int a[N],r[N],n;inline char gc(){ ...

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

http://www.elijahqi.win/archives/3453 题目描述XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（1 1 表示真，0 0 表示假）：而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。譬如12 12 XOR9 9 的...

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

http://www.elijahqi.win/archives/3506 Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来一行N个非负整数。 Output 一行，包含两个数，最大值和次大值。 Sample Input 3 3 5 6 Samp...

http://www.elijahqi.win/archives/1616 Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB配点 : 800 点問題文 長さ N の数列 x が与えられます。 次の条件をすべて満たす数列 a が存在するか判定し、存在するならば a を 1 つ構成してください。a は長さ N2 であり、整数 1, 2...

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/3198 Description有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第b...