SYTM

摘要： 1 #include 2 using namespace std; 3 const int N=3000; 4 struct SubNode 5 { 6 int left,right; 7 int value; 8 } 9 struct Node10 {11 int lef... 阅读全文

摘要： 下面是一维线段树的例子，它是建立了一棵树，叶子上的value等于在数组中下标为叶子左右节点的值。这个题目是要求输入一个数字序列，然后输入一个区间，求出区间内的值的和。 1 #include 2 #include 3 using namespace std; 4 const int N=1000; 5... 阅读全文

摘要： 在给定的序列中寻找最长的无重复子序列；利用mapobject标记每个数字的序号，如果这个数字重复过，那么就能确定他们之间的一个序列长度，然后起点更新到出现的重复的点上，从这个点开始向后再次找无重复序列，然后每次对比它的长度和上一次确定的序列的长度，如果新序列的长度大于前一个长度就更新它，并且更新终点... 阅读全文

摘要： 如果一个字符串包含两个相邻重复的子串，则称它是容易的串，如果不含这样的串就称为困难的串。例如：BB,ABCDACABCAB,ABCDABCD都是容易的串，而D，DC,ABDAB,CBABCBA都是困难的串。输入整数n和 l,输出由前 l 个字符串组成的，字典序为第n小的困难的串，例如，当l=3时，前... 阅读全文

摘要： 素数环：输入整数1,2,3,4,5，···，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 using namespace std; 4 const int N=100; 5 int vis[N],ans[N]; 6 i... 阅读全文

摘要： ACM1753_link这道题利用了大数相加，但是需要将小数和整数部分分开，独立相加，然后组合成一个数；数据的可能性：1.两个整数相加，没有小数点2.一个整数一个小数相加3.两个小数相加要对上面三种可能性进行分别处理两个整数相加：存放在数组partone[N],parttwo[N]中，将答案存放在r... 阅读全文

摘要： 2647题是对工人排序问题，不是从头到尾排序，而是从尾到头排序；代码中用到vector和queue容器，权当练习。用广搜进行拓扑排序的逆运算。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文

摘要： 教训：使用邻接表的时候一定要把邻接表的结构组定义的足够大，不能仅仅等于节点的个数，因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习，提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne... 阅读全文

摘要： Segment setProblem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of... 阅读全文

摘要： 欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，... 阅读全文