2013 年 11月随笔档案 - Pobo_biu

ccnu-线段树-单点更新3-C

摘要：C - 单点更新3Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe inversion number of a given number se... 阅读全文

posted @ 2013-11-27 19:49 Pobo_biu 阅读(152) 评论(0) 推荐(0)

ccnu-线段树联系-单点更新2-B

摘要：B - 单点更新2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感... 阅读全文

posted @ 2013-11-27 18:25 Pobo_biu 阅读(191) 评论(0) 推荐(0)

CCNU-线段树练习题-A-单点更新1

摘要：A - 单点更新1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A... 阅读全文

posted @ 2013-11-26 19:15 Pobo_biu 阅读(164) 评论(0) 推荐(0)

【转】关于线段树

摘要：http://www.ahathinking.com/archives/136.html 阅读全文

posted @ 2013-11-25 23:31 Pobo_biu 阅读(98) 评论(0) 推荐(0)

CF-358D-Dima and Hares【T^T+*^*】

摘要：【文章标题打着转载，是因为不是自己想出来的解题，但下面的文字是自己敲的【~捂脸*>_ i-1 -> i-2;后者喂兔纸的顺序是:i-2 -> i -> i-1dp[i][1] = max(d[i-1][0] + a[i-1],d[i-1][1] + b[i-1]). //d[i][1] 代表i-... 阅读全文

posted @ 2013-11-20 19:21 Pobo_biu 阅读(213) 评论(0) 推荐(0)

计算机重要算法

摘要：A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法的优化。... 阅读全文

posted @ 2013-11-19 17:07 Pobo_biu 阅读(198) 评论(0) 推荐(0)

【首先膜拜大湿】poj-2386-Lake Counting-DFS模板题

摘要：Lake CountingTime Limit:1000MSMemory Limit:65536KTotal Submissions:16802Accepted:8523DescriptionDue to recent rains, water has pooled in various place... 阅读全文

posted @ 2013-11-05 20:38 Pobo_biu 阅读(182) 评论(0) 推荐(0)

图论待做题

摘要：HDU：11421162http://acm.hdu.edu.cn/showproblem.php?pid=11621217http://acm.hdu.edu.cn/showproblem.php?pid=12171301138515482544 阅读全文

posted @ 2013-11-04 00:41 Pobo_biu 阅读(127) 评论(0) 推荐(0)

HUD-1142

摘要：A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4843Accepted Submission(s... 阅读全文

posted @ 2013-11-04 00:35 Pobo_biu 阅读(151) 评论(0) 推荐(0)