A. Even Substrings Description: You are given a string s = s 1 s 2 … ...

A. Edit Distance Description: A binary string is a non-empty sequence of 0 0 0's and 1 1 1's, e.g., 010110, 1, 11101, etc. The edit dist...

A. Game 23 Description: Polycarp plays “Game 23”. Initially he has a number n n n and his goal is to transform it to m m m. In one move,...

题目链接 Problems: https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdf Problem A Circuits 求两条与 <math> <semantics> <mrow> <mi> x </mi> </mrow> <annotati...

A. Points in Segments Description: You are given a set of n n n segments on the axis O x Ox Ox, each segment has...

Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ’s farms comprises N (1 ≤ N ≤ 500) fields...

Description: Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another. She also realized the sometimes only one ant would go for food, sometimes a few, and sometimes al...

Description: 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x，且最小的数，若不存在输出2147483647) Input: 第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数，表示有序序列 下面有m行，opt表示操作标号 若opt=1 则为操作1，之后有三个数l,r,k 表示查询k在区...

Description: 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养场总是会有两种情况发生：被遗弃的宠物过多或者是想要收养宠物的人太多，而宠物太少。 被遗弃的宠物过多时，假若到来一个领养者，这个领养者希望领养的宠物的特点值为a，那么它将会领养一只目前未被领养的宠物中特点值最接近a的一...

Description: 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 Input: 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l , r , ...

Description: There is a sequence a a a of length n n n. We use a ...

Description: 万事开头难，经营公司更是如此。开始的收益往往是很低的，不过随着时间的增长会慢慢变好。也就是说，对于一个金融顾问 i i i ，他设计的经营方案中，每天的收益都比前一天高，并且均增长一个相同的量 P i ...

Description: Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy hamlets and who now dashes down the motorways. But it is those strolls inthe days of yore that he reminisces about with a touch of tenderness. In the ...

题目链接 Problems: https://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf Problem A. Exam 你和朋友一起写一些判断题，现知两人答案以及朋友正确题数，求你最多正确的题数 分别统计和朋友答案相同、不同的题目数量计算即可 AC代码: #include <bits/stdc++.h> using namespace std; int main() { i...