- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 士兵杀敌二
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
2018-01-31 13:47:17 232
原创 括号配对,栈的基础使用
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入#include#includechar str[10000];char stac
2018-01-22 13:14:33 185
原创 图的强连通分量计算
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 398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人