木偶人-怪咖

摘要： 题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’， 阅读全文

摘要： 题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不 阅读全文

摘要： 题目 Description nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分 阅读全文

摘要： 题目 Description 三行三列的数组，其元素值为0至8的数。现有如下的变换规则： 1： 将0与上面一行元素对换 2：将0与下面一行元素对换 3：将0与左面一行元素对换 4：将0与右面一行元素对换 如果已知一个三行三列元素的初始情况，问最少需几次变换，能变换为指定的一种情况？ Input 包括 阅读全文

摘要： 题目 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需 阅读全文

摘要： Vctor 大家都知道有些题只开单纯的数组实在太难写了， 所以$STL$是一个非常好的东西； 先介绍一下$vector$： $vector$可以支持迅速的随机访问，但$vector$一般都在末尾进行删减； 一般代码操作 #include<vector> 头文件，万能头是包含的 vector<int> 阅读全文

摘要： I AK NOIPI AK CSPI AK NOII AK APIOwhile(true){I AK IOI !!!!!!!!!!!!!}OH yeah~~~我是湖南省衡阳市成章实验中学349班的周小涵我是全中国最强的OIer我是最巨的巨佬2021IOI比赛时Day1时我30分钟就Ak了Day2时只 阅读全文

摘要： Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N(N<=10000)头牛，给你M(M<=50000)对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的 阅读全文

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

摘要： Description 雨连续不断的击打了放牛的牧场，一个R行C列的格子(1 <= R <= 50,1 <= C <= 50)。虽然这对草来说是件好事，但这却使得一些没有草遮盖的土地变得很泥泞。牛们是很小心的食草动物；他们不想在吃草时把蹄子弄脏。为了避免它们把蹄子弄脏，农夫约翰要在那些泥泞的地方铺上 阅读全文