- 博客(14)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 STL小结
STL(Standard Template Library)\mathcal{STL}(\mathcal{Standard\ Template\ Library})STL(Standard Template Library)queuequeuequeue (队列):这是一种先进先出的数据结构,主要操作有操作功能front()\mathcal{front()}front()返回队尾元素的值pop()\mathcal{pop()}p
2021-01-08 19:37:52
109
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2019暑假信息培训第一期小结
在七月烈日似火然而太阳未经常露面的重庆,我们进行了二十余天的集训,对二叉树、图论、并查集、数据结构等进行了学习但是一脸懵逼下面对学习的各种知识进行梳理:
2019-07-29 17:36:33
210
原创 Luogu P5339「TJOI2019」唱、跳、rap 和篮球 题解
题意就不用讲了吧……鸡你太美!!!题意:有 444 种喜好不同的人,分别最爱唱、跳、 rapraprap、篮球,他们个数分别为 A,B,C,DA,B,C,DA,B,C,D ,现从他们中挑选出 nnn 个人并进行排列,规定不能出现喜爱唱、跳、 rap、篮球的人在序列中依次出现,问合法方案数。下文将喜爱唱、跳、 rapraprap、篮球的人依次出现的区间称为聚集区间,长度为 444。思路(容斥原理 + 生成函数 + NTT\mathcal{NTT}NTT)首先,我们可以发现如果顺着求方案数并不好求。
2021-08-26 16:04:49
213
原创 2
No.1:\mathcal{No.}1:No.1:证:设n=2∗k+1n=2*k+1n=2∗k+1∴n2−1=(2∗k+1)2−1=4∗k2+4∗k=4∗(k∗(k+1))\therefore n^2-1\\=(2*k+1)^2-1\\=4*k^2+4*k\\=4*(k*(k+1))∴n2−1=(2∗k+1)2−1=4∗k2+4∗k=4∗(k∗(k+1))即证 2∣(k∗(k+1))2...
2020-01-20 10:12:02
209
原创 证明
No.1:\mathcal{No.}1:No.1:证:设n=2∗k+1n=2*k+1n=2∗k+1∴n2−1=(2∗k+1)2−1=4∗k2+4∗k=4∗(k∗(k+1))\therefore n^2-1\\=(2*k+1)^2-1\\=4*k^2+4*k\\=4*(k*(k+1))∴n2−1=(2∗k+1)2−1=4∗k2+4∗k=4∗(k∗(k+1))即证 2∣(k∗(k+1))...
2020-01-19 11:34:00
215
原创 题解 P1803 【凌乱的yyy / 线段覆盖】
蒟蒻题解看完这道题,立马贪心策略就浮现出来:对每次比赛的结束时间排序。于是,我们就可以先定义一个结构体数组,来储存比赛开始的左端点与结束的右端点。然后进行排序,最后来一个判断,就完美AC。AC代码如下#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 1e7 + 5...
2020-01-10 20:29:54
201
原创 作业调度方案(NOIP 2006)提高组T3
题目描述我们现在要利用mmm台机器加工nnn个工件,每个工件都有mmm道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中jjj为111到nnn中的某个数字,为工件号;kkk为111到mmm中的某个数字,为工序号,例如2-4表示第222个工件第444道工序的这个操作。在本题中,我们还给定对于各操作的...
2019-07-26 10:46:43
425
原创 龙虎斗(NOIP2018)
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有 n个兵营(自左至右编号 1 ~ n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n − 1 厘米的线段。i号兵营里有ci位工兵。下面图 1 为 n = 6 的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 m号兵营中的工兵很纠结,...
2019-07-10 10:40:25
405
原创 骑士遍历问题
查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 设有一个n*n的棋盘(n<=7),在棋盘上的任一点a(x,y)有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点. 输入 第一行n,第二行两个数,表示马的起始位置。 输出 n * n 的矩阵 左对齐,每个元素占4位,中间没有空格 没答案要输出-1 样例...
2018-08-18 10:27:05
1919
原创 余数相同的模数(c++)
题目描述: 给定N个正整数A[1], A[2],…, A[N],求模数M使得A[1] % M = A[2] % M = …. = A[N] % M。找出所有满足要求的M。 输入: 第1行:1个整数N 接下来N行,每行一个正整数 输出: 第1行:若干个整数,表示答案, 输出数据按照升序排列,中间用一个空格符间隔。 样例输入:363438样例输出:2 4提示...
2018-08-17 14:00:07
897
原创 搜索之排队买票问题
题目描述: 有2n个人排队购一件为0.5元商品,其中一半人拿一张1元人民币,另一半人拿一张0.5元人民币,要使售货员在售货中,不发生找钱困难,问这2n个人如何排队?找出所有排队的方案。(售货员一开始就没有准备零钱!!!) 输入 n 输出 排队方案,一行一个 样例输入:2样例输出:0.5, 0.5, 1, 10.5, 1, 0.5, 1//注意,逗号后面有一个空格。解析...
2018-08-17 13:01:17
3730
7
原创 递推+贪心——金币
余数相同的模数 总时间限制: 1000ms 内存限制: 65535kB 题目描述 给定N个正整数A[1], A[2],…, A[N],求模数M使得A[1] % M = A[2] % M = …. = A[N] % M。找出所有满足要求的M。 输入 第1行:1个整数N 接下来N行,每行一个正整数 输出 第1行:若干个整数,表示答案, 输出数据按照升序排列,中间用一个空格符间隔...
2018-08-16 21:56:35
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人