eazo的博客

题目描述There is a function f(x), which is initially a constant function f(x)=0.We will ask you to process Q queries in order. There are two kinds of queries, update queries and evaluation queries, as f...

题目描述JOIOJI 桑是 JOI 君的叔叔。JOIOJI 这个名字是由J,O,I三种字母各两个构成的。最近，JOIOJI 桑喜当爹。JOIOJI 桑想让自己孩子的名字和自己一样由J,O,I三种字母构成，并且想让J,O,I三个字母的出现次数恰好相同。JOIOJI 桑家有一份祖传的卷轴，上面写着一首长诗S，长度为N，由J,O,I三种字母组成。JOIOJI 桑想用诗中最长的满足要求的连续子串作为...

题目描述Snuke has an empty sequence a.He will perform N operations on this sequence.In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (the beginning is po...

题目描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出共N行，表示每个点能够到达的点的数量。样例输入10 103 82 32 55 95 92 33 94 82 104 9样例输出1633211111思路找...

题目描述一所位于云南昆明的中医药本科院校–云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像。希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业，让自己的学校闪闪发光。她们为了成为偶像，第一步对于她们来说是减肥！这里有n个重物...

STL pair（1）pair 的定义头文件 <utility>STL的头文件中描述了一个看上去非常简单的模版类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较运算符模版函数。定义一个pair对象表示一个平面坐标点：例：pair<double, do

关于map在STL的头文件中<map>中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是⼀一的，multimap则允许有重复的Key值。...

NOIP 2011 普及组统计单词数 T2题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同...

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子...

sort头文件 <algorithm>sort函数可以不使用参数进行排序，即sort(a,a+n);这种排序是一种升序排序，想要自定义排序方式，则需要改写sort函数的参数例：int a[N];bool cmp(int a,int b){ return a>b;}sort(a,a+n,cmp);这种排序的结果是一种降序排序，在该例中自定义cmp参...