上一页 1 2 3 4 5 6 7 ··· 41 下一页
摘要: 题目描述 小$w$隐藏的心绪已经难以再隐藏下去了。 小$w$有$n+1$(保证$n$为偶数)个心绪,每个都包含了$[1,2n]$的一个大小为$n$的子集。 现在他要找到隐藏的任意两个心绪,使得他们的交大于等于$\frac{n}{2}$。 输入格式 一行一个整数$n$。 接下来每行一个长度为$k$的字 阅读全文
posted @ 2019-11-11 09:28 HEOI-动动 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边,变成从$ 阅读全文
posted @ 2019-11-11 09:02 HEOI-动动 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题140) 输入格式 前两行有两个长度相同的字符串,描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数,表示有多少种可能的蛇,对$10^9+7$取模。 样例 样例输入1: rwbyybwrrwby 样例输出1: 4 样例输入2: oooooooo 样例输出 阅读全文
posted @ 2019-11-11 08:37 HEOI-动动 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题139) 输入格式 第一行两个整数$k,ans$,表示内存地址$A$的位数,以及答案所在的内存地址。 接下来一行$2^k$个整数,分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数,表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 阅读全文
posted @ 2019-11-10 17:00 HEOI-动动 阅读(264) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题138) 输入格式 输入数据第一行为两个整数$d,n$。 第二行$d$个非负整数$a_1,a_2,...,a_d$。 接下来$n$行,每行$d$个整数,表示一个坏点的坐标。数据保证坏点在网络范围内,且不会是点$A$或点$B$。 输出格式 一个整数,为从点$A$移动到点$B$的不同的 阅读全文
posted @ 2019-11-10 15:17 HEOI-动动 阅读(204) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题137) 输入格式 第一行,一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数,为满足条件的二元组个数。 样例 样例输入: 51 2 3 4 12 样例输出: 2 数据范围与提示 对于$20\%$的数据,满足$n\leqslant 3,00 阅读全文
posted @ 2019-11-10 14:50 HEOI-动动 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题136) 输入格式 输入文件第一行为两个正整数$n,k$,第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数,为对字符串$s$进行至多$k$次交换相邻字符的操作后,字符串$s$可能达到的最大的$m$指标。 样例 样例输入: 6 3abacba 样例输出: 3 阅读全文
posted @ 2019-11-10 14:12 HEOI-动动 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题135) 输入格式 第一行包含一个整数$T$,表示数据组数。 对于每组数据,第一行两个整数$h,w$,表示棋盘大小。 接下来$h$行,每行一个长度为$w$的字符串,每个位置由为$o,x,e$中一个。如果这个位置为$e$表示没有硬币,如果是$o$表示正面朝上,否则表示反面朝上。 输出 阅读全文
posted @ 2019-11-09 11:24 HEOI-动动 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题134) 输入格式 第一行两个数$N,L$。 接下来$N$行每行两个数$A_i,B_i$。 接下来$N$行每行一个整数$C_i$。 输出格式 一行一个整数表示答案,无解输出$-1$。 样例 样例输入1: 3 96 35 23 1222 样例输出1: 2 样例输入2: 5 203 2 阅读全文
posted @ 2019-11-09 10:30 HEOI-动动 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目传送门(内部题133) 输入格式 第一行一个正整数$n$。 第二行$n$个正整数$a_i$,表示一开始有$S_i=\{a_i\}$ 输出格式 输出一个非负整数表示最大的收益之和 样例 样例输入: 41 2 2 2 样例输出: 5 数据范围与提示 样例解释: 先合并第一个和第二个,得到$\{1,2 阅读全文
posted @ 2019-11-09 09:56 HEOI-动动 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 41 下一页