摘要: 题目传送门(内部题32) 输入格式 第一行,三个正整数$n,m,q$。第二行,$n$个正整数$a_i$,保证$1\leqslant a_i\leqslant n$。接下来$q$行,每行两个正整数$k,l$,保证$k<l$。 输出格式 输出$q$行,表示每个旅行计划询问的答案。 样例 样例输入: 7 阅读全文
posted @ 2019-09-07 12:15 HEOI-动动 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题31) 输入格式 第一行,五个整数$V,M,N,E,L$。接下来$M$行,每行两个正整数$s_i,a_i$。保证$s_i$互不相等。接下来$N$行,每行两个正整数$t_j,b_j$。保证$t_j$互不相等。接下来$E$行,每行三个正整数$u_k,v_k,w_k$。保证$u_k\ne 阅读全文
posted @ 2019-09-07 11:42 HEOI-动动 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 庭院里有一棵古树。圣诞节到了,我想给古树做点装饰,给他一个惊喜。他会不会喜欢呢?这棵树可以分为$n$层,第$i$层有$a_i$个防治装饰品的位置,有$m$种颜色的装饰品可供选择。为了能让他喜欢,我想让装饰品满足以下条件:$1.$在同一层两个相邻的装饰品不能有同一种颜色;$2.$相邻两层的颜 阅读全文
posted @ 2019-09-07 11:17 HEOI-动动 阅读(245) 评论(0) 推荐(1) 编辑
摘要: 题目描述 奥利维尔和雪拉扎德在喝酒。两人连喝$18$瓶后,奥利维尔最终倒下了。奥利维尔服用了教会研究的醒酒药后,因为服用了太多产生了副作用,第二天睡不着了。他只好用数数的方式度过无聊的时光,不过他毕竟是皇子,是不会数羊的。他会数数解决小面这个问题:他先写下一个长度为$n$的数组$a$。一对数组中的数 阅读全文
posted @ 2019-09-07 10:55 HEOI-动动 阅读(242) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小$K$和小$X$都是小次货。身为小次货,最重要的事情就是次啦!所以他们正在纠结如何分芝麻次。一开始,小$K$有$n$个芝麻,小$X$有$m$个芝麻。因为他们都想次更多芝麻,所以每次手中芝麻较少的人就会拿走另一个人的芝麻,使得自己的芝麻变成原来的$2$倍那么多。如果两个人芝麻一样多,那么小 阅读全文
posted @ 2019-09-07 10:40 HEOI-动动 阅读(265) 评论(0) 推荐(0) 编辑