02 2017 档案

【转】毛虫算法——尺取法
摘要：转自http://www.myexception.cn/program/1839999.html 妹子满分~~~~ 毛毛虫算法——尺取法 有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” 于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式，我管它叫毛毛虫算法，比较流行的叫法是“尺取法”。 喏，就像图里的妹纸一样~ 还是举个栗子： Poj3061 给长度为n... 阅读全文
posted @ 2017-02-28 21:22 Pic 阅读(310) 评论(0) 推荐(0)
HDU1429--胜利大逃亡(续)（BFS+状态压缩）
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8312 Accepted Submission(s): 2992 Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了... 阅读全文
posted @ 2017-02-25 16:38 Pic 阅读(117) 评论(0) 推荐(0)
HDU1254--推箱子（BFS+DFS）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 129 Accepted Submission(s): 59 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬... 阅读全文
posted @ 2017-02-25 15:08 Pic 阅读(237) 评论(0) 推荐(0)
【转】C语言中数组名和指针的区别
摘要：注：本文转自http://www.cnblogs.com/furaibo/archive/2010/03/19/1689710.html 魔幻数组名 请看程序（本文程序在WIN32平台下编译）： #include int main() { char str[10]; char *pStr = str; cout #include int main(int argc, c... 阅读全文
posted @ 2017-02-19 20:16 Pic 阅读(246) 评论(0) 推荐(0)
最大子段和及其拓展
摘要：1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大（如果某子序列全是负数则定义该子段和为 0）。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 ·状态设计： dp[i] (1 = 0 (1 0, 那么显然b[j] = b[j-1] + a[j]，用之前最大的一个加上a[j]即可，因为a[j]必须包... 阅读全文
posted @ 2017-02-17 23:47 Pic 阅读(202) 评论(0) 推荐(0)
HDU3465--Life is a Line（树状数组求逆序数，离散化）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 201 Accepted Submission(s): 77 Problem Description There is a saying: Life is like a line, som... 阅读全文
posted @ 2017-02-16 17:00 Pic 阅读(171) 评论(0) 推荐(0)
【Mark】博弈类题目小结（HDU,POJ,ZOJ）
摘要：转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/... 阅读全文
posted @ 2017-02-12 22:52 Pic 阅读(162) 评论(0) 推荐(0)
HDU2294--Pendant（DP，矩阵优化）
摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 107 Accepted Submission(s): 69 Problem Description On Saint Valentine's Day, Alex imagined to pr... 阅读全文
posted @ 2017-02-12 22:45 Pic 阅读(131) 评论(0) 推荐(0)
【转】ACM-数学总揽
摘要：转自： http://www.aiuxian.com/article/p-2262657.html 数学也分好几大部分，各种算法也很多，一时不知从哪里开始，算了，具体的后面再说吧，鉴于最近遇到的有关博弈的问题比较多，就从博弈开始吧。 传送门- 博弈（点击打开链接） 突然，发现在处理大数据（高精度数）时，很是力不从心啊，看来有必要再梳理一下处理大数的方法了。 传送门-高精度（http://www.a... 阅读全文
posted @ 2017-02-08 22:47 Pic 阅读(99) 评论(0) 推荐(0)
【转】等比数列二分求和
摘要：今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。 （1）当时， （2）当时，那么有 （3）当时，那么有 代码： #include #include #include using namespace std; const int M = 1000000007; typedef long long LL; LL power(LL a,LL b) { LL an... 阅读全文
posted @ 2017-02-08 22:44 Pic 阅读(153) 评论(0) 推荐(0)
HDU1575--Tr A（矩阵快速幂）
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 99 Accepted Submission(s): 74 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973... 阅读全文
posted @ 2017-02-06 00:54 Pic 阅读(194) 评论(0) 推荐(0)
HDU 2147--HDU 2147（博弈）--我可能做了假题。。。
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 238 Accepted Submission(s): 41 Problem Description Recently kiki has nothing to do. W... 阅读全文
posted @ 2017-02-01 01:00 Pic 阅读(147) 评论(0) 推荐(0)