04 2019 档案
摘要:$AFO==Away\ From\ OI$ $No.\ 1$: 我目睹了$OI$的魅力。 也目睹了$OI$的残酷。 $OI$已经不是我当初认识的那个$OI$了。 虽然很可惜,但是,我终于可以卸下重担了。 也许,从一开始,我就选择了一条错误的道路。 但是,这又能怎样?自己选择的路,就算跪着,也要走完。
阅读全文
摘要: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开公司 其实这个算是裸题了。。。 当然我做的第一道李超树的题不
阅读全文