摘要：
一、拓扑排序概念 对于一个有向无环图(DAG)，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件： 如果图G包含边（u ，v），则结点u在拓扑排序中处于v结点的前面（如果图G包含环路，则不可能排出一个线性次序）。 可以将图的拓扑排序看做是将图的所有结点在一条水平线上排开，图的所有有向边都从 阅读全文
摘要：
https://vjudge.net/problem/LightOJ 1074 题意：n个节点，给出每个节点的权值，m条单向边u、v，边权为（val[v] val[u]^3. q个询问，回答1节点到x节点的最小值。如果不能到达或值小于3，则输出'?'. 解法：spfa+dfs：判负环且需要将负环节点 阅读全文
摘要：
"题目链接" 题意： n种货币，m种交换、s、v 。边：u、v、r1、c1、r2、c2表示u货币换成v货币需要c1手续费和交换率r1,v换u为c2,r2.(转换公式：val[v] = (val[u] c1) r1) 初始有s货币v枚。问能否通过一系列的交换，可以获得比初始更多的钱？ 解法： 最短路径 阅读全文
摘要：
" 题目链接 " 题意 ： 有n个农场，m条双向路径u，v，t表示从u农场到v农场要花t时间，w个虫洞u，v，t，表示从u穿越到v时间倒流t。 问从任意一点出发，再回到出发点，能否在出发前时间到达出发点（时间倒流）。 解法 ： Bellman Ford算法（O（VE）） 算法核心 ：对所有边进行V 阅读全文
摘要：
题目链接 *题意：t个队伍，每个队伍有n个人，两种操作：入队某个元素，出队。输出出队元素。 入队规则：如果该元素所在的队物在队列中，则插入该队伍最后，如果不存在，则插在所有队伍最后。 #include<bits/stdc++.h> using namespace std ; const int N 阅读全文
摘要：
"题目链接" 题意：给出n个字符串只包含“（）”，问n个字符串可以任意顺序连接，最多有多少个括号匹配？ 解法：首先统计单个字符串中已经匹配的括号。 对于剩下的不匹配字符串有三种情况： 1. ( 左括号多于右括号 2. )( 左括号等于右括号 3. ) 左括号小于右括号 排序：按照第一类、第二类和第三 阅读全文
摘要：
一、string初始化 void solve(){ string str = "Hello world" ; char cstr[] = "abcde"; string s1(str);//string拷贝string cout << s1 << endl; string s2(str , 2);/ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：给出长度为N(1 <= N <= 1e3)的序列，求所有长度为M的递增子序列的个数。 解法：容易想到dp[i][j]以表示第i个元素结尾，lis为j的数量，状态转移方程：dp[i][k] = ∑dp[ 阅读全文
摘要：
http://poj.org/problem?id=1797 题意：n个城市，m条双向边每条边有个承受重量权值，问1到n最大承重量。 解法：初始化为0，选权值大的边，更新：如果dis[j] < min(dis[pos] , ma[pos][j]) 这样更新使得到达j的承重量尽可能的大。 //#inc 阅读全文
摘要：
题意：求最短的一组数，使这些数异或为u，和为v。 解法：1、可知奇偶性对于异或和加法来说是等价的，所以u、v奇偶性相同才满足条件。2、一个数拆成几个数异或一定不大于原数，所以u <= v。 3、当u==v&&u==0，为0，4、u==v&&u ！= 0，等于u 5、u ^ 0 = 0 , 考虑拆成3 阅读全文