月薪三千啊

题解

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

/ 注册

全部文章 / 题解（共32篇）

题解 | #IncDec Sequence#

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

2021-08-15

0 588

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 417

Codeforces Round #735 (Div. 2)

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

2021-07-30

0 504

Codeforces Round #687 (Div. 2)

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

2021-07-29

0 383

2021牛客暑期多校训练营4

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

2021-07-26

1 646

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

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

2021-07-25

1 717

2021牛客暑期多校训练营1

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

2021-07-20

0 426

2021牛客暑期多校训练营2

C 给你n*m的网格，每一次可以横的或者竖的连接两个相邻的两个格点，轮流操作，连接的过程中不能有封闭图形，问最后先手赢还是后手赢 #include<bits/stdc++.h> using namespace std; int main() { int n,m;cin>&g...

2021-07-19

0 414

最长公共子序列III 贪心+二分来自专栏

题目给出两个长度为 n 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。样例：输入 5 1 2 3 4 5 1 2 3 4 5 5 1 2 3 5 4 1 2 3 4 5 输出 5 4思路读题会发现这个跟普通的最长公共子序列不太一样，他的自己的序列没有...

2021-06-02

0 899

acwing.3481 阶乘的和二进制枚举来自专栏

题意描述给你一个数n，问能否用几个数的阶乘的和组成n，每一个数的阶乘只能够用一次思路：把0~9的阶乘打表打出来，每一个只能选一次，这不就是01背包问题啊，每一个只能用一次，n就是最大背包容量，跟这一次选拔赛那个D题几乎一样既可以01背包、也可以二进制枚举。我真的服了，当时为啥不好好读题呢。...

2021-06-01

0 556