2017年8月7日

hihoCoder #1320 : 压缩字符串 区间dp

摘要： /** 题目：hihoCoder #1320 : 压缩字符串 链接：https://hihocoder.com/problemset/problem/1320 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。 例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种... 阅读全文

posted @ 2017-08-07 19:17 hnust_accqx 阅读(206) 评论(0) 推荐(0) 编辑

hdu6076 Security Check 分类dp 思维

摘要： /** 题目：hdu6076 Security Check 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：有两个队列在排队，每一次警察可以检查其中一个队的队首的一个人，或者两个队的队首同时检查（两个队首的人满足abs(a[i]-b[j])>k） 每检查一次需要1分钟，求警察检查完所有的人需要的最少时间。 思路：一眼看过去可以定义dp[i... 阅读全文

posted @ 2017-08-07 16:42 hnust_accqx 阅读(180) 评论(0) 推荐(0) 编辑

2016-2017 ACM-ICPC CHINA-Final H Great Cells ans[i]*i看做整体，转化为期望理解来解题

摘要： /** 题目：2016-2017 ACM-ICPC CHINA-Final H Great Cells 链接：http://codeforces.com/gym/101194 题意：给定n*m的矩形，a[i][j]的数据范围为[1,k]； 如果a[i][j]是自己所在行和所在列最大的（唯一最大的），那么这个格子就是great cell； 令Ag表示有g个great cell的矩形数量。 求... 阅读全文

posted @ 2017-08-07 16:01 hnust_accqx 阅读(135) 评论(0) 推荐(0) 编辑

导航