二次联通门 : codevs 1814 最长链 ...
分类:
其他好文 时间:
2017-04-23 22:27:34
阅读次数:
130
EOF 是个宏,其意思是:End Of File,文件尾标志。 从数值上来看,就是整数-1在C语言的头文件中对其进行了宏定义:libio.h: # define EOF (-1)当读文件操作时,遇到文件结束位置或读数据出错均会返回 EOF。 (C语言中所有的输入输出操作均是按读文件的思想来设计的,或 ...
分类:
其他好文 时间:
2017-04-22 20:39:20
阅读次数:
214
?? #include<stdio.h> #include<string.h> main() { int m; scanf("%d",&m); char a[50]; getchar(); while(m--) { int k,i,x=0,y=0,z=0,h=0; gets(a); k=strlen ...
分类:
其他好文 时间:
2017-04-22 19:45:03
阅读次数:
244
灾后重建 思路: 看到n<=200,思考弗洛伊德算法; 如何floyed呢? floyed是一种动态规划求最短路的算法; 它通过枚举中间点来更新两点之间最短路; 回到这个题本身; 所有点的重建完成的时间和询问的时间都已经排好序了; 所以,我们把floyed拆开; 对于一个三维的k,i,j的floye ...
分类:
其他好文 时间:
2017-04-22 17:34:58
阅读次数:
132
从键盘输入的字符首先被储存在电脑的缓存区,当按下回车键的时候,输入函数才会开始从缓存区去读取输入的字符。 从缓存区读取时,如果缓存区为空,命令行界面会暂停,等待用户输入。 1、单个字符输入输出函数getchar();putchar();一次只能读取或输出一个任意字符,包括回车键。 2、非标准函数ge ...
分类:
其他好文 时间:
2017-04-22 10:28:45
阅读次数:
173
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004 题目: Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/ ...
分类:
其他好文 时间:
2017-04-21 20:28:20
阅读次数:
172
Time Limit: 30 Sec Memory Limit: 256 MB Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m ...
分类:
其他好文 时间:
2017-04-21 09:12:14
阅读次数:
179
#include #include using namespace std; char s[10][10]; int ax,ay,bx,by,n,m,k; int t[4][2]={1,0,-1,0,0,1,0,-1},vist[10][10],flag; void dfs(int x,int y,... ...
分类:
其他好文 时间:
2017-04-21 00:36:04
阅读次数:
140
Description \(n\)个城市,\(k\)个国家,\(m\)条边,边两边至少有一个首都,问是否存在合法解。\(1\leqslant k\leqslant n,m\leqslant 10^6\) Solution 2-SAT. 有几个限制条件一起列上... 这样建图是\(O(n^2)\)的. ...
分类:
其他好文 时间:
2017-04-20 23:08:19
阅读次数:
201
int c; while((c = getchar()) != '\n' && c != EOF); ...
分类:
其他好文 时间:
2017-04-18 18:54:09
阅读次数:
121