Keambar

摘要： 时间限制：0.25s空间限制：4MSolution n=10000，m=100000，显然不能用矩阵乘法乘出来。 S= ATA 对于矩阵S的一行，所有在A矩阵中1位置的元素都相等，并且都等于这一行1的个数之和。假设有k个1，这一行的和显然是k*k 由此只要统计每一行有多... 阅读全文

摘要： 时间限制：0.75s空间限制：4M题意： 在一颗树（最多500000个节点）中，可以对节点染色，但是一个节点染了色后，它的父节点和兄弟节点都不能再染了，求最大的染色节点数，并输出所有染色节点。Solution： 一开始写了一个树形DP 后来看到有人说题目的输入是从上到下的。。。直接倒过来... 阅读全文

摘要： 模拟code#include #include #define LEN 1000using namespace std;int n, t;int pos[30], last[30], v[30];int ans[30];int main(){ cin >> n >> t; for (in... 阅读全文

摘要： 简要题解： 意在判断哪些点在一个图的 奇环的双连通分量内。 tarjan求出所有的点双连通分量，再用二分图染色判断每个双连通分量是否形成了奇环，记录哪些点出现在内奇环内 输出没有在奇环内的点的数目code/* 求有向图的点双连通分支tarjan算法 ... 阅读全文

摘要： 首先要强连通缩点，统计新的图的各点的出度和入度。第一问直接输出入度为0的点的个数第二问是要是新的图变成一个强连通图，那么每一个点至少要有一条出边和一条入边，输出出度和入度为0的点数大的那一个注意特判，输入已经是一个极大强连通图的情况，输出 1 0code/* 无向图强连通的Garbow算... 阅读全文

摘要： 强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联... 阅读全文

摘要： Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF... 阅读全文

摘要： /* 实际上就是求一个k，满足kusing namespace std;string s;void div2() { string t; int l = s.size() - 1, tem = s[0] - '0'; if (tem > 1) t += '0' + tem / 2; te... 阅读全文

摘要： splay不过竟然用reverse一发水过了。。。调用STL的代码：(156ms)#include #include #include using namespace std;int f[130009];int n,m,l,r;int main(){ scanf("%d %d",&n,&... 阅读全文

摘要： 看懂题就是水题。。。code#include #include using namespace std;int a[110], n, l, r, ans;int main(){ cin >> n; for (int i = 0; i > a[i]; r = n - 1; sort (a, a + n... 阅读全文