该文被密码保护。
posted @ 2018-05-13 21:26 清风我已逝 阅读(10) 评论(0) 编辑
摘要: 就算这样,也要笑着去努力啊。 在此声明,本博客水题较多,大佬可无视,博主水平太WA,普及+,提高- 。。。 2018.06.08 只需要记住一点,decadent 对身体不好。 2018.07.10 这也许是一个oier的奋斗史,更或许是一个蒟蒻的颓废史。 血泪史还没上演之前,颓废史不能完结,奋斗史阅读全文
posted @ 2018-04-02 14:17 清风我已逝 阅读(172) 评论(0) 编辑
摘要: 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居阅读全文
posted @ 2018-08-13 20:23 清风我已逝 阅读(4) 评论(0) 编辑
摘要: #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 #6277. 数列分块入门 1 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 #6277. 数列分块入门 1 题目描述 给出一个长阅读全文
posted @ 2018-08-13 19:50 清风我已逝 阅读(2) 评论(0) 编辑
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LL 不超过当前数列的长度。 (L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将 nn 加上 tt ,其中 tt 是最近一阅读全文
posted @ 2018-08-12 17:16 清风我已逝 阅读(4) 评论(0) 编辑
摘要: Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32921 Accepted: 11933 Description Given an N*N matrix A, whose elements are either 0阅读全文
posted @ 2018-08-12 14:42 清风我已逝 阅读(4) 评论(0) 编辑
摘要: HDU1556 Color the ball Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第阅读全文
posted @ 2018-08-12 10:49 清风我已逝 阅读(1) 评论(0) 编辑
摘要: P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始阅读全文
posted @ 2018-08-12 08:54 清风我已逝 阅读(4) 评论(0) 编辑
摘要: / Vijos / 题库 /1622/文件查找(HOI) 描述 WINDOWS是一个很庞大的操作系统(当然啦,看占的硬盘空间就知道了),比如说,它的文件查找系统。现在,请你用PASCAL或者C或者C++模拟一下这个操作过程。为了降低难度,所有的文件夹名和文件名都是小写和数字,且不考虑盘符,而且也不会阅读全文
posted @ 2018-08-11 19:29 清风我已逝 阅读(5) 评论(0) 编辑
摘要: / Vijos / 题库 /1250 / 最勇敢的机器人 借鉴博客:http://www.cnblogs.com/chty/p/5830516.html 背景 Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。阅读全文
posted @ 2018-08-11 19:19 清风我已逝 阅读(3) 评论(0) 编辑
摘要: 1.01背包问题 1.1题目: 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 1.2基本思路: 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i, v]表示前i件物品恰放入一个阅读全文
posted @ 2018-08-11 18:00 清风我已逝 阅读(3) 评论(0) 编辑
摘要: 声明:下面这两个题就不要暴力了,学一学单调队列吧 单调队列入门题 P1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入输出格式 输入格式: 第一行两个数n,m阅读全文
posted @ 2018-08-10 20:59 清风我已逝 阅读(9) 评论(0) 编辑