- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 士兵杀敌二
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2018-01-31 13:47:17
191
原创 括号配对，栈的基础使用
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入#include#includechar str[10000];char stac
2018-01-22 13:14:33
170
原创 图的强连通分量计算
Kosaraju算法：算法分两次dfs，第一次dfs会将所有的强连通分量（SCC）混淆在一起，按SCC图拓扑排序的逆序进行遍历即可将所有SCC分开。#include //tre_fei_ge#includeint stack[100],top;int G2[12][12],G[12][12] = {{0,1,0,0,0,0,0,0,0,0,0,0}, {0,0,1,1,1,0,
2018-01-21 13:54:33
365
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人