You are given 2 arrays a and b, both of size n. You can swap two elements in b at most once (or leave it as it is), and you are required to minimize t ...
分类：
移动开发 时间：
2021-04-20 15:01:50
阅读次数：
0
题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio ...
分类：
其他好文 时间：
2021-04-19 15:52:38
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
You have a card deck of n cards, numbered from top to bottom, i. e. the top card has index 1and bottom card — index n. Each card has its color: the 𝑖 ...
分类：
其他好文 时间：
2021-04-15 12:03:00
阅读次数：
0
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类：
其他好文 时间：
2021-04-13 12:19:52
阅读次数：
0
本场链接：Codeforces Round #713 (Div. 3) A. Spy Detected! #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i ...
分类：
其他好文 时间：
2021-04-12 12:42:16
阅读次数：
0
又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; ...
分类：
其他好文 时间：
2021-04-12 12:25:31
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： ...
分类：
其他好文 时间：
2021-04-07 11:28:22
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
