题目传送门(内部题109) 输入格式 第一行,两个整数$n,m$. 接下来$m$行,每行三个整数$u,v,l$,描述了一条道路连接的两个路口的编号以及道路的长度. 输出格式 输出一行一个整数,为所求的答案.若小$A$不能到$n$达号点,输出$-1$. 样例 样例输入: 4 41 2 12 3 13 4 11 4 1 样例输出: 数据范围与提示 对于$10\%$的数据,满足$n\leqslant 200,m\leqslant 1,000$ 对于$70\%$的数据,满足$n\leqslant 1,0…

题目背景 小$A$和小$B$是一对好朋友,他们经常一起愉快的玩耍.最近小$B$沉迷于**师手游,天天刷本,根本无心搞学习.但是小$B$已经入坑了几个月,却一次都没有抽到$SSR$,让他非常怀疑人生.勤勉的小$A$为了劝说小$B$早日脱坑,认真学习,决定以抛硬币的形式让小$B$明白他是一个彻彻底底的非洲人,从而对这个游戏绝望. 题目传送门(内部题43) 输入格式 一行一个字符串$S$,字符集为所有小写字母.第二行一个数$L$如题意. 输出格式 一行一个数,表示本质不同的长度为$L$的子序列个数,答…

题目传送门(内部题151) 输入格式 第一行一个整数$N$. 第二行$N$个整数,第$i$个为$a_i$. 输出格式 一行一个整数,表示答案.为避免精度误差,答案对$323232323$取模. 即设答案化为最简分式后的形式为$\frac{a}{b}$,其中$a$和$b$互质.输出整数$x$使得$bx\equiv a(\mod 323232323)$且$0\leqslant x<323232323$.可以证明这样的整数$x$是唯一的. 样例 样例输入: 32 3 3 样例输出: 数据范围与提示 每…

题目描述 为了揭穿$SERN$的阴谋,$Itaru$黑进了$SERN$的网络系统.然而,想要完全控制$SERN$,还需要知道管理员密码.$Itaru$从截获的信息中发现,$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$,并且一旦得知了管理员密码,就可以生成出$SERN$各个网路接口的密码:各个网络接口的密码均是若干个长为$l$的$0/1$串,且每个串中$1$的个数恰为$s$.不难发现,生成的密码串个数是一个组合数.$SERN$的网络系统是由$p^k$个…

题目传送门(内部题135) 输入格式 第一行包含一个整数$T$,表示数据组数. 对于每组数据,第一行两个整数$h,w$,表示棋盘大小. 接下来$h$行,每行一个长度为$w$的字符串,每个位置由为$o,x,e$中一个.如果这个位置为$e$表示没有硬币,如果是$o$表示正面朝上,否则表示反面朝上. 输出格式 共$T$行,每行一个整数表示小$M$的分数. 样例 样例输入: 12 5exexexeoex 样例输出: 数据范围与提示 $10\%$的数据,保证答案都为$0$或$1$. $30\%$的数据,保…

题目描述 有$n$名学生参加军训,军训的一大重要内容就是走队列,而一个队列的不规整程度是该队中最高的学生的身高与最矮的学生的身高差值的平方.现在要将$n$名参加军训的学生重新分成$k$个队列,每个队列的人数不限,请求出所有队列的不规整程度之和的最小值. 输入格式 第一行两个整数$n,k$,表示学生人数和队列数.第二行$n$个实数,表示每名学生的身高.身高范围在$140\sim 200cm$之间,保留两位小数. 输出格式 一个实数表示答案,保留$2$位小数. 样例 样例输入1: 3 2170.00…

题目描述 $visit\text{_}world$发现有下优化问题可以用很平凡的技巧解决,所以他给你分享了这样一道题:现在有长度为$N$的整数序列$\{ a_i\}$,你需要从中选出$K$个不想叫的连续子区间(可以存在元素不被选),从左到右记它们的和为$s_1,s_2,...,s_k$,我们的优化目标是最大化下述和式:$$\sum \limits_{i=1}^{k-1}|s_i-s_{i+1}|$$你只需要输出这个最大的和即可. 输入格式 第一行两个整数$N,K$,意义如上.接下来一行$N$个整…

题目描述 这个故事发生在很久以前,在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候. $IcePrince\text{_}1968$最近迷上了一种玩具,这种玩具中有两种零件:圆球和棍子.棍子的两头可以插在两个圆球上的各一个空洞中,从而将两个圆球连接起来.为了保证玩具的娱乐性,任意一个圆球上的空洞个数总是多于玩具套装中的棍子数.你可以认为圆球是没有体积的,所有棍子的长度均为$1$. $IcePrince\text{_}1968…

题目传送门(内部题5) 输入格式 一行两个整数$k$.$mod$,意义见上. 输出格式 一行一个整数,代表答案. 样例 样例输入1: 2 100 样例输出1: 样例输入2: 3 1000 样例输出2: 样例输入3: 20 998244353 样例输出3: 数据范围与提示 样例解释:对于第一组样例,将节点如图编号,共有9条不同的路径:1,2,3,1-2,2-1,1-3,3-1,2-1-3,3-1-2. 限制与约定: 对于$10\%$的数据,$k \leqslant 4$.对于$40\%$的数据,$…

题目描述 $LZK$发明一个矩阵游戏,大家一起来玩玩吧,有一个$N$行$M$列的矩阵.第一行的数字是$1,2,...,M$,第二行的数字是$M+1,M+2,...,2\times M$,以此类推,第$N$行的数字是$(N-1)\times M+1,(N-1)\times M+2,...,N\times M$.例如$N=3,M=4$的矩阵是这样的:1    2    3    45    6    7    89    10    11    12对于身为智慧之神的$LZK$来说,这个矩阵过于无趣…