摘要: Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7701Accepted Submission(s): ... 阅读全文
posted @ 2014-11-23 13:39 SixDayCoder 阅读(273) 评论(0) 推荐(0) 编辑
摘要: ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4790Accepted Submission(s): 2183Problem D... 阅读全文
posted @ 2014-11-12 19:38 SixDayCoder 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059Accepted Submission(s): 4310Problem Des... 阅读全文
posted @ 2014-11-11 16:18 SixDayCoder 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10598Accepted Submission(s): 300... 阅读全文
posted @ 2014-11-05 20:48 SixDayCoder 阅读(183) 评论(0) 推荐(0) 编辑
摘要: D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner pr... 阅读全文
posted @ 2014-11-03 16:29 SixDayCoder 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 1.什么是线段树:线段树首先是一种二叉搜索树,为什么说是“线段”树呢?完全可以这么理解,即树中的每一个结点中存有一个区域(从起点到终点就好似线段一般),在下文中我将统一的将其称为该节点的管辖区域这样,我们就可以把线性的区域变为半线性的树。树有很多好处,比如说更改和查询操作的时间复杂度都是O(node... 阅读全文
posted @ 2014-10-31 18:39 SixDayCoder 阅读(562) 评论(0) 推荐(0) 编辑
摘要: 树状数组————BIT(Binary Index Tree),又称二分索引树。不得不承认,二分索引树的名字更能反应它的本质,而树状数组这个名字则更加的直观。与其说是一种算法,不如说是一种数据结构。从名字可以直观的看出,这是一种像是树一样的数组。这就具有很多优点,能够在log(n)的时间内进行查询、求... 阅读全文
posted @ 2014-10-22 20:11 SixDayCoder 阅读(3409) 评论(0) 推荐(1) 编辑
摘要: Language of FatMouseTime Limit:10 Seconds Memory Limit:32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since ou... 阅读全文
posted @ 2014-10-20 19:08 SixDayCoder 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11447Accepted Submission(s): 5217P... 阅读全文
posted @ 2014-09-02 15:22 SixDayCoder 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 模式匹配:假设有两个字符串string(s代替)和pattern(p代替),其中pattern是要在string中查找的模式。即确定pattern是否在string中并返回其坐标数值。这一过程就称模式匹配。c语言中最基本的就是..strstr函数,但是其效率不高,自己定义的算法完全可以做得更好。介绍... 阅读全文
posted @ 2014-08-29 17:31 SixDayCoder 阅读(352) 评论(0) 推荐(0) 编辑