随笔分类 -  搜索

该文被密码保护。
posted @ 2018-06-30 15:13 xjr01 阅读(7) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2018-05-30 20:22 xjr01 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-05-24 09:17 xjr01 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-04-22 13:09 xjr01 阅读(4) 评论(0) 推荐(0)
摘要:BJOI2018 省选挂完,是时候更一篇题解了。对于鬼畜结论题我只放结论~~不给证明~~,不要打我…… day1 二进制 试题描述 pupil 发现对于一个十进制数,无论怎么将其的数字重新排列,均不影响其是不是 $3$ 的倍数。他想研究对于二进制,是否也有类似的性质。 于是他生成了一个长为 $n$ 阅读全文
posted @ 2018-04-19 14:50 xjr01 阅读(422) 评论(3) 推荐(0)
该文被密码保护。
posted @ 2018-04-01 19:46 xjr01 阅读(5) 评论(0) 推荐(0)
摘要:[BZOJ2322][BeiJing2011]梦想封印 试题描述 渐渐地,Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印(Fantasy Seal)的特技,需要引入如下的概念: 每一位魔法的使用者都有一个“魔法脉络”,它决定了可以使用的魔法的种类。 阅读全文
posted @ 2018-03-12 17:07 xjr01 阅读(412) 评论(0) 推荐(1)
摘要:[BZOJ2638]黑白染色 试题描述 你有一个 $n \times m$ 的矩形,一开始所有格子都是白色,然后给出一个目标状态的矩形,有的地方是白色,有的地方是黑色,你每次可以选择一个连通块(四连通块,且不要求颜色一样)进行染色操作(染成白色或者黑色)。问最少操作次数。 输入 第一行两个数 $n$ 阅读全文
posted @ 2018-03-12 16:37 xjr01 阅读(562) 评论(0) 推荐(0)
摘要:[BZOJ4466][Jsoi2013]超立方体 试题描述 超立方体是立方体在高维空间内的拓展(其在 $2$ 维情况下退化为正方形,$1$ 维情况下退化成线段)。在理论计算机科学领域里,超立方体往往可以和 $2$ 进制编码联系到一起。对理论计算机科学颇有研究的 Will 自然也会对超立方体有着自己的 阅读全文
posted @ 2018-02-28 19:29 xjr01 阅读(732) 评论(0) 推荐(0)
摘要:2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目,提高组选手做后 3 道题目”,所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地,随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
摘要:2018冬令营模拟测试赛(八) [Problem A]Rpg 试题描述 这个RPG采用回合战斗,怪物只有一种,但是个数无限多,小X初始攻击力为 $1$,防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物,小X可以得到一个金币,这个金币可以增加 $1$ 攻击或 $1$ 防御, 回合规则如下:小X 阅读全文
posted @ 2018-01-04 11:27 xjr01 阅读(380) 评论(0) 推荐(1)
摘要:[LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$,我们定义他在 $b$ 进制下,各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题,已知 $p$ 和 $b$,求最小的 $n$ 满足 $p = F(n, 阅读全文
posted @ 2017-12-16 14:01 xjr01 阅读(613) 评论(0) 推荐(0)
摘要:[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天,小d发现了一个很经典的小游戏:跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始,最左边的两个格子上各有一个向右的青蛙,最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙,向这只青蛙的前方移动一格到空格 阅读全文
posted @ 2017-12-16 13:50 xjr01 阅读(955) 评论(0) 推荐(0)
摘要:[LOJ 2323]「清华集训 2017」小Y和地铁 试题描述 小Y是一个爱好旅行的OIer。一天,她来到了一个新的城市。由于不熟悉那里的交通系统,她选择了坐地铁。 她发现每条地铁线路可以看成平面上的一条曲线,不同线路的交点处一定会设有换乘站 。通过调查得知,没有线路是环线,也没有线路与自身相交。任 阅读全文
posted @ 2017-12-14 16:26 xjr01 阅读(748) 评论(0) 推荐(0)
摘要:[openjudge6043]哆啦A梦的时光机 试题描述 哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。 有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险 阅读全文
posted @ 2017-12-05 15:47 xjr01 阅读(477) 评论(0) 推荐(0)
摘要:太裸的我就不放代码了。。。(黑体字序号的题表示值得注意) 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。(注:这题换行符要用 ) 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 阅读全文
posted @ 2017-12-05 10:47 xjr01 阅读(256) 评论(0) 推荐(0)
摘要:[BZOJ1294][SCOI2009]围豆豆Bean 试题描述 输入 第一行两个整数 $N$ 和 $M$,为矩阵的边长。 第二行一个整数 $D$,为豆子的总个数。 第三行包含 $D$ 个整数 $V_1$ 到 $V_D$,分别为每颗豆子的分值。 接着 $N$ 行有一个 $N \times M$ 的字 阅读全文
posted @ 2017-10-23 19:27 xjr01 阅读(219) 评论(0) 推荐(0)
摘要:[LOJ#522]「LibreOJ β Round #3」绯色 IOI(危机) 试题描述 IOI 的比赛开始了。Jsp 和 Rlc 坐在一个角落,这时他们听到了一个异样的声音 …… 接着他们发现自己收到了一封电子邮件: 我们在考场上放置了 N 个炸弹。如果建立一个直线坐标系(数轴)的话,第 i 个炸 阅读全文
posted @ 2017-08-08 22:21 xjr01 阅读(625) 评论(0) 推荐(0)
摘要:[BZOJ1098][POI2007]办公楼biu 试题描述 FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公 阅读全文
posted @ 2017-04-01 08:05 xjr01 阅读(227) 评论(0) 推荐(1)
摘要:[BZOJ1556]墓地秘密 试题描述 费尽周折,终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门,进去便是墓地了,左边是一堵凹进去的墙,没有什么特别的地方。 部队缓缓进入右边的门,一切。。。就这么结束了么。。。。。 此时 阅读全文
posted @ 2017-03-29 08:52 xjr01 阅读(220) 评论(0) 推荐(0)