---非传统题
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[LibreOJ #2341]【WC2018】即时战略【交互】【LCT】
Description 有一棵n个点的结构未知的树,初始时只有1号点是已被访问的。 你可以调用交互库的询问函数explore(x,y),其中x是已访问的点,y是任意点。 它会返回x向y方向走第一步的点,如果该点未被访问,则将其标记为已访问。 你需要实现一个函数,它通过接口得到n和T,需要在T次explore操作内将所有的点标记(也就是说走完这棵树)。 要求最严格的两档数据: n<=30000...原创 2019-03-31 21:41:30 · 205 阅读 · 0 评论 -
【杂题】[ARC070F] Honest Or Unkind【交互】
Description 这是一道交互题 有A+B个人,编号从0~A+B-1,其中有A个人是诚实的,B个人是居心叵测的。 你想知道每个人是诚实的还是居心叵测的。 询问可以用二元组(i,j)表示,代表问编号为i的人 编号为j的人是否诚实。 诚实的人总会说真话,你不知道居心叵测的人会如何回答。(你可以理解为,交互库是自动适应的) 你只知道A,B,需要在2N次询问内得到答案,或者判断居心叵测的人一定存在一...原创 2019-06-12 20:16:34 · 184 阅读 · 0 评论