问题等价于选出$n / 3$个不相邻元素是权值和最大 这是一个经典贪心问题,同种树,拿堆维护即可,复杂度$O(n \log n)$ ...
分类:
其他好文 时间:
2018-08-30 11:06:59
阅读次数:
139
题目描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这 ...
分类:
其他好文 时间:
2018-08-29 22:17:30
阅读次数:
222
一、程序功能 程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。并把in.dat文件的内容输入到程序,并把输出结果输出道out.dat文件夹中例如:若输入17,5 则应该输入:19,23,29,31,37 1、in.dat文件内容 2、程序实现 3、程序输出结果 4、out.dat文件内容 ...
分类:
编程语言 时间:
2018-08-28 21:20:32
阅读次数:
164
大括号不换行 运算符之间打空格 cpp if(a + b c && d e ...
分类:
其他好文 时间:
2018-08-27 12:41:53
阅读次数:
132
题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后 ...
分类:
编程语言 时间:
2018-08-26 18:27:04
阅读次数:
153
fopen(打开文件)相关函数 open,fclose表头文件 #include<stdio.h>定义函数 FILE * fopen(const char * path,const char * mode);函数说明 参数path字符串包含欲打开的文件路径及文件名,参数mode字符串则代表着流形态。 ...
分类:
编程语言 时间:
2018-08-25 20:13:04
阅读次数:
178
先看一道基础题 HRBUST 2224 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 接下来的一行,包含 n 个数(2 <= n <= 100000),依次表示 A[i](A[i] <= 10^9)。 ...
分类:
编程语言 时间:
2018-08-21 21:06:17
阅读次数:
160
fread读入挂 版本一 struct FastIO { static const int S = 1e7; int wpos; char wbuf[S]; FastIO() : wpos(0) {} inline int xchar() { static char buf[S]; static i ...
分类:
其他好文 时间:
2018-08-21 19:05:54
阅读次数:
169
函数名:fseek函数 头文件:#include<stdio.h> 功能:把与fp有关的文件位置指针放到一个指定位置。 格式: int fseek(FILE *stream, long offset, int fromwhere); 范例一:fseek(fp, 0L, SEEK_END); 解释:文 ...
分类:
其他好文 时间:
2018-08-20 16:42:46
阅读次数:
160