分层图的spfa+线段树优化~
朴素做法+优化做法~...
分类：
其他好文 时间：
2015-02-16 14:22:18
阅读次数：
334
Codeforces gym Hello 2015 Div1 E
Codeforces gym 100570 problem E
（一种处理动态最长回文子串问题的方法）
Problem
给一个长度为N的字符串S，字符集是‘a’－'z'。进行Q次操作，操作分三种。一，修改位置X的字符为C；二，查询以P位置为中心的最长回文子串的长度，并输出；三，查询以P与P+1的中间位置为中心的最长回文子...
分类：
其他好文 时间：
2015-01-09 21:04:34
阅读次数：
262
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1918 Accepted Submission(s): 583
Problem Description
大家都知道小明最喜欢研究跟序列有...
分类：
其他好文 时间：
2014-12-04 21:40:06
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=3698
Let the light guide us
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 821 Accepted Su...
分类：
其他好文 时间：
2014-11-04 00:12:53
阅读次数：
290
ZOJ 2671 - Cryptography （ 矩阵乘法 + 线段树 ）题意：给定模数r， 个数n， 询问数m然后是n个矩阵，每次询问，输出矩阵联乘之后的结果。分析：矩阵乘法 + 线段树优化这里线段树只有询问没有更新操作。PS：顺便仰慕一下watashi。。。。代码：#include #incl...
分类：
其他好文 时间：
2014-10-21 00:46:33
阅读次数：
168
给出N*M矩阵，每个点建立灯塔有花费，每个点的灯塔有连接范围，求每一行都建立一个灯塔的最小花费，要求每相邻两行的灯塔可以互相连接，满足 |j-k|≤f(i,j)+f(i+1,k)
DP思路，dp[i][j]=在第i行的j位置放置灯塔的最小花费，dp[i][j]=Min(dp[i-1][k]+a[i][j]),同时更新当前点可以覆盖该行的所有位置的最小值
要求上个区间的最小值，用线段树优化，否则...
分类：
其他好文 时间：
2014-10-14 16:17:28
阅读次数：
267
暑假生活开始了，夏日炎炎，集训队想要每天都吃到西瓜。已知n天，每天商店提供一个西瓜，不同的西瓜可以供集训队吃不同的天数，也有不同的价格，问集训队想保证每天都能吃到西瓜的最小花费。
单个数100000，数组大小50000，因此需要用线段树优化。
对于每天的西瓜，不取则从最小值数组里取出当前最小值，取的话则是找出最小值+当天的西瓜价格，并且线段树更新后k天的最小费用。
dp[i][1]=min(...
分类：
其他好文 时间：
2014-08-29 16:11:18
阅读次数：
292
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) T...
分类：
其他好文 时间：
2014-08-21 22:25:44
阅读次数：
391
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 606 Accepted Submission(s): 141
Problem Description
N soldiers fr...
分类：
其他好文 时间：
2014-08-19 22:33:35
阅读次数：
346
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1835题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类：
其他好文 时间：
2014-06-23 07:26:17
阅读次数：
252
