摘要：
题目传送门：点击打开链接 //stl里面的next_permutation函数的运用 #include #include #include #include #include #include using namespace std;char b[10], c[10];int main() { ... 阅读全文
摘要：
//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉 。例如A与B熟悉and B与C熟悉，D与E熟悉，此时至少需要两张桌子。//输入：t表示样例个数，n表示朋友... 阅读全文
摘要：
/*在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。*/... 阅读全文
摘要：
题目传送门：点击打开链接 #include #include #include #include using namespace std;//int a[100010];struct node{ int p1, p2;}a[100010];bool cmp(node a, node b) { r... 阅读全文
摘要：
/**素数筛法，判断小于MAXN的数是不是素数。*notprime是一张表，为false表示是素数，true表示不是素数 */const int MAXN = 1000010;bool notprime[MAXN]; //值为false表示素数，值为true表示非素数void init() { ... 阅读全文
摘要：
题目传送门：点击打开链接 早上爬起来就只写了这一个题，苦逼。两种方法。 //使用stl求解 #include #include #include #include using namespace std;string s ;int pos = 0;void del(string s, int ... 阅读全文
摘要：
题目传送门：Raising Bacteria //问题描述：一个盒子里面放一个细菌在一天可以增生两个细菌。 现在已知盒子里面细菌的个数，问你最初放多少个细菌可以增生盒子里面的细菌数量//输入：盒子中细菌的数量//输出：最初至少放的细菌数量//算法分析：从2开始累乘过程计数！ #include #... 阅读全文
摘要：
/*********************问题：给定一个有向图G=(V,E)和源点s，求s到G中其它每个顶点的最短路径。Dijkstra算法的具体实现方法：（1）设置两个顶点的集合S和TS中存放已经找到到源点s最短路径的顶点，初始时集合S中只有一个顶点，即源点s。T中存放当前还没有找到最短路径... 阅读全文