摘要: 思路: 直接二分长度不可行,因为有负数。 考虑枚举坐便删l个数,那如果可以在短时间内求出符合条件的右边最小删的数的个数,这题便可做了。 即:当左边删l个数时,要使sum[n]-sum[l]-fsum[n+1-x] <= s成立,求出最小的x。(sum为前缀和,fsum为后缀和) 思考后可以发现可行的 阅读全文
posted @ 2017-09-28 21:42 weeping 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 地址: 题目: 带可选字符的多字符串匹配 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 763 Accepted Submission(s): 阅读全文
posted @ 2017-09-28 21:20 weeping 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 地址:http://acm.split.hdu.edu.cn/status.php?first=&pid=&user=Honor&lang=0&status=0 题目: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置, 阅读全文
posted @ 2017-09-28 21:16 weeping 阅读(158) 评论(0) 推荐(0) 编辑