- 博客(16)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #633 (Div. 2) D. Edge Weight Assignment（思维，树深）
传送门题意：给一个树，然后我们给边赋值使得，任意两个叶子结点之间的路径异或值为0，求路径上最大最小有几个不同的数字思路：显然，最小为1或3如果有两个叶子结点的路径长度为奇数，那就为3最大值应该是n-1，就是每条边都赋不同的值，但是如果两个叶子结点的距离为2（就是某个结点有多个叶子结点，这些叶子结点两两之间的距离都是2，这些边的值必须都相等），那这两条边的值必须相同，那最大值就会减少...
2020-04-13 10:06:27
215
原创 Codeforces Round #633 (Div. 2) C. Powered Addition（贪心）
传送门题意：一个数组，第T秒可以给数组中的任意一个元素加quick(2,T-1)问最少多少秒可以把该数组变成非递减序列思路：直接找与前面差值最大的是多少即可，看他需要几秒，他可以了其他的也就可以了代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <...
2020-04-13 09:54:44
266
原创 Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences（排序，思维）
传送门题意：给一个数组，然后让你找一个满足题意的排序方式思路：先从小到大排序，拿第一个举例-2，4，5，5，6，8要输出的序列应该是每次从前面选一个，然后从后面选一个-2，8，4，6，5，5然后把该序列倒着输出即可代码：#include <iostream>#include <stdio.h>#include <algorithm>...
2020-04-13 09:50:02
145
原创 Codeforces Round #633 (Div. 2) A. Filling Diamonds（找规律）
传送门题意：找规律，题意就是有多少种方式填充该图形画两个就发现，输出n即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#i...
2020-04-13 09:41:13
269
原创 P1886 滑动窗口 /【模板】单调队列
传送门题意：思路：deque强大的STL双端队列，前后都可以加元素和删除元素找最小值的时候，维护非减的队列，队头就是最小值如果对头的元素所在的位置已经不在为k的区间内了，就把他pop出去。最大值同理代码：#include <iostream>#include <stdio.h>#include <algorithm>#include ...
2020-04-11 23:31:52
223
原创 牛客练习赛61 C.四个选项（并查集 DFS）
传送门题意：思路：先把答案必须一样的用并查集放在一起然后用cnt数组记录一下整合的每一堆的个数然后dfs，判断所有情况即可（每次判断的是四个选项我可不可以选这个）代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#inc...
2020-04-11 14:11:58
209
原创 牛客练习赛61 B.吃水果（贪心）
传送门题意：思路：假设n是较小的如果n乘以2还小于m，那让n一直乘2直到乘2可以大于m（这样之后一定会有解且保证最小，因为如果还继续往上乘结果肯定会变大）然后如果m是奇数的话，先让他们同时减1，因为最后要让m是n的2倍然后两个数每次减2直到m是n的2倍break即可代码：#include <iostream>#include <stdio.h>#inc...
2020-04-11 14:02:41
156
原创 Educational Codeforces Round 85 (Rated for Div. 2) D. Minimum Euler Cycle（字典序最小的欧拉回路）
目录传送门题意：思路：代码：传送门题意：思路：构造的欧拉回路是1 2 1 3 1 4 1 5……1 n2 3 2 4 2 5……2 n3 4 3 5……3 n……n-1 n1一共n*(n-1)+1个数二分取[L,R]的数即可代码：#include <iostream>#include <stdio.h>#include <algori...
2020-04-11 13:35:50
189
原创 Educational Codeforces Round 85 (Rated for Div. 2) C. Circle of Monsters（前缀和 预处理 贪心）
传送门题意：思路：先直接杀死第一个，然后sum[i]记录到杀死第i个时，需要的子弹，然后遍历从(2–n)开始杀死需要的子弹，因为刚才算过前缀和了，所以不用一个一个算了，只用处理好边界就行了（边界就是，当从第i个开始时，要先把第i个杀死，而且第i个不能用第i-1的爆炸了，第一个不用直接杀死，可以用第n个的爆炸）代码：#include <iostream>#include ...
2020-04-11 13:27:39
214
原创 Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（贪心）
目录传送门题意：思路：代码：传送门题意：思路：排个序，然后从最大的开始判断是否合适即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h...
2020-04-11 13:13:56
227
原创 Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics
传送门题意：思路：就是让判断给出的数据是否合理两个p,cp,c肯定是是增加的，要么不变p不变的话，c肯定不能变始终p应该是大于等于c的如果两个同时增加，p增加的应该大于等于c增加的代码：...
2020-04-11 13:09:28
265
原创 Java 集合框架
集合，是将许多元素组合成一个单一单元的容器对象集合，可用于存储/检索/操作/传输/聚合数据集合框架，是用于表示和操作集合的体系结构，集合框架应包含接口(Interfaces)：表示集合的抽象数据类型。使用接口，允许集合独立于其表示的细节进行操作实现(Implementations)：集合接口的具体实现，包含可重用的数据结构算法(Algorithms)：对集合执行搜索/排序等操作，是可...
2020-04-08 17:31:33
226
原创 c++数学函数
atan(k) 斜率为k的直线与x轴的夹角 -π/2~π/2atan2(y,x) 点(x,y)与原点的连线与x轴的夹角 -π~πPI=acos(-1.0);cout<<atan(1.0)*180/PI;//45° cout<<atan2(1.0,1.0)*180/PI;//45° 第一象限 cout<<atan2(-1.0,-1.0)*180...
2020-04-06 15:18:02
487
原创 第五章 抽象类与接口
定义：一般情况下，类是用来实例化对象的。但在某些情况下，定义一些从未实例化对象的类是有意义的。这样的类就是抽象类。用关键字abstract修饰的类称为abstract类（抽象类）。例如：abstract class A {… …}特点：对于抽象类，不能直接实例化对象，即不能使用new运算符创建该类的对象，只能先创建其子类，由子类创建对象抽象类可以声明对象，作为子类对象的 上转型对...
2020-04-02 21:03:03
254
转载 母函数详解和史上最通用最高效的母函数模板（转载）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母...
2020-04-01 15:06:49
186
原创 Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
传送门题意：给一个数k，构造一个矩阵用上面那个代码跑出来的值dp[n][m]，和找到一个走法，走到（n,m）路径上的值相与的最大值ans，他们的差值是k思路：构造一个2*3的就可以了跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k代码：int main(){ std::ios::sync_with_stdio(false),c...
2020-04-01 01:32:55
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人