HEOI-动动 - 博客园

2019年11月6日

摘要：题目传送门（内部题125）输入格式第一行一个整数$n$，含义同题中所述。第二行$n$个整数，第$i$个数表示$p_i$，含义同题中所述。输出格式一行一个整数，表示答案对$1000000007(10^9+7)$取模后的结果。样例样例输入1： 21 2 样例输出1： 4 样例输入2： 41 阅读全文

posted @ 2019-11-06 09:02 HEOI-动动阅读(244) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:你相信引力吗（单调栈）

摘要：题目传送门（内部题124）输入格式第一行一个整数$n$代表环的长度。第二行$n$个整数表示每个冰锥的高度。输出格式一行一个整数表示有多少对冰锥是危险的。样例样例输入1： 51 2 4 5 3 样例输出1： 7 样例输入2： 37 7 7 样例输出2： 3 数据范围与提示对于所有数据，阅读全文

posted @ 2019-11-06 08:42 HEOI-动动阅读(363) 评论(0) 推荐(6) 编辑

2019年11月5日

[CSP-S模拟测试]:迷宫（最短路）

摘要：题目传送门（内部题123）输入格式输入文件的第一行为四个正整数$n,m,k,d$。接下来$m$行，每行三个整数$u,v,w$，描述一条无向道路。输入文件最后一行包含$k$个整数，为$p_0,p_1,...,p_{k-1}$。输出格式一行一个整数，表示最坏情况下走出迷宫的最短路径的长度。如阅读全文

posted @ 2019-11-05 16:38 HEOI-动动阅读(186) 评论(0) 推荐(0) 编辑

[CSP-S模拟测试]:五子棋（模拟）

摘要：题目传送门（内部题122）输入格式输入文件第一行为一个正整数$n$，表示双方总共下了多少步棋。接下来$n$行，输入文件每行两个正整数。第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上。若$i$为奇数，则这个棋子是黑棋，否则是白棋。输出格式若没有阅读全文

posted @ 2019-11-05 16:02 HEOI-动动阅读(796) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:点亮（状压DP+树上背包DP）

摘要：题目传送门（内部题121）输入格式第一行，一个正整数$n$。第二行，$n-1$个正整数$p_2,p_3,...,p_n$。保证$p_u$是在$1$到$u-1$中等概率随机选取的。接下来$n$行，第$u$行有$2(n-1)$个数，分别为$a[u][1],b[u][1],...,a[u][u−1 阅读全文

posted @ 2019-11-05 15:27 HEOI-动动阅读(191) 评论(0) 推荐(2) 编辑

[CSP-S模拟测试]:统计（树状数组+乱搞）

摘要：题目传送门（内部题120）输入格式第一行，两个正整数$n,m$。第二行，$n$个正整数$a_1,a_2,...,a_n$，保证$1\leqslant a_i\leqslant n$，可能存在相同值。第三行，$m$个正整数$j_1,j_2,...,j_m$，保证$1\leqslant j_k\ 阅读全文

posted @ 2019-11-05 08:04 HEOI-动动阅读(127) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:组合（欧拉路）

摘要：题目传送门（内部题119）输入格式第一行，三个整数$T,M,N$。接下来的$N$行，每行两个整数$u_i,v_i$（$i$从$1$开始编号）。允许$u_i=v_i$，也允许同样的简单词多次出现。输出格式第一行，一个字符串$YES$或$NO$，表示能否将这$N$个简单词组合成一个复杂词。如阅读全文

posted @ 2019-11-05 07:49 HEOI-动动阅读(147) 评论(0) 推荐(1) 编辑

2019年11月4日

[CSP-S模拟测试]:笨小猴（随机化）

摘要：题目传送门（内部题118）输入格式输入第一行是一个整数$n$，意义如以上所示。接下来有$2n+1$行，每行为两个正整数，第$i$行的两个正整数分别代表$A_i$和$B_i$。输出格式如果无法选出$n+1$张卡片满足驴蛋蛋的要求，输出一个数$-1$。否则输出$n+1$行，每行有一个正整数，阅读全文

posted @ 2019-11-04 10:29 HEOI-动动阅读(228) 评论(3) 推荐(3) 编辑

[CSP-S模拟测试]:开心的金明（贪心+模拟）

摘要：题目传送门（内部题117）输入格式第一行一个整数$k$，表示需要处理的月份数。接下来的$k$行，每行$4$个整数，第$1+i$行分别为：$c_i,d_i,m_i,p_i$ 接下来的$k-1$行，每行三个整数，其中第$1+k+i$行分别为：$e_i,R_i,E_i$。分别表示从第$i$月存到$i 阅读全文

posted @ 2019-11-04 10:02 HEOI-动动阅读(213) 评论(0) 推荐(1) 编辑

[CSP-S模拟测试]:陶陶摘苹果（线段树维护单调栈）

摘要：题目传送门（内部题116）输入格式第一行两个整数$n,m$，如题第二行有$n$个整数表示$h_1-h_n(1\leqslant h_i\leqslant 10^9)$ 接下来有$m$行，每行两个整数，$p,H_p$，表示第$p$个位置的苹果实际高度为$H_p$。输出格式输出共$m$行，每行阅读全文

posted @ 2019-11-04 09:25 HEOI-动动阅读(178) 评论(0) 推荐(1) 编辑

ও$HEOI-$动动ও

初心

$\Theta\omega\Theta$

公告

ও$HEOI-$动动ও

初心 $\Theta\omega\Theta$

公告

初心

$\Theta\omega\Theta$