上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: [TOC] LOJ2181 排序 [题目传送门][1] 题意 小 A 有一个$1 \sim 2^n$的排列$A[1 \dots 2^n]$,他希望将$A$数组从小到大排序,小 $A$ 可以执行的操作有 $n$ 种,每种操作最多可以执行一次,对于所有的 $i(1 \leq i \leq n)$,第 $ 阅读全文
posted @ 2019-01-05 15:59 Apocrypha 阅读(210) 评论(0) 推荐(0) 编辑
摘要: [TOC] LOJ6436 神仙的游戏 [题目传送门][1] 题意 小 $D$ 和小 $H$ 是两位神仙。他们经常在一起玩神仙才会玩的一些游戏,比如 “口算一个 4 位数是不是完全平方数” 。 今天他们发现了一种新的游戏:首先称 $s$ 长度为 $len$ 的前缀成为$border$当且仅当 $s[ 阅读全文
posted @ 2018-12-21 07:23 Apocrypha 阅读(184) 评论(1) 推荐(1) 编辑
摘要: NOIP2018游记 Day 10 啊啊啊模拟赛文操又写错了然后爆零,感觉自己复赛也要这样挂掉了,慌死~ Day 7 咕咕咕了期中考,感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了,如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day 1 本来上午的模拟赛咕咕了,又是一个颓废的上 阅读全文
posted @ 2018-11-10 18:36 Apocrypha 阅读(736) 评论(4) 推荐(1) 编辑
摘要: [TOC] APIO2018 铁人两项 [题目传送门][1] 题意 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 1、先选择 阅读全文
posted @ 2018-11-06 15:34 Apocrypha 阅读(378) 评论(0) 推荐(1) 编辑
摘要: [TOC] UOJ351 新年的叶子 [题目传送门][1] 题意 躲过了$AlphaGo$之后,你躲在$SingleDog$的长毛里,和它们一起来到了$AlphaGo$的家。此时你们才突然发现,$AlphaGo$的家居然是一个隐藏在地下的计算中心!难道$AlphaGo$如此人赢的秘密是...它其实是 阅读全文
posted @ 2018-11-06 08:20 Apocrypha 阅读(203) 评论(0) 推荐(0) 编辑
摘要: [TOC] APIO2018 新家 [题目传送门][1] 题意 五福街是一条笔直的道路,这条道路可以看成一个数轴,街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者,他知道在这条街上,在过去现在和未来共有 $n$ 个商店出现。第 $i$ 个商店可以使用四个整数 $x_i$, $t_i$ 阅读全文
posted @ 2018-11-05 16:08 Apocrypha 阅读(437) 评论(0) 推荐(1) 编辑
摘要: [TOC] APIO2017 商旅 [题目传送门][1] 题意 给出一个$N$个点$M$条边的有向图,你可以在每个点对于一些特定的商品进行买卖。一共有$K$种商品,在每一个点,每一种商品都有一个买入值$B_i$和一个卖出值$S_i$。每一条边有一个边权$T_i$,表示经过这条边的时间。定义一条环路的 阅读全文
posted @ 2018-10-31 18:34 Apocrypha 阅读(165) 评论(0) 推荐(1) 编辑
摘要: [TOC] codeforces 260D Serega and Fun [题目传送们][1] 题意: 给出长度为$n$的序列,要求支持两种操作: 1.将$[l,r]$区间的数循环右移一位。 2.询问$[l,r]$区间的数中等于$k$的个数。 一共$q$次操作,要求对于每一个询问进行回答,并且强制在 阅读全文
posted @ 2018-10-24 18:48 Apocrypha 阅读(322) 评论(0) 推荐(0) 编辑
摘要: [TOC] codeforces 407C Curious Array [题目传送们][1] 题意: 给出一个长度为$n$序列,每次给出三个值$l$,$r$,$k$,表示给区间$[l,r]$中的每一个数$a_j(l \leq j \leq r)$加上$\tbinom{j l+k}{k}$,求$m$次 阅读全文
posted @ 2018-10-24 17:45 Apocrypha 阅读(222) 评论(0) 推荐(0) 编辑
摘要: [TOC] codeforces1064E Dwarves, Hats and Extrasensory Abilities [题目传送们][1] 题意: 一道交互题,在一个[0,1e9][0,1e9]的二维空间中,你总共需要选出$N$个点,每次向交互库询问一个点$(x,y)$,然后交互库返回这个点 阅读全文
posted @ 2018-10-15 20:47 Apocrypha 阅读(248) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页