摘要: E. Two Houses 思维题 + 交互 题目大意: 给你一张有向完全图,注意是完全图,也就是说,任意两个点有一条有向边。 给定每一个点的入度,问你能否找到一对 \((a,b)\) 满足有一条从 \(a\) 到 \(b\) 的路径,也有一条从 \(b\) 到 \(a\) 的路径,如果存在,请输入 阅读全文
posted @ 2021-04-01 23:24 EchoZQN 阅读(63) 评论(0) 推荐(1) 编辑
摘要: C. Planar Reflections DP 题目大意: 给你一条射线,他的寿命是 \(k\) ,每次撞击一个平面,如果穿过,则寿命不减,如果反射,则生成一条新的射线,寿命为之前的射线 -1,问给你 \(n\) 个平面,一条寿命为 \(k\) 的射线,最多可以产生多少条新射线。 下面是一个 \( 阅读全文
posted @ 2021-04-01 16:42 EchoZQN 阅读(129) 评论(0) 推荐(0) 编辑
摘要: D. Bananas in a Microwave dp + 思维 题目大意: 一开始 \(k = 0\) ,然后你有两种操作: \(Type1:t_i=1,x_i,y_i\) ,选择一个 \(a_i\) ,满足 \(0\leq a_i\leq y_i\) ,然后对 \(k\) 进行下列操作 \(a 阅读全文
posted @ 2021-04-01 16:16 EchoZQN 阅读(72) 评论(0) 推荐(0) 编辑