月薪三千啊

分类

前端技术(2) 未归档(1) 笔记(5) 算法(4) 题解(27)

/ 注册

TA的专栏 38篇文章 0人订阅

21篇文章 897人学习

17篇文章 561人学习

全部文章（共50篇）

最大异或对

根据每个数的二进制当成字符串，建字典树，每次查询是，转成二进制的每一位，根据异或的性质，要尽可能的与当前的为不同，异或后为 1 ；代码： #include<bits/stdc++.h> using namespace std; const int N=100010,M=31*N; i...

2021-08-17

0 510

题解 | #Tallest Cow# 来自专栏

最高的牛有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A ...

2021-08-16

0 451

题解 | #IncDec Sequence#

增减序列题意：给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r] ，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。数据范围：思路：我们都知道，在一段区间...

2021-08-15

0 582

Codeforces Round #690 (Div. 3)

A 给你一个序列是a1a3a5...a6a4a2 a_{1}a_{3}a_{5}...a_{6}a_{4}a_{2}a1a3a5...a6a4a2;你要输出a1a2a3a4a5a6...a_{1}a_{2}a_{3}a_{4}a_{5}a_{6}...a1a2a3a4a5a6...

2021-08-01

0 412

ST表 RMQ问题来自专栏

引入：ST算法（Sparse Table），以求最大值为例，设表示这个区间内的最大值，那么在询问到区间的最大值时答案就是其中是满足(即长度)的最大的即。具体关于的推导，看这个文章，Pecco 动态规划预处理 for (int i = 1; i <= 21; ++i) for...

2021-07-31

0 561

Codeforces Round #735 (Div. 2)

A 题意：给n个整数 . 找到在所有对的最大值。思路：区间的最大值，最小值，很容易发现每个值他的左边，或者右边的相乘才是答案。代码： #include <bits/stdc++.h> using namespace std; #define bug(x) cerr<<#...

2021-07-30

0 498

Codeforces Round #687 (Div. 2)

A 题意：有一个n*m个牢房的监狱，（r,c）处有一个逃生通道，每一个人一秒可以上下左右移动一格，问最短多少秒所有人可以到逃生通道。思路：地图四个角一定有一个离（r,c）最远的，取时间最长的那个就是答案。代码： #include <bits/stdc++.h> using names...

2021-07-29

0 373

2021牛客暑期多校训练营4

F 博弈，A和B轮流操作，不能操作者输。双方都想对方输，所以都会做出最优选择。 1.删除图G中的一条边 2.删除不成环的连通分量给定n个点，m条边，没有自环、重边。连通分量：无向图的极大联通子图；观察左边这个图，如果A一来就删除整个连通分量，A直接赢了，如果按一条边一条边，一个点一个删最...

2021-07-26

1 641

2021牛客暑期多校训练营3 来自专栏

E 题目意思：n之前有多少对是满足的。打表找规律，可以发现一定是一组答案，令,式子就变成了,倍，可以证得。原式子移项把看成常数的话，那么两个解由韦达定理就有： ,即;这个就是递推关系式如果是第一组答案的话，那么下一组答案就为; 第一组答案，由递推式，下面依次是：,,, 枚举x，直到答案...

2021-07-25

1 708

2021牛客暑期多校训练营1

这一场，题目好多都还不会，sg函数，FFT,DFT啥的都还不会。 B 几何题，给问球是否会掉下，不会球在什么位置代码： #include<bits/stdc++.h> #include <iostream> using namespace std; typedef lo...

2021-07-20

0 423