上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页
摘要: https://zybuluo.com/ysner/note/1175383 题面 [戳我][1] 解析 放两考假时再补。。。做得我心累 include using namespace std; const int N=200005,inf=2000000005; struct Edge{int t 阅读全文
posted @ 2018-06-07 21:49 小蒟蒻ysn 阅读(298) 评论(0) 推荐(1) 编辑
摘要: https://zybuluo.com/ysner/note/1175133 题面 有一个队列,每次插入一个数,问插入第$i$个数时的第$k$小数($k$为询问次数)。 解析 $splay$版子题。 或者有一个新奇思想,开维护前$k 1$大数的大根堆$A$,和维护其余数的小根堆$B$。 弹来弹去即可 阅读全文
posted @ 2018-06-07 17:34 小蒟蒻ysn 阅读(186) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1175115 题面 在地图上散落着$n$个车轮,小$J$想用它们造一辆车。要求如下: 一辆车需要四个车轮,且四个车轮构成一个正方形 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当前仅当所用车轮不全相同, 坐标相同的两个车轮视 阅读全文
posted @ 2018-06-07 17:24 小蒟蒻ysn 阅读(272) 评论(0) 推荐(1) 编辑
摘要: https://zybuluo.com/ysner/note/1174681 题面 有$n$个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如 果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初 始盘堆为$A$,另外有一个开始为空的盘堆$B$。为了掩盖失误,生产商会对 阅读全文
posted @ 2018-06-07 17:13 小蒟蒻ysn 阅读(304) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1174224 题面 现有一个长度为$n$的序列$\{ai\}$,找出两个非空的集合$S$、$T$。 这两个集合要满足以下的条件: 两个集合中的元素都为整数,且都在$[1, n]$里,即$S_i,T_i\in[1, n]$。 对于集合$S 阅读全文
posted @ 2018-06-07 08:00 小蒟蒻ysn 阅读(349) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1174036 题面 给出一无向图,询问从$1$号点出发,能否在恰好走的距离为$T$时,到达$n$号点。(可重复经过点和边) 对于$30pts$ $T\leq10^4$ 对于另外$30pts$ $n\leq5,m\leq10$ 对于$10 阅读全文
posted @ 2018-06-06 21:28 小蒟蒻ysn 阅读(307) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1174028 题面 外卡组试卷中共有$m$道判断题,小Y一共从其他$n$个神犇那问了答案。 这$n$个神犇中有$p$个考了满分,$q$个考了零分,其他神犇不为满分或零分。 这可让小Y犯了难。你能帮助他们还原出标准答案吗?如有多解则输出字 阅读全文
posted @ 2018-06-06 19:26 小蒟蒻ysn 阅读(315) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1164854 题面 给定一颗树,现可加入$k$($k=1,2$)条边,问在加边后,从$1$号节点出发走遍所有点再回到$1$号点最小距离是多少? 解析 (大前提:加入虚边,统计实边) $k$的范围耐人寻味,可以尝试用分类讨论完成此题。 $ 阅读全文
posted @ 2018-05-29 22:31 小蒟蒻ysn 阅读(136) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1161311 题面 你的花园里有一个由$N$块排成一条直线的木板组成的栅栏,木板从左到右依次标号 $1$到$N$。 这$N$块木板中,有$M$块木板前面放着一桶油漆。油漆有不同的颜色,每种颜色可以由一个大写字母表示($A$到$Z$)。而 阅读全文
posted @ 2018-05-26 14:39 小蒟蒻ysn 阅读(207) 评论(0) 推荐(0) 编辑
摘要: https://zybuluo.com/ysner/note/1158123 题面 [戳我][1] 解析 我们要求出第$r$种方案,莫过于看其前面什么时候有$r 1$种方案。 于是,我们要求出每种情况的方案数。 设$dp[s][m][n]$表示第$i n$个字母中,已分$m$段,第$i$个字母为s( 阅读全文
posted @ 2018-05-23 16:37 小蒟蒻ysn 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页