weeping

2017年10月1日

bzoj2594: [Wc2006]水管局长数据加强版

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目： 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每阅读全文

posted @ 2017-10-01 21:01 weeping 阅读(149) 评论(0) 推荐(0) 编辑

bzoj3091: 城市旅行

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题目： 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 阅读全文

posted @ 2017-10-01 15:13 weeping 阅读(165) 评论(0) 推荐(0) 编辑

2017年9月28日

Problem A. Array Factory XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016

摘要：思路：直接二分长度不可行，因为有负数。考虑枚举坐便删l个数，那如果可以在短时间内求出符合条件的右边最小删的数的个数，这题便可做了。即：当左边删l个数时，要使sum[n]-sum[l]-fsum[n+1-x] <= s成立，求出最小的x。（sum为前缀和,fsum为后缀和）思考后可以发现可行的阅读全文

posted @ 2017-09-28 21:42 weeping 阅读(242) 评论(0) 推荐(0) 编辑

hdu5716

摘要：地址：题目：带可选字符的多字符串匹配 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 阅读(226) 评论(0) 推荐(0) 编辑

bzoj2002: [Hnoi2010]Bounce 弹飞绵羊

摘要：地址：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 阅读(161) 评论(0) 推荐(0) 编辑

2017年9月27日

bzoj 2049: [Sdoi2008]Cave 洞穴勘测

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题目： 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区阅读全文

posted @ 2017-09-27 16:47 weeping 阅读(116) 评论(0) 推荐(0) 编辑

link cut tree模板（LCT模板）

摘要： update：2017.09.26 阅读全文

posted @ 2017-09-27 16:35 weeping 阅读(184) 评论(0) 推荐(0) 编辑

2017年9月25日

[acm/icpc2016ChinaFinal][CodeforcesGym101194] Mr. Panda and Fantastic Beasts

摘要：地址：http://codeforces.com/gym/101194 题目：略思路：这题做法挺多的，可以sam也可以后缀数组，我用sam做的。 1.我自己yy的思路（瞎bb的）把第一个串建立sam，然后让其他串在上面跑。每走到一个位置p，当前长度为num，就代表这个endpos集合里的长度阅读全文

posted @ 2017-09-25 15:19 weeping 阅读(363) 评论(0) 推荐(0) 编辑

hdu5558 Alice's Classified Message

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=5558 题目： Alice's Classified Message Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/13 阅读全文

posted @ 2017-09-25 14:34 weeping 阅读(187) 评论(0) 推荐(0) 编辑

2017年9月18日

bzoj2806: [Ctsc2012]Cheat

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2806 题目： 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库阅读全文

posted @ 2017-09-18 23:55 weeping 阅读(158) 评论(0) 推荐(0) 编辑

hdu6206 Apple

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6206 题目： Apple Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tota 阅读全文

posted @ 2017-09-18 12:50 weeping 阅读(194) 评论(0) 推荐(0) 编辑

hdu6215 Brute Force Sorting

摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6215 题目： Brute Force Sorting Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Ja 阅读全文

posted @ 2017-09-18 10:59 weeping 阅读(612) 评论(0) 推荐(0) 编辑

2017年9月17日

hdu6208 The Dominator of Strings

摘要：地址：题目： The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 857 Accepted Sub 阅读全文

posted @ 2017-09-17 22:28 weeping 阅读(234) 评论(0) 推荐(0) 编辑

2017年9月15日

bzoj3238 [Ahoi2013]差异

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 题目： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求阅读全文

posted @ 2017-09-15 17:48 weeping 阅读(159) 评论(0) 推荐(0) 编辑

bzoj4566 [Haoi2016]找相同字符

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4566 题目： 4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有阅读全文

posted @ 2017-09-15 13:44 weeping 阅读(159) 评论(0) 推荐(0) 编辑

2017年9月14日

bzoj3998 [TJOI2015]弦论

摘要：地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题面： 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。对于一个给定长度为N的字符串，求它的第K小子串是什么。 Inp 阅读全文

posted @ 2017-09-14 20:03 weeping 阅读(232) 评论(0) 推荐(0) 编辑

bzoj 2882 工艺

摘要：思路：这是字符串最大最小表示法的题，今天用后缀自动机做一下。 sam：阅读全文

posted @ 2017-09-14 15:49 weeping 阅读(173) 评论(0) 推荐(0) 编辑

spoj8222

摘要：地址：题目： NSUBSTR - Substrings no tags no tags You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the 阅读全文

posted @ 2017-09-14 15:20 weeping 阅读(249) 评论(0) 推荐(0) 编辑

spoj1812 LCS2 - Longest Common Substring II

摘要：地址：http://www.spoj.com/problems/LCS2/ 题面： LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empt 阅读全文

posted @ 2017-09-14 00:40 weeping 阅读(192) 评论(0) 推荐(0) 编辑

2017年9月13日

spoj1811 LCS - Longest Common Substring

摘要：地址：http://www.spoj.com/problems/LCS/ 题面： LCS - Longest Common Substring no tags no tags A string is finite sequence of characters over a non-empty fin 阅读全文

posted @ 2017-09-13 21:17 weeping 阅读(149) 评论(0) 推荐(0) 编辑

公告