- 博客(11)
- 收藏
- 关注
RSS订阅原创 完美的牛栏
目录题目描述输入输出样例输入样例输出题解END题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏...
2019-04-17 13:52:21
154
原创 Matrix Power Series
目录题目描述输入输出样例输入样例输出题解END题目描述给定矩阵A，求矩阵S=A^1+A^2+……+A^k，输出矩阵，S矩阵中每个元都要模m。数据范围： n (n ≤ 30),k (k ≤ 109)，m (m < 104)输入输入三个正整数n，k，m输出输出矩阵S mod m样例输入2 2 40 11 1样例输出...
2019-04-16 13:23:24
129
原创 矩阵的基本运算
1、加法（数乘、加、减差不多）一个数a，一个矩阵A，求a+A。即把A里的每一个元素加上a2、矩阵乘法两个矩阵A、B（保证A是一个n * m的矩阵，B是一个m * q的矩阵），求A*B。即将A中每一行的第i个元素，乘B中每一列的第i个元素，再相加，如此一组计算后，得到一个元素。所以结果的矩阵是n * q的。下举两例：（此图为转载）3、矩阵的行列式只有方阵才...
2019-04-01 14:21:18
670
原创 “图”模板
目录一、最短路径二、最小生成树三、二分图一、最短路径此处写两种方法：floyd算法和spfa算法\\floyd,可以算出任意两条边的最短路径长度void floyd(){ for(k = 1;k <= n;k++) for(i = 1;i <= n;i++) for(j = 1;j <= n;j++)...
2019-02-27 13:33:20
126
原创 排列组合
一、基本公式（特殊的，0！=1）（以下n>=m）排列：表示从n个数中取出m个数来排列的方案总数，忽略顺序。例如：m=2时，（1,2）是一种，（2,1）是另一种。组合:表示从n个数中取出m个数来组合的方案总数，限制顺序。可以理解为从n个数中取出m个数有多少种取法。例如：m=2时，（1，2）和（2,1）是同一种。m=3时，（1,2,3）和（1,3,2）以及（2,1,3）...
2019-02-26 14:04:42
338
原创 数论模板
目录一、判断质数二、简单筛法三、欧拉筛法四、得到p与w五、欧拉函数六、求两个数的最大公因数与最小公倍数七、求二元一次不定方程的整数解八、排列组合九、逆元十、矩阵一、判断质数试除法：bool prime(int n){ if (n == 1) return 0; for(int i = 2;i * i...
2019-02-14 19:02:57
329
原创 合并石子
题目描述在一圆形操场四周摆放N堆石子 , 现要将石子有次序地合并成一堆.规定每次只能选相临的两堆合并成一堆,并将新的一堆的石子数,记为该次合并的代价。编一程序,由文件读入堆数N及每堆石子数,选择一种合并石子的方案,使得做N-1次合并,代价的总和最少输入第1行：1个整数n(1<=n<=1000)，表示石子的数量第2行：n个用空格分开的整数，每个整数均小于10000...
2019-01-09 12:59:26
1448
原创 整数划分
题目描述读入一个正整数n（10 ≤ n ≤ 31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。输入一个整数，n。输出第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大乘积的...
2019-01-08 13:09:43
228
原创 弹簧高跷
题目描述在草场上有一条直线，直线上有若干个目标点。每个目标点都有一个分值和一个坐标。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必须跳到另一个目标点。且每次跳的距离都不能少于上一次的距离。请问你能得到的最大分值是多少？输入第一行一个整数N(1<=N<=1000).接下来从第二行到第N+1行，每一行包含两个整数x(i)和p(i),每个整数在区间[0,1000...
2019-01-02 14:22:18
423
原创 [USACO2014JAN银组]滑雪场的高度差
题目描述滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面，具有水平高度值在0 .. 1,000,000,000米的范围内。某些网格被指定为关键网格。当两个相邻网格之间的高度差的绝对值不超过某个参数D时，就可以相互到达。相邻关系是指某个格子的东、西、南、北的格子。显然，当D不断减小时，原本可以相互到达的相邻格子就不能到达了。...
2018-12-26 14:13:51
271
原创 猴子
题目描述有Q只猴子要从第一棵树到第n棵树去，第i只猴子一次跳跃的最远距离为Ki。如果它在第x棵树，那它最远可以跳到第x+Ki棵树。如果第j棵树的高度比第i棵树高或相等，那么它从第i棵树直接跳到第j棵树，它的劳累值会增加1。所有猴子一开始在第一棵树，请问每只猴子要跳到第n棵树花费的劳累值最小。输入第一行一个整数n，表示有n棵树。（2<=n<=1000000）接下来第二行给...
2018-12-17 13:16:06
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人