2020年12月_做一只大熊猫

转载隔板法详解（各种方法）(转载)

原文链接理解隔板法【定义】隔板法就是在 n 个元素间的（n-1）个空中插入 k 个板，可以把 n 个元素分成 k+1 组的方法。　　应用隔板法必须满足 3 个条件：　　（1）这 n 个元素必须互不相异；（2）所分成的每一组至少分得 1 个元素；（3）分成的组别彼此相异。【公式】把 10 个相同的小球放入 3 个不同的箱子，每个箱子至少一个，问有几种情况？ C（n-1，m-1）=C(9.2) 接下来才是重点。【隔板应用】普通隔板法例

2020-12-20 09:47:43 6535 1

原创 ACM—TC 联合招新赛 Round3 题解

题目链接A 寒假集训（差分、结构体排序）思路题目总共给了 n+m 个人，n 个已经进入工作室，m 个人是未进入的，之后又 k 场比赛，每场比赛都会对一些区间的内的人进行加分，由于区间数量比较多肯定不可以暴力，所以要用差分维护区加法，k 场比赛之后，让我输出前 n 名的排名 id，这明显是结构体 sort 排序一下就行了，具体看代码，，，，#include<bits/stdc++.h>using namespace std;const int mxn = 200005;s

2020-12-13 18:20:26 2301 8

原创 Educational Codeforces Round 97 (Rated for Div. 2)（A~D）

题目传送门A. Marketing Scheme题意一个准备买 x 个物品，他一次可以一包物品有 a 个打折更便宜，他首先先回卖 x/a 包整包的物品，之后对剩余的 s = x% a 报物品如果，s>=a/2 那么他就会在买一包 a，否则他只会零卖 s 个物品，现在一个顾客准备卖 l~r 个物品，怎么安排 a 的大小可以使这个顾客的总是卖的比他准备的卖的多？思路首先如果 a >=l && a <= r 这个时候顾客肯定不会多买，否则的话的我们考虑 a

2020-12-10 17:47:23 199

原创 Codeforces Round #682 (Div. 2)(A~D)

A. Specific Tastes of Andre题意构造一个序列是，是序列中的任意一个子串的子串和，可一个被这个子串的长度整除，思路把整个序列的元素都设置为 1代码#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <string>#include

2020-12-10 16:30:04 216

原创 Codeforces Round #680 (Div. 2 A~D)

A. Array Rearrangment（贪心）思路枚举 a 串中的每个数 u，之后在 b 串中找到一个尽量大的数字 v，且（u+v <=x）, 如果在枚举某个 u 的时候无法找到与匹配的 v，就输出 no代码#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <

2020-12-09 10:36:43 198

原创 A. Cancel the Trains(A~C)

题目传送门A. Cancel the Trains思路如果横竖方向的两个火车编号相同一定会相撞，编号不同不想撞，因此当横竖方向的两个火车编号相同时需要去掉其中任意一个火车#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <string>#include <

2020-12-07 23:14:34 223

原创二维前缀和——模板

最大子矩阵描述给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。输入输入数据的第一行为一个正整数 T，表示有 T 组测试数据。每一组测试数据的第一行为四个正整数 n,m,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有 n 行 m 列。接下来这个矩阵，有 n 行，每行有 m 个不大于 1000 的正整数。输出对于每组数据，输出一个整数，表示子矩阵的最大和。输入样例 114

2020-12-04 20:46:00 234 1

原创 Educational Codeforces Round 99 (Rated for Div. 2)(A~D)

A. Strange Functions题意给我们一个长度 100 位的数字串 n，如 12345000 定义一个函数：f (x) 作用是把 x 颠倒，并且把前导 0 去掉，那 f (f (x)) 的作用就是把 x 后面的 0 全部去掉，给我们一个 n 让我们求 1~n 之间 y= x/f (f (x)) 产生的不同 y 值？思路很简单的规律：答案就是 n 的位数，代码#include <iostream>#include <stdio.h>#inclu

2020-12-02 15:02:07 191

做一只熊猫不好吗？