bin_gege - 博客园

2016年8月8日

摘要：题目链接：hdu_2328_Corporate Identity 题意：给你n个串，让你找这n个串的最大公共子串题解：串比较小，暴力枚举第一个的子串，然后KMP判断是否可行 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) fo 阅读全文

posted @ 2016-08-08 22:55 bin_gege 阅读(177) 评论(0) 推荐(0) 编辑

Codeforces Round #366 (Div. 2)_B. Spider Man

摘要： B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Spider Man time limit p 阅读全文

posted @ 2016-08-08 14:34 bin_gege 阅读(114) 评论(0) 推荐(0) 编辑

Codeforces Round #366 (Div. 2)_C. Thor

摘要： C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Thor time limit per test 2 se 阅读全文

posted @ 2016-08-08 14:32 bin_gege 阅读(282) 评论(0) 推荐(0) 编辑

2016年8月7日

hdu_5807_Keep In Touch(分段dp)

摘要：题目链接：hdu_5807_Keep In Touch 题意： 1004 Keep In Touch 考虑dp，设f[i][j][k]表示三个人分别在i,j,k时的方案数，直接转移是O(n^6)的。于是考虑加维，设f[i][j][k][now]表示三个人分别在i,j,k,时，目前准备走now这个人阅读全文

posted @ 2016-08-07 21:58 bin_gege 阅读(474) 评论(0) 推荐(0) 编辑

2016年8月6日

hdu_5806_NanoApe Loves Sequence Ⅱ(双指针)

摘要：题目链接：hdu_5806_NanoApe Loves Sequence Ⅱ 题意：给你一段数，问你有多少个区间满足第K大的数不小于m 题解：直接双指针加一下区间就行 1 #include<cstdio> 2 #include<algorithm> 3 #define F(i,a,b) for( 阅读全文

posted @ 2016-08-06 21:56 bin_gege 阅读(160) 评论(0) 推荐(0) 编辑

hdu_5805_NanoApe Loves Sequence(xjb搞)

摘要：题目链接：hdu_5805_NanoApe Loves Sequence 题意：给你n个数，现在要删一个数，删每个数的概率是一样的，现在问你删一个值后的相邻数绝对值最大差的期望是多少，因为担心精度误差，让你答案乘n 题解：先算出不删数的绝对值最大的差ma并记录位置，如果要删的数不是刚才求出来的位阅读全文

posted @ 2016-08-06 21:50 bin_gege 阅读(229) 评论(0) 推荐(0) 编辑

hdu_3518_Boring counting(后缀数组)

摘要：题目链接：hdu_3518_Boring counting 题意：给你一个字符串，让你找不重叠且出现大于1次以上的字串个数题解：后缀数组height数组的应用，我们枚举字串的长度，然后将height数组分段，符合条件就ans++ 为什么要这样做，因为height数组存的是相邻排名后缀的最大前缀阅读全文

posted @ 2016-08-06 18:28 bin_gege 阅读(251) 评论(0) 推荐(0) 编辑

hdu_5800_To My Girlfriend(变种背包)

摘要：题目链接：hdu_5800_To My Girlfriend 题意：给你n和物品和一个重量m，让你求题解： To My Girlfriend 令dp[i][j][s1][s2]表示前i个物品填了j的体积，有s1个物品选为为必选，s2个物品选为必不选的方案数(0<=s1,s2<=2)，则有转移方程阅读全文

posted @ 2016-08-06 15:40 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑

hdu_5794_A Simple Chess(lucas+dp)

摘要：题目链接：hdu_5794_A Simple Chess 题意：给你n,m，从(1,1)到(n,m)，每次只能从左上到右下走日字路线，有k(<=100)的不能走的位置，问你有多少方案题解：画图可看到路线是一个杨辉三角的图，然后我们可以将对应的x,y转换到对应的点上，也可以吧杨辉三角看成一个平行阅读全文

posted @ 2016-08-06 01:27 bin_gege 阅读(143) 评论(0) 推荐(0) 编辑

2016年8月5日

hdu_5802_Windows 10(贪心)

摘要：题目链接：hdu_5802_Windows 10 题意：给你两个音量a,b，要让你将音量a变到音量b，up:每秒只能一次加1的音量，down:如果连续按x秒，那么就会减2x-1的音量题解：对于a<=b，直接输出a-b就行对于a>b：要考虑3种情况： 1. 直接连按x秒 2. 先up到2x- 阅读全文

posted @ 2016-08-05 16:30 bin_gege 阅读(130) 评论(0) 推荐(0) 编辑

bin_gege 's Blog

已退役~

公告