- 博客(5)
- 收藏
- 关注
RSS订阅原创 牛客竞赛提高组 妞妞的三个盒子
妞妞的三个盒子题目描述：妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了3个一样的盒子。她打算把这些小球都装进盒子里(盒子可以为空)。她想知道她总共有多少种放法。将N个不同的球放到3个相同的盒子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，妞妞已经统计出了N<=10的所有情况。见下表：NM1122354145416122736581094932
2020-11-13 13:41:20
136
原创 多校赛8中题
(T3)矩阵题目背景：14 已经想不出新颖的题目背景了，所以他准备用序列来构造矩阵。题目描述：WY （机房巨佬） 给了 14 一个长度为 nnn 的序列 aaa 和一个长度为 mmm 的序列 bbb。14 玩序列玩腻了，准备用这两个序列构造出一个 n×mn\times mn×m 的矩阵 c。14 规定 ci,j=ai×bic_{i,j}=a_i \times b_ici,j=ai×bi，14 是一个好奇的小朋友，他想知道在这个矩阵中有多少个子矩阵的元素之和为 kkk。其中 kkk 为
2020-10-30 20:06:19
198
5
原创 01背包经典题目采药，开心的金明
1.采药题目描述:山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。输入格式第一行有两个用空格隔开的整数T和M（1≤T，M≤1000），T代表总共采药时间，M代表草药数目。接下来的M行每行包括两个在1到1000之间（包括1和1000）的整数，分别表示采摘某种草药的时间和这株草药的价值。输出格式只包含一个整数，表示在规定的时间内可以采到的草药的最大总价值。样例输入70 371 10069 11 2样例输出3题解：我们
2020-10-30 13:52:03
211
1
原创 2020牛客NOIP赛前集训营-普及组(第四场)前3题
牛客竞赛第四场4.项链1.时间题目描述：众所周知，NOIP及其模拟赛的比赛时长均为3小时30分钟。Alice和Bob参加了于h时m分开始的2020牛客NOIP赛前集训营-提高组，请你告诉他们比赛结束的时间。输入格式：共一行：一个形如hh:mm的字符串，表示比赛开始的时间。位数不足将填补0。输出格式共一行：一个形如hh:mm的字符串，表示比赛结束的时间。位数不足请填补0。样例输入：00:00样例输出：03:30题解：先把输入的时间换成分再 +++ 210 (也就是3小时30分
2020-10-27 17:32:15
1258
4
原创 扩展欧几里得算法,费马小定理,逆元
扩展欧几里得算法简称扩欧或 exgcd\operatorname{exgcd}exgcd作用:可以在已知 a,ba,ba,b 的情况下求ax+by=gcd(a,b)，ax+by=gcd(a,b)，ax+by=gcd(a,b)，的一组整数解；这组x,y∈Z，x,y\in \Z，x,y∈Z，使得裴蜀等式ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)成立，扩欧代码如下：LL exgcd(LL a,LL b,LL&x,LL&y)//x和y也可以定义为
2020-10-24 12:06:43
236
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人