摘要:
$AFO==Away\ From\ OI$ $No.\ 1$: 我目睹了$OI$的魅力。 也目睹了$OI$的残酷。 $OI$已经不是我当初认识的那个$OI$了。 虽然很可惜,但是,我终于可以卸下重担了。 也许,从一开始,我就选择了一条错误的道路。 但是,这又能怎样?自己选择的路,就算跪着,也要走完。 阅读全文
摘要:
AHOI2018过去了,爆零就爆零吧,我的颓废高一就要跟我说再见了。 回想高一还未进校的那个暑假,我还是个刚刚正式学OI的蒟蒻。。。 转眼就NOIP2017提高1=,310——可笑。 然后,我又开始冲省选,预料之中地爆零了。 于是菜鸡一般的我写了一篇游记。。。 我总是在安慰自己,才高一呢,还有一年。 阅读全文
摘要:
C++是一门神奇的学科。。。 在读入/输出时,我们经常用到: 但是,在算法竞赛中,我们奉行一个原则: 效率第一! 于是,便产生了各种各样的奇技淫巧。。。 下面的读入与输出优化就是其中之一。 读入优化: C++自带的 scanf 已经很快了,但是100W的数据要0.6~0.8s,很明显,还是慢了。 为 阅读全文
摘要:
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1< 阅读全文
摘要:
BZOJ2648: SJY摆棋子 BZOJ2716: [Violet 3]天使玩偶 BZOJ氪金无极限。。。 其实这两道是同一题。 附上2648的题面: Description 这天,SJY显得无聊。在家自己玩。 在一个棋盘上,有N个黑色棋子。 他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子 阅读全文
摘要:
洛谷P4475 巧克力王国 题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的。 但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。 对于每一块巧克力,我们设 x 和 y 为其牛奶和可可的含量。 由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数 a 和 b 阅读全文
摘要:
BZOJ1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通 阅读全文
摘要:
BZOJ4520: [Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个 阅读全文
摘要:
BZOJ2626: JZPFAR BZOJ氪金无极限。。。 洛谷大好! 洛谷P2093 [国家集训队]JZPFAR 题目描述 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。 如果有两个(或多个)点距离(px, py) 阅读全文
摘要:
先说一些题外话 其实很早就有这些这个的欲望了。。。 但是由于种种原因(包括班主任),一直咕到现在。。。 咕咕咕。。。 不能再咕下去了! 于是熬夜来写这个。 步入正题 先看一个例题:BZOJ1568: [JSOI2008]Blue Mary开公司 其实这个算是裸题了。。。 当然我做的第一道李超树的题不 阅读全文
摘要:
BZOJ2141: 排队 Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。 设第i个小朋友的身高为hi 阅读全文