摘要：
题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。 1 #include 2 #include 3 ... 阅读全文
摘要：
题意： 给出一个数字n，假设火车从1~n的顺序分别进站，求有多少种出站序列。思路： 卡特兰数的经典例子。n 2 using namespace std; 3 const int N=101; 4 vector vect; 5 void _mult(string num1, string num... 阅读全文
摘要：
题意：给出一组含m个点的无向图，再给出n个点，这n个点分别以一条边连接到这个无向图中的某个点。对于每个询问，求出3点连通的最小代价。有可能3个点是不能互通的。如图，最小代价就是红色的边的权之和。思路：先对m个点的无向图进行求两两之间最短路径，用floyd。接下来对于每个询问，穷举m个点，求3个点分别... 阅读全文
摘要：
题意： 给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。思路： 先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文