枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小，且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点，找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是，输入边的时候要EOF。简直……
谁是出...
分类：
其他好文 时间：
2014-07-21 13:21:36
阅读次数：
205
# include
# include
# include
# define max(x,y) x>y?x:y;
int v[1001];//价值
int w[1001];//重量
int dp[1001][1001];
int main()
{
int n,m;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(dp,...
分类：
其他好文 时间：
2014-07-19 23:38:19
阅读次数：
309
scanf的返回值由后面的参数决定scanf("%d%d", &a, &b);如果a和b都被成功读入，那么scanf的返回值就是2如果只有a被成功读入，返回值为1如果a和b都未被成功读入，返回值为0如果遇到错误或遇到end of file，返回值为EOF。且返回值为int型.验证：sign=scan...
分类：
其他好文 时间：
2014-07-19 21:15:44
阅读次数：
281
C01++val;优于 val++;对数量不定的输入数据：while(cin>>value)...遇到无效的输入或eof后，cin变为无效状态，条件变为假。来自标准库的头文件用包围，不属于标准库的用""包围。文件重定向工作：exename.exe outfile点运算符：左侧运算对象是类类型的，右侧...
分类：
编程语言 时间：
2014-07-19 08:31:13
阅读次数：
277
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输出N...
分类：
其他好文 时间：
2014-07-18 23:10:26
阅读次数：
406
字符
返回:来自输入设备的下一个字符
返回:成功返回下一个字符,出错或者达到文件结尾返回EOF
虽然函数被定义为整型数,但仅用其低八位
scanf
返回:成功返回读入项目的个数
检测到"文...
分类：
其他好文 时间：
2014-07-17 20:24:44
阅读次数：
227
71 7 3 5 9 4 8求最长上升子序列的个数#includeusing namespace std;int dp[10001];int a[10001];int main(){ int max; int i,j; int n; while(scanf("%d",&n)!=EOF) { max....
分类：
其他好文 时间：
2014-07-16 18:48:42
阅读次数：
244
1. 光标及字符控制快捷键常用的快捷键：Ctrl + d 删除一个字符，相当于通常的Delete键（命令行若无任何字符，则相当于exit；处理多行标准输入时也表示eof）Ctrl + h 退格删除一个字符，相当于通常的Backspace键Ctrl + u 删...
分类：
其他好文 时间：
2014-07-16 16:10:59
阅读次数：
270
我用到了两个数组，d1[n]表示长度为n的牛肉串最后一个字符不是'O'，d2[n]表示长度为n的牛肉串最后一个字符是'O'。这样结果就是d1[n]+d2[n]；对于已经得到了长度为n-1的牛肉串，我们可以来讨论在第n个位置放置何种字符的牛肉串。已得到第n-1个位置的字符第n个位置需要放置的字符结果不...
分类：
其他好文 时间：
2014-07-16 14:51:06
阅读次数：
195
D. BLOCKS
时间限制 1000 ms 内存限制 65536
KB
题目描述
给定一个N?M的矩阵，求问里面有多少个由'#'组成的矩形,"There
are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"
输入格式
1≤n,m≤1000
有多组数据，EOF结束。
输出格式
每行对应一个answe...
分类：
其他好文 时间：
2014-07-15 22:14:29
阅读次数：
304
