文件输入输出的效率问题 请看本站的另一篇博文.在那篇博文中测试了各种读入的时间效率. "传送门" 读入优化 对拍 不得不说,对拍是一种非常好用的技巧,特别是在大型的OI竞赛中. 所谓对拍,其实就是为了检验自己的算法是否正确,将自己程序的输出跟一个绝对正确的暴力程序的输出进行对比. 我们需要写一个数据 ...
分类:
其他好文 时间:
2017-11-25 11:31:18
阅读次数:
140
一、关键点 头文件 fstream 定义了三个类型来支持文件IO:ifstream、ofstream、fstream 其实上面三个类型就是类,这些类为了管理与流关联的文件,而定义了好多相关的操作: 接受一个 iostream 类型引用(或指针)参数的函数,可以用一个对应的fstream(或sstre ...
分类:
其他好文 时间:
2017-10-17 20:08:26
阅读次数:
192
#include <iostream>#include<cstdio>using namespace std;int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); int a,b; while(ci ...
分类:
其他好文 时间:
2017-10-15 14:50:38
阅读次数:
123
请注意,所有题目使用文件输入输出。输入文件名、输出文件名前缀同题目名前缀,输入文件名后缀为.in,输出文件名后缀为.out。 例如,对于第一题,输入文件为count.in,而输出文件名为count.out。 TL、ML分别表示时间限制、内存限制。 Good Luck & Have Fun kAc A ...
分类:
其他好文 时间:
2017-09-20 16:22:33
阅读次数:
185
功能 1 小文件输入,为表明程序能跑,结果真实而不是迫害老五,请亲自键盘在控制台输入命令 做第一个功能的时候,我很蒙,文件的输入输出,我居然忘了,所以我上网查看了一下,关于文件输入输出的,然后做出了程序,fopen这个函数我上网查了一下才会的, 这个代码,我认为是核心代码,判断取值范围,做运算。 还 ...
分类:
其他好文 时间:
2017-09-19 00:27:01
阅读次数:
170
https://www.luogu.org/problem/show?pid=1097 题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 ...
分类:
其他好文 时间:
2017-09-11 18:09:45
阅读次数:
137
大家在Java开发中都会遇到文件复制的文件,众所周知,需要通过文件输入输出流实现。 那究竟该怎么做那,话不多说,直接上代码: 一,使用字节流复制文件 public class FileByteCopy {public static void main(String[] args) { FileByt ...
分类:
编程语言 时间:
2017-08-16 21:50:12
阅读次数:
383
1 文件的打开和关闭 1.1 定义流对象 ifsteam iflie;//文件输入流对象 ifsteam iflie;//文件输出流对象 fsteam iflie;//文件输入输出流对象 1.2 打开文件 void open(const unsigned char* filename,int mod ...
分类:
编程语言 时间:
2017-08-05 13:22:38
阅读次数:
218
题目:USACO Training 4.2(在官网上提交需加文件输入输出)、洛谷P1894。 题目大意:有n头奶牛m个牛栏,每头牛只会在自己喜欢的牛栏里产奶,问一次最多有多少奶牛能产奶。 解题思路:二分图匹配。这里我用了网络流,先建立超级源点和超级汇点,跑最大流即可。以下是Dinic算法的代码。 C ...
分类:
其他好文 时间:
2017-07-29 13:58:00
阅读次数:
156
题目:USACO Training 4.1(在官网上提交需加文件输入输出)、洛谷P2738。 题目大意:给你一张图里的边集,让你求出这张图的最小环。 解题思路:求最小环很简单,用Floyd即可。最重要的是,该题给你的是边集而不是点集,所以构图是关键。 我是这么构图的:设当前边的编号为$x$,我们先把 ...
分类:
其他好文 时间:
2017-07-28 21:00:43
阅读次数:
187