上一页 1 2 3 4 5 6 7 8 ··· 41 下一页
摘要: 题目传送门(内部题132) 输入格式 第一行一个整数$t$。 接下来$t$行每行一个整数$n$。 输出格式 $t$行,每行一个整数表示答案。 样例 样例输入: 418182312326910521093203 样例输出: 1233 数据范围与提示 对于前$5\%$的测试数据,满足答案小于等于$1$。 阅读全文
posted @ 2019-11-09 09:01 HEOI-动动 阅读(343) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题131) 输入格式 第一行三个整数$n$、$m$和$Q$。 接下来$m$行每行三个整数$x$、$y$、$z$($1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$),表示有一条连接$x$和$y$长度为$z$的边。 接 阅读全文
posted @ 2019-11-09 08:43 HEOI-动动 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 题目传送门(内部题130) 输入格式 第一行一个整数$n$,表示字符串的长度。 第二行一个只包含小写字母的字符串$s$。 输出格式 一行一个整数表示答案对$998244353$取模后的结果。 样例 样例输入: 2a 样例输出: 625 数据范围与提示 对于$20\%$的测试数据,$n\leqslan 阅读全文
posted @ 2019-11-09 08:08 HEOI-动动 阅读(236) 评论(0) 推荐(2) 编辑
摘要: 题目背景 $Maxtir$最喜欢最大值。 题目传送门(内部题128) 输入格式 第$1$行输入四个正整数$n,m,q$。 第$2$至$n+1$行中,第$i+1$行输入魔法晶石$i$的三种属性$(x_i,y_i,p_i)$。 接下来$q$行,每行两个正整数$l_i,r_i$,数据保证$[l_i,r_i 阅读全文
posted @ 2019-11-08 15:48 HEOI-动动 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 题目背景 $Maxtir$更喜欢序列的最小值。 题目传送门(内部题128) 输入格式 第一行输入一个正整数$n$和四个整数$A,B,C,D$。 第二行输入$n$个整数,第$i$个数表示$a_i$。 输出格式 输出一行一个整数$ans$表示答案。 样例 样例输入: 5 0 0 1 109 9 5 2 阅读全文
posted @ 2019-11-07 20:28 HEOI-动动 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目背景 $Maxtir$喜欢序列的中间值。 题目传送门(内部题127) 输入格式 第一行输入两个正整数$n,m$,其中$m$是操作和询问次数。 接下来两行每行输入$n$个非负整数,每一行分别表示两个序列$a,b$的初始值。 接下来$m$行,每行输入一个操作或询问,以“$1\ x\ y\ z$或$2 阅读全文
posted @ 2019-11-07 20:03 HEOI-动动 阅读(275) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题126) 输入格式 第一行两个个整数$n,m$表示区间的长度与彩灯的数量。 接下来$m$行,每行三个整数$l_i,r_i,a_i$表示一条彩灯能够覆盖的区间以及它的美观程度。 输出格式 输出一行$m$个整数,第$i$个数表示$k=i$时的最大美观程度。 样例 样例输入: 25 61 阅读全文
posted @ 2019-11-07 17:48 HEOI-动动 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小$A$现在有一个长度为$n$的序列$\{x_i\}$,但是小$A$认为这个序列不够优美。 小$A$认为一个序列是优美的,当且仅当存在$k\in [1,n]$,满足:$$x_1\leqslant x_2\leqslant...\leqslant x_k\geqslant x_{k+1}\g 阅读全文
posted @ 2019-11-07 17:21 HEOI-动动 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小$A$和小$B$在玩一个游戏,他们两个人每人有$n$张牌,每张牌有一个点数,并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌,点数严格更高的一方得一分,然而现在小$A$通过某种神秘的方法得到了小$B$的出牌顺序,现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出 阅读全文
posted @ 2019-11-07 17:10 HEOI-动动 阅读(352) 评论(0) 推荐(1) 编辑
摘要: 题目描述 “最短的捷径就是绕远路,绕远路就是我最短的捷径” 转眼就$Stage\ X$了,$Stage\ X$的比赛路线可以看做一个$n$个点$m$条边的有向无环图,每条边长度都是$1$。杰洛$\cdot$齐贝林会选择走最长的那一条路径。 迪亚哥$\cdot$布兰度决定摧毁一个城市以及所有关于该城市 阅读全文
posted @ 2019-11-06 11:58 HEOI-动动 阅读(313) 评论(0) 推荐(3) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 41 下一页