ACM学习 - 随笔分类 - SYTM

线段树学习

摘要：一维线段树题意Line 0,输入t,表示有t组测试数据line 1 输入n，表示有n 个数字；line 2 输入n个数字。line 3 输入Qline 4 接下来有Q行，每行两个整数a,b，表示n个数字的数组中，从第a个数到第b 个数的和，数组从1开始；#include using namespac... 阅读全文

posted @ 2014-09-27 20:42 SYTM 阅读(121) 评论(0) 推荐(0)

编写网页常用脚本代码

摘要：添加网站到收藏夹： Javascript:window.external.addFavorite('http://www.webnet.net','webname')关闭窗口：Javascipt:window.close()弹出提示窗口：javascript:alert('text')设置本网站为主... 阅读全文

posted @ 2014-09-03 18:02 SYTM 阅读(686) 评论(0) 推荐(0)

ACM.hdu1025

摘要：to get the ans of how many roads at most that can be built between two line without intersection of roads,we need sort the input sequence at ont edge ... 阅读全文

posted @ 2014-08-16 16:44 SYTM 阅读(212) 评论(0) 推荐(0)

二维线段树模式

摘要：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... 阅读全文

posted @ 2014-08-09 16:02 SYTM 阅读(210) 评论(0) 推荐(0)

一维线段树

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

posted @ 2014-08-09 11:42 SYTM 阅读(195) 评论(0) 推荐(0)

最长子序列

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

posted @ 2014-08-09 10:04 SYTM 阅读(182) 评论(0) 推荐(0)

困难的串的求解

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

posted @ 2014-08-08 13:59 SYTM 阅读(451) 评论(0) 推荐(0)

DFS搜索题素数环

摘要：素数环：输入整数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... 阅读全文

posted @ 2014-08-08 12:08 SYTM 阅读(251) 评论(0) 推荐(0)

ACM1753大明A+B

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

posted @ 2014-08-02 21:08 SYTM 阅读(195) 评论(0) 推荐(0)

ACM2647拓扑排序逆运算

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

posted @ 2014-07-30 09:50 SYTM 阅读(291) 评论(0) 推荐(0)

ACM1258邻接表

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

posted @ 2014-07-29 23:28 SYTM 阅读(332) 评论(0) 推荐(0)

ACM1558两线段相交判断和并查集

摘要：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... 阅读全文

posted @ 2014-07-29 22:32 SYTM 阅读(451) 评论(0) 推荐(0)

ACM3018欧拉回路

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

posted @ 2014-07-29 09:21 SYTM 阅读(410) 评论(0) 推荐(0)

ACM3790迪杰斯特拉算法运用

摘要：最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边... 阅读全文

posted @ 2014-07-28 23:55 SYTM 阅读(333) 评论(0) 推荐(0)

ACM1829并查集

摘要：A Bug's LifeProblem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature t... 阅读全文

posted @ 2014-07-28 00:01 SYTM 阅读(212) 评论(0) 推荐(0)

ACM1880魔咒词典

摘要：魔咒词典Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功... 阅读全文

posted @ 2014-07-27 16:55 SYTM 阅读(309) 评论(0) 推荐(0)

acm1878欧拉回路

摘要：欧拉回路解释对于本题我们只要把每个点的度进行记录，判断是否存在奇数度的点，如果是就可以判断不是欧拉回路，如果不是就在一个点出发，进行dfs搜索，看能否走到起点，因为对于欧拉回路是一个闭合的回路，无论在哪个点出发都应当可以走回起点，所以一次性遍历必将经过每个点，如果出现没有走过的点，则不是欧拉回路。 ... 阅读全文

posted @ 2014-07-27 16:50 SYTM 阅读(245) 评论(0) 推荐(0)

ACM1881 01背包问题应用

摘要：01背包问题动态规划应用acm1881毕业bg将必须离开的时间限制看作背包容量，先将他们由小到大排序,然后在排完序的数组中对每个实例都从它的时间限制开始（背包容量）到它的延长时间进行遍历； 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文

posted @ 2014-07-27 16:41 SYTM 阅读(280) 评论(0) 推荐(0)

ACM2112迪克斯特算法

摘要：HDU TodayProblem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住... 阅读全文

posted @ 2014-07-26 13:05 SYTM 阅读(443) 评论(0) 推荐(0)

ACM1811拓扑排序和并查集

摘要：1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新... 阅读全文

posted @ 2014-07-25 18:54 SYTM 阅读(200) 评论(0) 推荐(0)

SYTM

随笔分类 - ACM学习

公告