随笔分类 -  技巧

hdu5863_dp+矩阵快速幂
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5863 题意： 题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 思路 n的规模达到了10亿，而且又是方案数，自然就想到构造矩阵用快速幂解决。 考虑用DP 阅读全文
posted @ 2016-08-21 20:03 海无泪 阅读(240) 评论(0) 推荐(0)
hdu5451_求循环节加矩阵快速幂
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？ 找循环节解析链接：http://blog.csdn.net/ACdreamers/article/details/25616 阅读全文
posted @ 2016-08-08 21:30 海无泪 阅读(188) 评论(0) 推荐(0)
hdu5773_lis最长上升子序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给你一个数组，0可以改成任意数，不要求每个0都改成一样的，问改变后的最长上升子序列的长度，不要求连续 阅读全文
posted @ 2016-08-01 16:48 海无泪 阅读(204) 评论(0) 推荐(0)
codeforces180E_尺取法
摘要：http://codeforces.com/problemset/problem/180/E 题意：给你n个数 m种颜色 最多可以删k个数 问你最长连续颜色相同的序列长度是多少 阅读全文
posted @ 2016-08-01 11:41 海无泪 阅读(237) 评论(0) 推荐(0)
codeforce645C_尺取法
摘要：题目链接：http://codeforces.com/problemset/problem/645/C 题意：n个房间，0表示空房间，1表示住了人。一个农夫带着k头牛来入住，牛也是要一头一间 = = 问下农夫离最远的牛最近的距离是多少 被自己误导了， 答案并不是在最短的k+1个房间的情况下求的 1 阅读全文
posted @ 2016-07-26 21:15 海无泪 阅读(172) 评论(0) 推荐(0)
codeforce650B_技巧
摘要：题目链接：http://codeforces.com/problemset/problem/650/B 题意： 一只手机上有n张照片，从第1张看起，记住这些照片(1秒钟)。 照片有的要水平看，有的要垂直看。 手机是垂直的，不能动。当前位置只能滑动要他的左边或右边，花费的时间是a。 目前在ID 1 , 阅读全文
posted @ 2016-05-30 16:03 海无泪 阅读(468) 评论(0) 推荐(0)
杭电1789_贪心
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意：有 t 组数据, 每组数据包含一个n， n个作业的截止日期 和 迟交要扣的分数， 问做完这些作业扣的最少分数是多少？ 阅读全文
posted @ 2016-05-21 22:31 海无泪 阅读(180) 评论(0) 推荐(0)
字符串输出
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 int main() 13 { 14 string s[10]; 15 //scanf... 阅读全文
posted @ 2016-03-18 22:41 海无泪 阅读(123) 评论(0) 推荐(1)