递推 - 随笔分类 - lris0-0

摘要：Problem C: [noip2016十连测第八场]幻魔皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 16 Solved: 10[Submit][Status][Web Board]Descriptionhttp... 阅读全文

posted @ 2016-11-17 09:00 lris0-0 阅读(152) 评论(0) 推荐(0)

摘要：3450: Tyvj1952 EasyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 552 Solved: 410[Submit][Status][Discuss]Description某一天WJMZBMR在打osu... 阅读全文

posted @ 2016-11-15 16:26 lris0-0 阅读(93) 评论(0) 推荐(0)

摘要：1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 246 Solved: 140[Submit][Status][Discuss]Description一... 阅读全文

posted @ 2016-11-08 23:35 lris0-0 阅读(357) 评论(0) 推荐(0)

摘要：Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 347 Accepted S... 阅读全文

posted @ 2016-10-31 21:40 lris0-0 阅读(331) 评论(0) 推荐(0)

摘要：【题解】【递推】【这道题，其实十分的简单（NOIPday1 t1嘛哎呀呀）】【首先找出在初始情况下（即不改变任一元素的值）每一条上升子序列的长度，把当前这个子串的起始元素和结束元素存一下】【枚举相邻的两个子串，看是否能连在一起，即查看改变当前串的起始元素或改变上一个... 阅读全文

posted @ 2016-10-30 20:43 lris0-0 阅读(66) 评论(0) 推荐(0)

摘要：5131 求和2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，... 阅读全文

posted @ 2016-10-28 18:45 lris0-0 阅读(162) 评论(0) 推荐(0)

摘要：**Quad Tiling** Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4122 Accepted: 1885Description Tired of the... 阅读全文

posted @ 2016-10-27 20:48 lris0-0 阅读(78) 评论(0) 推荐(0)

摘要：Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9912 Accepted: 5072DescriptionIn how many ways can you tile a 3xn ... 阅读全文

posted @ 2016-10-27 20:27 lris0-0 阅读(103) 评论(0) 推荐(0)

摘要：【题解】【递推】【约瑟夫问题。】【考虑每次去掉一个人后都重新编号，把编号改为[0,n)来计算，那么，最后剩下的那个数的当前编号一定为0，倒推，那么上一轮当前点的编号为（n-i+1+x)%i，这样可以一直推会到第一轮。复杂度为O(N)】#include#include#... 阅读全文

posted @ 2016-10-05 18:36 lris0-0 阅读(99) 评论(0) 推荐(0)

摘要：中位数（median.cpp）【题目描述】有一个长度为N的数列{A1,A2,...An}，这N和数字恰好是1..N的一个排列。你需要统计有多少个子序列{Ai,Ai+1,...Aj}满足：i#include#includeusing namespace std;... 阅读全文

posted @ 2016-08-25 16:25 lris0-0 阅读(592) 评论(0) 推荐(0)

摘要：ZYF loves qaq(qaq)【问题描述】 ZYF 有一个骰子，但是不幸的是她并不知道骰子的英文名字，于是她打算用“QAQ”来作为题目名字。这颗骰子共有 n 面，第i 面骰子对应的数字是i。ZYF会抛下无穷多次骰子，每次骰到的数字将会累加进和里。现在 ... 阅读全文

posted @ 2016-08-19 17:16 lris0-0 阅读(96) 评论(0) 推荐(0)

lris0-0