摘要：
看代码：#include #include #include using namespace std;const int INF=100000000;const int MAXN=1000000;int ans;int pos[11];bool vis[11];int abs(int a,int b... 阅读全文
摘要：
Use priority_queue tosimulate : 1 #include 2 #include 3 #include 4 #include 5 #include 6 const int MAXN = 10000+10; 7 using namespace std; 8 9 t... 阅读全文
摘要：
最长公共子序列： dp[i][j] ：当前子弹的最大得分，if ([i-1]==[j-1]) dp[i][j]=dp[i-1][j-1]+score[a[i-1]]; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 1 #include 2 #inclu... 阅读全文
摘要：
重载 operatory.rp) return 1; 8 else if(x.rp==y.rp && x.name q[MAXN]; 阅读全文
摘要：
注意以下4种情况:0 0 可以1 1 0 0 不可以 1 2 1 2 0 0 不可以1 2 2 1 0 0 不可以 1 #include 2 #include 3 4 const int MAXN=100000+5; 5 6 int a,b,mycase=1; 7 boo... 阅读全文
摘要：
有n种物品和一个容量为m的背包，每种物品都有无限件可用。第i种物品的体积是weight，价值是value。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。1 //"n" is the number of kinds.2 //"m" is the capacity of t... 阅读全文
摘要：
欧拉通路：图中所有的节点的度都是偶数。所以只需要记一下每个点出现的次数即可。有一种像下面的特例（n==6）： 1 4/ \ / \ 2---3 5---6虽然每个节点的度都是2，但分成了两部分。所以，还要用并查集判断一下。 1 #include 2 #include 3 4 co... 阅读全文
摘要：
第一眼看到这道题目，感觉这是bestcoder第一道题目，不应该这么难才对，于是开始列几组数据查找规律。果然（看程序便知）： 1 //2015.4.2 2 #include 3 using namespace std; 4 5 6 int main() 7 { 8 int m,n,a,... 阅读全文
摘要：
原文链接关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, s... 阅读全文
摘要：
作者:阮一峰 原文链接字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明... 阅读全文