摘要：
存一份好一点的强连通模板，主要是数组特别多，要注意初始化！！！不然各种问题，数组越界，值特别大之类的 - -大致题意： 有n个帅哥要泡n个美女。对于每个帅哥，给出他可以选择的美女序号。然后给出一个可行的匹配。对于每个帅哥，求出他可以选择哪些美女，才能使得所有帅哥都有马子泡。View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespace std;#define Max 4 阅读全文
摘要：
View Code #include<iostream>using namespace std;struct pos { int x ,y ; pos() {}; pos(int X,int Y) :x(X) , y(Y) {} pos operator + (pos & a) { //重载 + 号，可以直接相加 return pos(a.x + x,a.y + y); } void print() { cout << x << " " << y <<endl; }};template <typena 阅读全文
摘要：
题意：给定起点和终点，每个点都有价值，给出m条双向边和边的权值，可能会有重边。求解：从起点到终点的路径数，走过的点能拿到的最大价值，以及输出那条能拿到最大价值的边。本题主要是需要进行两次最短路，第一次为了算出从起点到任意点的最短距离。第二次最短路根据第一次最短路算出来的最短距离，可以算出从起点到任意点的能拿到的最大价值，还有路径总数。在松弛这些点的时候可以将路径保存下来。递归输出即可。View Code #include <iostream>#include <algorithm>#include <string>#include <string.h& 阅读全文
摘要：
3种链接属性: 外部（external）, 内部(internal)，无设置(none)外部（external）： 使用extern关键字内部(internal): 使用static关键字如果在不同的文件中定义相同名字的变量，编译器无法通过编译使用extern可以访问其他文件中定义的变量使用static标示的变量在文件内部有效，其他文件中无法访问。并且在该文件中无法引用到其他文件的同名称变量使用extern标示的变量必须已经定义过。使用static标示的函数，在其他文件中不能访问。在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一 阅读全文
摘要：
题意：一群人要越狱，要用绳子荡过一条沟，给你初速度和体重，和对岸墙的高度，先做单摆运动后是斜抛，当高度和墙同高时松手斜抛。问你最后能成功越狱的有谁名字按字典序输出。View Code #include <iostream>#include <algorithm>#include <string>#include <string.h>#include <cstdio>#include <math.h>#include <vector>using namespace std;#define inf 10000000 阅读全文
摘要：
这题是给定许多骨牌，以及相对应的关系， a->b 就表示a 倒之后会推倒 b题目要求说最少推倒几个就可以使骨牌全部倒!View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespace std;#define Max 100009#define max(a,b) a>b?a:bstruct node{ int u,v,next;}*Edge;stack<i 阅读全文
摘要：
作业2-3：文件in.txt中有多个整数，各个数字之间以空白字符分隔。请读出所有的数字，并转成16进制数据输出到另一个文件out.txt中。只需提交源文件 NumberConvert.cpp。作业2-4：输入一段文字，其中包含一些非法的单词，请将这些非法单词删除或替换，然后输出过滤后的文字。只需提交源文件 Word.cpp。要求：程序格式规范，变量、函数命名合理，程序中应有必要的注释。View Code #include <iostream>#include <cstdio>#include <fstream>using namespace std;int 阅读全文
摘要：
新注册了博客，正好刚刚开始做强连通专题，就当存个模板了题目简述：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目。思路：先得出每个强连通分块的规模，再检查输入的每一条边，如果这边连着2个不同的强连通分块，那么被指向的分块才可能是答案。当答案不唯一时则说明至少有两头牛没有任何关系，这时输出0. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int Max = 20009; 8 #d... 阅读全文