@you!

天道酬勤

Uva 11584 - Partitioning by Palindromes dp

Problem H: Partitioning by Palindromes We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For examp...

2014-11-09 16:59:56

阅读数:1058

评论数:0

Save your cat (Aizu 2224 并查集)

题意:有N个木桩M个栅栏,栅栏连接木桩,现在这些栅栏围成的封闭空间里有至少一只猫,要求破环若干个栅栏救出猫,问破环栅栏的最小长度。 思路:并查集,我也是参考了别人的思想,首先将边存在结构体edge里面,按照边长从大到小排序,然后遍历M条边,当加入某条边时,若两个端点的father值不同,则修改fa...

2014-11-09 13:17:12

阅读数:1092

评论数:0

Cf Round #104 (Div. 1) E Lucky Queries 线段树

题意:给出‘4’和‘7’组成的序列,进行两种操作,switch l r表示l~r之间的序列‘4’变成‘7’,‘7’变成‘4’,count询问整个序列的最长不下降子序列的长度。

2014-11-08 20:09:49

阅读数:763

评论数:0

Buy Tickets poj 2828

Language: Default Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 13926   Accepted: 6969 Desc...

2014-11-04 22:53:10

阅读数:655

评论数:0

Codeforces--192.div2.D Biridian Forest bfs

题意:给出n*m的迷宫,T代表树不能走,0代表空地,1~9代表该方格上有的敌人数,从起点S出发到终点,求一路上必须得干掉的敌人的最小值。 思路:我们可以这样想,如果某个方格上的敌人能够与我相遇,那就相当于这些敌人到终点去等我,这是等价的,如果我到终点了有些敌人还没到终点那敌人就不可能追上我了,所以...

2014-11-04 20:15:17

阅读数:910

评论数:0

find the longest of the shortest (hdu 1595 SPFA+枚举)

先求整个的最短路,并记录下最短路经,再分别枚举删除最短路经上的每一条边,并再次求最短路,答案即最长的那条最短路。

2014-11-04 14:31:18

阅读数:1021

评论数:0

Codeforces Round #132 (Div. 2) D. Hot Days

题意:n个区域,m个孩子坐车穿过这些区域,每个区域的温度都不一样,t,T,x,cost分别表示该地区的温度t,车内最大温度限制T,车内温度若超过T对每个孩子的赔偿x,坐车的费用cost,求最小的费用。 思路:1. 当 m <= (T-t) 时 最后的费用都为 : cost 2.m>(T...

2014-11-03 21:36:19

阅读数:661

评论数:0

Paper Work Cf250A

Paper Work Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 250A De...

2014-11-02 23:15:43

阅读数:803

评论数:0

Password Uva1262 KMP

题意:给出一个字符串,求出最大的前缀和后缀且它能在串的中部找到,若存在则输出,否则输出 Just a legend 思路:KMPnext数组的应用,一些细节要非常注意!

2014-11-02 23:04:37

阅读数:1567

评论数:1

Revenge of LIS II (hdu 5087 LIS)

题意:求第二长的绝对递增子序列的长度。 思路:每次求dp[i]的时候,用flag[i]记录有多少种情况来构成此最优解。求出ans=max(dp[1],dp[2]...dp[N]).再求出 sum,sum为最长上升子序列的个数, 若sum!=1 说明最优解有多种可能的构成方式。输出ans即可。若...

2014-11-02 16:26:40

阅读数:637

评论数:0

Revenge of Segment Tree (hdu 5086)

Revenge of Segment Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1282    Accepted...

2014-11-01 21:10:52

阅读数:732

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭