1. Win7下安装CodeBlocks: 下载带有mingw的CodeBlocks：http://www.codeblocks.org/downloads/26#windows 运行所下载程序： 点击next ： 同意安装协议，点击 I agree ： 选择默认完全安装，点击next : 选择安装路径： 选择文件夹，点击 “是” ： 开始安装： 选择打开...

2018-08-02 05:44:03

创建双向链表类，该类有默认构造函数、类的拷贝函数、类的、实现链表添加数据、升序排序、查找链表中某个节点及删除链表中某个节点的操作 代码实现： #includeiostream #include string .h using namespace std;typedef int ElemData; struct node{ // 节点类 ElemData...

2018-08-02 05:44:02

题意 初始时有$n$个蚯蚓，每个长度为$a[i]$ 有$m$个时间，每个时间点找出长度最大的蚯蚓，把它切成两段，分别为$a[i] * p$和$a[i] - a[i] * p$，除这两段外其他的长度都加一个定值$q$。 每次询问被蚯蚓被切前的长度 Sol 用堆模拟可获得$50 - 85$不等的分数。 蚯蚓的长...

2018-08-02 05:44:01

编码实现字符串类CNString，该类有默认构造函数、类的拷贝函数、类的析构函数及运算符重载，需实现以下“=”运算符、“+”运算、“[]”运算符、“”运算符及“”运算符及“==”运算符 以下为各个运算符的运算效果的详细说明： a) 字符串“=”重载运算符 CNStringstr1("...

2018-08-02 05:44:00

Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tree rooted at the rector V. E. Tretyak...

2018-08-02 05:44:00

#includeiostream #include stdio.h using namespace std; int i= 0 ; char *itostr ( int n, char * String){ String[i] =(n% 10 )+ 48 ; i ++ ; if (n/ 10 == 0 ) return String; else itostr(n / 10 ,String);} int main(){ int n; cout " input the number: " endl...

2018-08-02 05:43:59

题意 给出一个字符串，求出排名为$i$个字符串在原串中的开始位置 Sol 纪念一下这伟大的时刻qwq。 我用二分+hash把这题水过去了qwq。 #includecstdio #include cstring #include algorithm #define ull long long const int MAXN = 1e6 + 10 ;ull h[MAXN], base [MAXN],...

2018-08-02 05:43:58

题意 板子题，题意很清楚吧。。 Sol 很显然可以直接上LCT。。 但是这题允许离线，于是就有了一个非常巧妙的离线的做法，好像叫什么线段树分治？？ 此题中每条边出现的位置都可以看做是一段区间。 我们用线段树维护。线段树的每个节点维护一个vector表示覆盖了当前节点...

2018-08-02 05:43:58

题意 给出一个字符串，定义$num[i]$表示在$[1, i]$区间内互不重复的相同前后缀的数量。 最终输出$\prod_{i = 1}^n (num[i] + 1)$ Sol 去年这个时候做的题今年还是做不出来 不难看出这题应该要魔改KMP 比较烦的一个地方是要求互不重叠，我们可以先考虑求出有重叠的情况...

2018-08-02 05:43:55

题意 给出三个已经排好序的数组$a, b, c$ 在$100$次询问内找出第$k$小的元素 Sol 一种很显然的$log^2n$的做法：首先在$a$中二分，然后再$b,c$中二分。这样可以得到$60$分的好成绩。 然而这算法就没什么优化的空间了。。。 考虑另一种做法。 我们每次对三个数组询问第$\...

2018-08-02 05:43:54