lris0-0

2016年10月16日

摘要：【题解】【dp】【f[i][j]表示以i为结尾，j为公差的子序列个数】【要注意有负数，所以将公差+1000】#include#include#includeusing namespace std;int const p=9901;int f[1010][2010],n... 阅读全文

posted @ 2016-10-16 11:14 lris0-0 阅读(88) 评论(0) 推荐(0) 编辑

【洛谷 P3403】跳楼机（SPFA）

摘要： P3403 跳楼机题目背景 DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：向上移动x层；阅读全文

posted @ 2016-10-16 09:21 lris0-0 阅读(259) 评论(0) 推荐(0) 编辑

2016年10月13日

【openjudge 计算概论（A）】[结构体与链表练习]

摘要： #include#include#include#include#includeusing namespace std;struct ch{ string name; int yue,day,len;}child[200];int tmp(ch a,ch ... 阅读全文

posted @ 2016-10-13 21:58 lris0-0 阅读(138) 评论(0) 推荐(0) 编辑

2016年10月9日

【bzoj 1355】 [Baltic2009]Radio Transmission（kmp）

摘要： 1355: [Baltic2009]Radio TransmissionTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 723 Solved: 487[Submit][Status][Discuss]Descriptio... 阅读全文

posted @ 2016-10-09 20:52 lris0-0 阅读(88) 评论(0) 推荐(0) 编辑

【bzoj 3631】[JLOI2014]松鼠的新家（树链剖分）

摘要： 3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1615 Solved: 768[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几... 阅读全文

posted @ 2016-10-09 20:44 lris0-0 阅读(73) 评论(0) 推荐(0) 编辑

【bzoj 3172】【codevs 2542】[Tjoi2013]单词（AC自动机）

摘要： 3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3024 Solved: 1441[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多... 阅读全文

posted @ 2016-10-09 20:36 lris0-0 阅读(72) 评论(0) 推荐(0) 编辑

【hdu 3065】病毒侵袭持续中（AC自动机）

摘要：病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11761 Accepted Submi... 阅读全文

posted @ 2016-10-09 20:35 lris0-0 阅读(86) 评论(0) 推荐(0) 编辑

【bzoj 1030】 [JSOI2007]文本生成器（AC自动机+dp）

摘要： 1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3768 Solved: 1540[Submit][Status][Discuss]Description JSOI交给队员ZY... 阅读全文

posted @ 2016-10-09 20:15 lris0-0 阅读(79) 评论(0) 推荐(0) 编辑

【bzoj 1452】[JSOI2009]Count（二维树状数组）

摘要： 1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2094 Solved: 1232[Submit][Status][Discuss]DescriptionInputOutputS... 阅读全文

posted @ 2016-10-09 20:09 lris0-0 阅读(111) 评论(0) 推荐(0) 编辑

2016年10月6日

【hdu 3689】Infinite monkey theorem（概率dp+kmp）

摘要： Infinite monkey theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1651 ... 阅读全文

posted @ 2016-10-06 08:16 lris0-0 阅读(154) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧

公告