随笔分类 - OJ - HDU
摘要：题目描述 给定$n$对数，$p_i和a_i$。 求区间$[L,R]$间为$7$的倍数，同时满足对于所有的$p_i$取模后不为$a_i$的数的个数。 Input 第一行为整数 $T(T≤20)$ 代表数据组数 每组数据的第一行为$3$个整数 $n, l, r(0L$，则说明该区间内无解，需要直接$co
阅读全文
摘要：题目描述 给定一个关于 $x$ 的表达式，形如下例：$×4+2^3+8×6$ 按如下方法计算：$(((x×4)+2)^3+8)×6$ 运算符只有 加号,乘号,幂运算三种，给定的式子中有 $n$次运算。 进行 $m$次给定的操作： 1.表示对一个给定的 $x$ 值，求原式的结果并对 $29393$ 取
阅读全文
摘要：题目描述 给出$n$和$m$以及$k$个质数，设$M$为$\prod^{k}_{i=1}p_i $，$p_i$互不相同，求$C(n,m)\%M$ Input 第一行一个$T$表示数据组数。 对于每组数据第一行$n$,$m$,$k$。 第二行$k$个质数，其互不相同。 $1≤m≤n≤10^{18}$
阅读全文
摘要：题目描述 在$n m$的矩阵内每一行每一列都有钻石，问钻石分布的种类？ 答案有可能很大，所以输出答案对$1000000007$取模。 Input 对于每个测试用例，有两个整数$n$和$m$表示框的大小。$0 include include include include include using
阅读全文
摘要：题目描述 有$n$只青蛙，$m$个围成圆圈的石头。第$i$只青蛙每次只能跳$a_i$个石头，问最后所有青蛙跳过的石头的下标总和是多少？ Input 第一行为$T$ 表示数据组数 每一组数据第一行为$n$和$m$ 第二行有$n$个整数 表示每只青蛙一步跳的距离 $T include include i
阅读全文
摘要：题目描述 $m$个猴子分$n$个桃，要求第一个猴子的桃数严格大于其他猴子，问有多少种分法对$1e9+7取模（\%1e9+7）$ Input $1≤T≤25 ,1≤n,m≤100000$ 第一行是$T$,之后$T$行，输入$n$，$m$ Output 输出每组数据的分发数 Sample Input S
阅读全文
摘要：题目描述 一个矩阵中可以任意填$m$个数。给你$N$个小矩阵并且告诉你此矩阵中的最大值$v$，求有多少种大矩阵满足所给条件。$（\%1e9+7）$ Input 包含$T$组数据. 第一行有$h,w,m,n$四个整数，接下来$n$行,每行包含5个整数$x1，y1，x2，y2，v$. 表示每次选择左上角
阅读全文
摘要：题目描述 给定$26$个小写字母$x1,x2,...,x26$的字符串作为“密码表”， $26$个密码分别对应$a z,26$ 个小写字母,一个字母进行一次变换， 意味着该字母变换成对应的密码，譬如字母$b$下一次变换应该变成$x2$， (可以知道，经过有限次的变换，每个字母最终还是会变换回来的)。
阅读全文
摘要：题目描述 棋子在$n m$棋盘上可以走马步（横走$1$竖走$2$或横走$2$竖走$1$） 只能往格子坐标增大的方向跳，且棋盘中会有一些障碍物 问棋子从$（1,1）$走到$（n,m）$有几种方案mod($110119$) Input 输入包含多组数据 第一行三个整数$n,m,r,(1 include
阅读全文
摘要：题目描述 用$1 1 2$的砖头摆出如图所示的烟囱，可以横着摆也可以竖着摆，求摆出$n$层高的烟囱会有多少种不同的方案。 Input 一共有$T$组数据。 每组数据包含一个$n(1 \le n \le 1e9)$。 Output 对于每组数据，输出方案数模$1000000007$。 Sample I
阅读全文
摘要：题目描述 给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。 Input 第一行三个整数$n，L，S$ 接下来n 1行，每行两个整数，表示树上的一条边。 1. $1 using namespace std; define int lon
阅读全文
摘要：题目描述 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终，他发现原来这一切归根到底都是因为和$7$有关！所以，他现在甚至讨厌一切和7有
阅读全文
摘要：题目描述 生日$Party$结束的那天晚上，剩下了一些糖果，$Gandon$想把所有的都统统拿走，$Speakless$于是说：“可以是可以，不过我们来玩$24$点，你不是已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对方一颗糖，直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来，谁就赢，
阅读全文
浙公网安备 33010602011771号