- 博客(5)
- 收藏
- 关注
RSS订阅原创 牛客竞赛提高组 妞妞的三个盒子
妞妞的三个盒子 题目描述： 妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了3个一样的盒子。她打算把这些小球都装进盒子里(盒子可以为空)。她想知道她总共有多少种放法。 将N个不同的球放到3个相同的盒子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，妞妞已经统计出了N<=10的所有情况。见下表： N M 1 1 2 2 3 5 4 14 5 41 6 122 7 365 8 1094 9 32
2020-11-13 13:41:20
232
原创 多校赛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
377
5
原创 01背包经典题目采药，开心的金明
1.采药 题目描述: 山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值，在一段时间内如何让采到的草药价值最大。 输入格式 第一行有两个用空格隔开的整数T和M（1≤T，M≤1000），T代表总共采药时间，M代表草药数目。接下来的M行每行包括两个在1到1000之间（包括1和1000）的整数，分别表示采摘某种草药的时间和这株草药的价值。 输出格式 只包含一个整数，表示在规定的时间内可以采到的草药的最大总价值。 样例输入 70 3 71 100 69 1 1 2 样例输出 3 题解： 我们
2020-10-30 13:52:03
372
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
1486
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
352
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人