自为风月马前卒

2017年5月22日

2199. [HZOI 2016] 活动投票

摘要： ★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比时间限制：0.5 s 内存限制：2 MB 【题目描述】衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机) 【输入格式】第一行一个整数n 第二行n个整数Ni 代表第i个学阅读全文

posted @ 2017-05-22 20:20 自为风月马前卒阅读(222) 评论(1) 推荐(0) 编辑

2106. [NOIP2015] 斗地主

摘要： 2106. [NOIP2015] 斗地主 ★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比时间限制：2 s 内存限制：1025 MB 【题目描述】牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌阅读全文

posted @ 2017-05-22 19:59 自为风月马前卒阅读(489) 评论(0) 推荐(0) 编辑

2017年5月21日

2556. [NOIP2016]玩具谜题

摘要：【题目描述】小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝国内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。” 小南发现，阅读全文

posted @ 2017-05-21 21:28 自为风月马前卒阅读(321) 评论(0) 推荐(0) 编辑

2017.5.20欢(bei)乐(ju)赛解题报告

摘要：预计分数：100+20+50=first 实际分数：20+0+10=gg 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M( 阅读全文

posted @ 2017-05-21 17:25 自为风月马前卒阅读(240) 评论(0) 推荐(0) 编辑

2017年5月20日

T4869 某种数列问题 (jx.cpp/c/pas) 1000MS 256MB

摘要：题目描述众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzey 阅读全文

posted @ 2017-05-20 21:41 自为风月马前卒阅读(215) 评论(0) 推荐(1) 编辑

T4870 水灾（sliker.cpp/c/pas） 1000MS 64MB

摘要：题目描述大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，阅读全文

posted @ 2017-05-20 21:37 自为风月马前卒阅读(265) 评论(0) 推荐(1) 编辑

2017年5月19日

1775. [国家集训队2010]小Z的袜子

摘要：【题目描述】作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一阅读全文

posted @ 2017-05-19 21:00 自为风月马前卒阅读(247) 评论(5) 推荐(0) 编辑

分块之区间查询与区间修改

摘要：给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。这题的询问变成了区间上的询问，不完整的块还是暴力；而要想快速统计完整块的答案，需要维护每个块的元素和，先要预处理一下。考虑区间修改操作，不完整的块直接改，顺便更新块的元素和；完整的块类似之前标记的做法，直接根据块的元素和所加的值计算阅读全文

posted @ 2017-05-19 17:10 自为风月马前卒阅读(272) 评论(0) 推荐(0) 编辑

分块之区间修改与单点查询

摘要：给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。这是一道能用许多数据结构优化的经典题，可以用于不同数据结构训练。数列分块就是把数列中每m个元素打包起来，达到优化算法的目的。以此题为例，如果我们把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间阅读全文

posted @ 2017-05-19 16:38 自为风月马前卒阅读(325) 评论(0) 推荐(1) 编辑

分块简介

摘要：分块：顾名思义，把一个区间分成不同的块，然后由原来的每个点暴力转换为每个块的暴力，这样就大大减小了时间复杂度可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间阅读全文

posted @ 2017-05-19 16:35 自为风月马前卒阅读(283) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me