2013年2月6日

HDU 2795 Billboard--线段树

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:有一块板,规格为h*w,然后有n张海报,每张海报的规格为1*wi,选择贴海报的位置是:尽量高,同一高度,选择尽量靠左的地方。要求输出每张海报的高度位置。输入的时候有一点优化的地方,就是如果h>n的时候,可以让h=n。因为一张海报的宽度不会超过版块的宽度,所以版块高度不用多于海报数量。否则的话会内存爆掉。思路:线段树存剩下的最大宽度,每次找到最大值的位子,然后减去x;注意的地方:在代码中有注释,因为那里wa了数次;一开始的时候是没有判断当前节点的最大值有没有比x大,如果在找到节点的那里再要在判 阅读全文

posted @ 2013-02-06 21:35 acoderworld 阅读(59) 评论(0) 推荐(0)

【转】要么滚回去,要么拼命

摘要: 一个人需要在风雨中洗礼,在历练中成长。如果你不逼自己一把,你根本不知道自己有多优秀!以前在墨尔本的一个室友,突然打电话给我,在我这里马上要凌晨3点的时候。他让我猜他现在在哪里,我说不是在墨尔本嘛,你还能去哪。他很神秘地说,不是哦,我现在在西班牙。然后我一下子就愣住了。因为很久之前我在一个人人相册里看到有关西班牙的照片的时候,曾经跟他说,西班牙那么漂亮自己将来一定要去一次。 我没有想到的是,在我就要把自己曾经一闪而过的想法忘记的时候,他的电话就这么来了。到最后,站在我最想去的地方的人,却不是我。挂了电话之后酷我音乐盒正好放到阿姆的lose yourself,依旧是那熟悉的节奏,和他的那段:loo 阅读全文

posted @ 2013-02-06 12:58 acoderworld 阅读(106) 评论(0) 推荐(0)

2013年2月5日

XOJ Divisor counting

摘要: Divisor countingLetσ(n)denote the number of divisors ofn.Computeσ(1)+σ(2)+⋯+σ(n).InputAn integern.(1≤n≤10^14)OutputThe sum.Sample input5Sample output10直接枚举,枚举技巧:只要枚举到sqrt(n),另一半可以根据(n/i+n/(i+1))*i得出。。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namesp 阅读全文

posted @ 2013-02-05 20:37 acoderworld 阅读(73) 评论(0) 推荐(0)

XOJ Square free

摘要: Square freeTest whethernis square free.nis square free if and only if for allp>1,p2is not divisors ofn.InputThe first line contains an integert, the number of test cases.The followingnlines, each contains an integern.(1≤t≤10^2,1≤n≤10^18)OutputPrint "Yes" ifnis square free, or "No&q 阅读全文

posted @ 2013-02-05 20:34 acoderworld 阅读(73) 评论(0) 推荐(0)

XOJ 拓扑排序

摘要: Topological sortingFind the lexicographicalally smallest topological sorting of given directed acyclic graphG.InputThe first line containsn,m, which denote the number of vertices and edges.The followingmlines containai,bi, which denote edgeai→bi.(1≤n≤105^,0≤m≤10^6,1≤ai,bi≤n)Outputnintegers denotes t 阅读全文

posted @ 2013-02-05 20:22 acoderworld 阅读(112) 评论(0) 推荐(0)

HDU 2846--字典树

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2846题意是给出一些模式串,再给出几个询问,询问给出的字符串在多少个模式串中出现比如字符串abc所含的字串有a,ab,abc,b,bc,c可用字典树解决,字典树能很好的处理前缀出现的次数,所以可将模式串分解,依次插入需要注意的是对于同一个模式串的不同子串可能有相同的前缀,为了避免多次计算,可以添加字典树节点的信息,添加num记录最后插入的字符串是第num个模式串的子串。关键在于怎么控制避免多次计算。。。在写的时候脑残的先计数然后在进行移位,应该要反过来。。。 1 #include<iostream> 阅读全文

posted @ 2013-02-05 16:10 acoderworld 阅读(72) 评论(0) 推荐(0)

HDU 1075--字典树

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1075字典树,就是输入的字符处理比较恶心,还有应该注意的是避免前缀问题。。如:字典里有liwo,但是查找liw的时候应该是找不到的,不能单从NULL判断有没有找到,还要看那个节点是否有存字符串。。代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 struct node{ 6 char a[25]; 7 node *next[26]; 8 node( 阅读全文

posted @ 2013-02-05 14:35 acoderworld 阅读(146) 评论(0) 推荐(0)

2013年2月4日

HDU 2063--二分匹配

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2063该题解法思想是:从第一个女生开始遍历,用女生去选择男生,男生这时还没被选走则马上选走他,接着第二个女生开始选,如果他想要的男生没被选走,当然就选上了,如果该男生已经被选走的话,则开始和前面的选择此男生的女生商量,看她能不能选择别的女生,如果可以的话,就叫该女生选择别的男生,则该男生就属于你了,如果和这个女生商量不成,则换一个男生接着匹配,若没有男生了,则只能守寡了,以此类推……二分图思想:(匈牙利算法)二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不 阅读全文

posted @ 2013-02-04 20:34 acoderworld 阅读(61) 评论(0) 推荐(0)

HDU 1385--最短路 记录路径

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1385题意:有N个城市,已知每两个城市间的距离花费,以及经过每个城市需要收取的税金。然后若干组输入,每组输入是 起点s和终点t, 输出从s到t的最小费用路径,并输出最小费用。最小费用路径有多条时,输出字典序最小的。floyd 算法。这题参照了网上的代码,记录路径的方法挺巧,第一次写记录路径的题目。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 #define INF 0x3f3f3f3f 5 #defi 阅读全文

posted @ 2013-02-04 20:28 acoderworld 阅读(158) 评论(0) 推荐(0)

HDU 1142--最短路 SPFA+DFS记忆化搜索

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1142这题题目看了非常久,英文不好伤不起啊。。题意:看样子很多人都把这题目看错了,以为是求最短路的条数。真正的意思是:假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离,则可以从 A 通往 B 处,问满足这种的条件的路径条数。分析:1、以终点 2 为起点 SPFA; 2、直接DFS记忆化搜索。 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namesp 阅读全文

posted @ 2013-02-04 20:22 acoderworld 阅读(52) 评论(0) 推荐(0)

导航