2018年6月7日
[CODEVS1229] 数字游戏
摘要： 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Si 阅读全文
posted @ 2018-06-07 21:00 zZhBr 阅读(160) 评论(0) 推荐(0) 编辑
[JOYOI1326] 剑人合一
摘要： 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 他们飘呀飘，飘呀飘，飘呀飘，飘呀飘~~~经过七七八十一天的漂泊，残雪、夏夜和水手2011，终于到达了无尽的深渊--lcyz岛，正当他们准备从后门登陆时，突然半路杀出了一个程咬金--一 阅读全文
posted @ 2018-06-07 19:32 zZhBr 阅读(310) 评论(0) 推荐(1) 编辑
[JOYOI1307] 联络员
摘要： 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员 阅读全文
posted @ 2018-06-07 15:07 zZhBr 阅读(289) 评论(0) 推荐(1) 编辑
[TYVJ2340] 送礼物 - 双向搜索
摘要： 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一 阅读全文
posted @ 2018-06-07 13:05 zZhBr 阅读(234) 评论(0) 推荐(0) 编辑
2018年6月5日
[Luogu4550] 收集邮票
摘要： 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费 阅读全文
posted @ 2018-06-05 22:44 zZhBr 阅读(206) 评论(0) 推荐(0) 编辑
2018年6月4日
[USACO17JAN]Building a Tall Barn建谷仓
摘要： 题目描述 Farmer John is building a brand new, NNN -story barn, with the help of his KKK cows ( 1≤N≤K≤10121 \leq N \leq K \leq 10^{12}1≤N≤K≤1012 and N≤105N 阅读全文
posted @ 2018-06-04 21:50 zZhBr 阅读(327) 评论(1) 推荐(0) 编辑
2018年6月3日
[USACO10NOV]购买饲料Buying Feed 单调队列优化DP
摘要： 题目描述 约翰开车来到镇上，他要带 KKK 吨饲料回家。运送饲料是需要花钱的，如果他的车上有 XXX 吨饲料，每公里就要花费 X2X^2X2 元，开车D公里就需要 D×X2D\times X^2D×X2 元。约翰可以从 NNN 家商店购买饲料，所有商店都在一个坐标轴上，第 iii 家店的位置是 Xi 阅读全文
posted @ 2018-06-03 17:58 zZhBr 阅读(451) 评论(0) 推荐(0) 编辑
2018年6月2日
NOIP2017 时间复杂度
摘要： 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： 其中F i x y表 阅读全文
posted @ 2018-06-02 19:46 zZhBr 阅读(203) 评论(0) 推荐(0) 编辑
2018年6月1日
[USACO10NOV]奶牛的图片Cow Photographs
摘要： 题目描述 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛. 这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位置上是标号为 ci(1<=ci<=N)c_i(1<=c_i<=N)ci​(1<=ci​<=N) 的 阅读全文
posted @ 2018-06-01 22:06 zZhBr 阅读(511) 评论(0) 推荐(0) 编辑
2018年5月31日
[USACO17FEB]Why Did the Cow Cross the Road III S
摘要： 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to trave 阅读全文
posted @ 2018-05-31 21:53 zZhBr 阅读(234) 评论(0) 推荐(0) 编辑
[POI2015]PIE
摘要： 题目描述 一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。 输入输出格式 阅读全文
posted @ 2018-05-31 17:13 zZhBr 阅读(428) 评论(2) 推荐(2) 编辑
2018年5月30日
余弦
摘要： Description 给定长度为 𝑁 的实数序列 𝐴𝑖(1 ≤ 𝑖 ≤ 𝑁), 你需要在数列上进行两类操作： 1. 把 𝑙 ≤ 𝑖 ≤ 𝑟 中的每个 𝐴𝑖 加上实数 𝑣。 2. 求 𝑙 ≤ 𝑖 ≤ 𝑟 中 cos(𝐴𝑖) 的和。 Input 输入包含多组数据，最开头 阅读全文
posted @ 2018-05-30 21:47 zZhBr 阅读(289) 评论(0) 推荐(0) 编辑
GSS3 - Can you answer these queries III
摘要： 题意翻译 nnn 个数， qqq 次操作 操作0 x y把 AxA_xAx​ 修改为 yyy 操作1 l r询问区间 [l,r][l, r][l,r] 的最大子段和 感谢 @Edgration 提供的翻译 题目描述 You are given a sequence A of N (N <= 5000 阅读全文
posted @ 2018-05-30 18:01 zZhBr 阅读(316) 评论(1) 推荐(0) 编辑
2018年5月23日
Bzoj3203: [Sdoi2013]保护出题人 凸包 + 三分
摘要： 题目描述 出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。 参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。 僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避 阅读全文
posted @ 2018-05-23 21:26 zZhBr 阅读(497) 评论(2) 推荐(1) 编辑
斜率优化
摘要： 斜率优化这个玄学的东西， 其实都是模板，至少用单调队列维护时是这样的... 一.玩具装箱 怕是斜率优化的入门题 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue> 阅读全文
posted @ 2018-05-23 14:57 zZhBr 阅读(169) 评论(0) 推荐(0) 编辑