E-LED 题目大意：已知N个点(vi,li)，求一个分段函数使得这些点在这个函数上的误差的最大值最小。 数据范围：1≤N≤300000，0≤vi,li≤1e9; 解题思路：二分贪心。 二分答案后尽量将排序后的数据归到L1，接着再放到L2，不能放了就是答案无效。 这题的坑在于v=0这个点L0一定为0，还有L1≤L2，所以对于
gym100553 Tag A（构造） B（贪心） D（定积分，坐标系） E（构造，图） 但是不会 F（bitset模拟） I（思维，动态规划） J（搜索） K（算术） D. Damage Assessment 牛客也有这道题 题意：两个球缺和一个圆柱组成了一个倾斜摆放的几何体，求其所盛水的体积。 思路 将原问题分为圆柱体和球缺两个独立部分，分别对水的截面面积
2022农历新年迷思 现在是2022年2月1号，农历大年初一，首先祝在读这篇博客的你新年快乐，祝你新的一年万事如意，读题不出错，算法不会假，政策不变差 ！如果你不是OIer，也祝你一切工作顺利，事事顺心！ 迷思1：「虚荣」和「荣」 荣誉羞辱着我，因为我暗地里追求着他。 大学第一个学期追求和收获了许多
K Search For Mafuyu 思路： 图论+dfs，比赛的时候想成贪心了，导致用贪心做多写了好多没用的函数，虽然最后过了，但多花了好多好多时间，这个可以画几个图算一下，和遍历子树的顺序没关系，不管怎么遍历子树，最后总的和都是相同的，所以我们直接深搜每个子树就可以了，本来很简单的题因为想歪了多花了
A. Rush Hour Puzzle B. The Power Monitor System C. Are They All Integers? #include <bits/stdc++.h> using namespace std; int n, a[110]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d",
案例 var resdata = [ { name: '平湖市', value: '330482000000' }, { name: '嘉善县', value: '330421000000' }, { name: '秀洲区', value: '330411000000' }, { name: '南湖区', value: '3304020000
题目链接 思路： 对于排列\(1,2,3...k,k+1...n\)分三种情况： 对前\(k\)个全排列，后\(n-k\)个形成最长递增子序列长度\(>=n-k-1\)的序列，方案数为\(k![(n-k)(n-k-2)-2]\)。 在前\(k\)个数中选一个数与\(k+1\)互换时，方案数为\(k![k*(n-k)]\)。 在\([k+2,n]\)中选一个数与\([1,k]\)互换时
题目地址 A题 题意 思路 就找最大的集合，不存在 2 2 2 倍关系的那个就是答案。 代码 int n;cin>>n; if (n % 2 == 0) { cout << n/2+1 <<endl; } else
D - Shortest Common Non-Subsequence 题意 给你两个子串找到一个最短没有出现过的子序列并且字典序最小 分析 序列自动机 nxt[i][j] 代表第i个位置 第j个字符的位置 nxta[lena+1][0]=nxta[lena+1][1]=lena+1; nxtb[lenb+1][0]=nxtb[lenb+1][1]=lenb+1; for(int i=lena;i>=0;i-
Reverse Game 博弈、思维 大意：给定一个01字符串S,两人轮流操作，每次可以选择“10”、“110”、“100”、“1010”进行翻转。不能操作的判输。问谁会获胜？ 思路：题目给的东西都不是随便给的，观察上面给出的几个字符串我们就会发现，最终不能继续进行操作的时候一定是前半部分全部是0
N Triangular Collection Call a set of positive integers triangular if it has size at least three and, for all triples of distinct integers from the set, a triangle with those three integers as side lengths can be constructed. Given a set of positive inte
alphapose系统是以RMPE区域多人姿态估计为框架的多人姿态估计系统。复杂环境中的多人姿态检测是非常具有挑战性的，现在最好的人体检测算法虽然已经得到了很好的效果，但是依然存在一些错误，这些错误会导致单人检测任务（SPPE）失败，尤其是那些十分依赖人体框检测结果的。 背景
打铁了QAQ D. Journey to Un'Goro 知识点：贪心 找规律 乱搞 如果字符串全r肯定最优(将任意r换成b不会增加贡献) 问题前半部分直接计算即可 问题后半部分我通过打表寻找规律 首先打个DFS #pragma GCC optimize(3) #include<bits/stdc++.h> #define FAST ios::sync_with_stdio(fals
XJTU ICPC Team Selection - Summer 2021 - Day3 A: Appearance Analysis 1s Description 给你一个这样的窗户照片： ################ #....#++++#+...# #....#++.+#+...# #....#.++.#++.+# #....#....#++++# ################ #....#.+..#++++# #..++#.+..#++.+# #+...#....#.++
JAG Practice Contest for ACM-ICPC Asia Regional 2015 K Optimal Tournament 题解 首先可以发现每一场比赛都对应着一段连续区间，可以从下往上归纳。 如果存在一个节点的两个儿子是两个相离的区间，则可以通过移动某一段使答案更优，这个证明比较简单。 然后就可以dp了,\(f_{i,j,z}\)
Alduhmellah and Behlah both like large numbers, lots of numbers and lots of large numbers. They also like to do calculations on those numbers. One day, Alduhmellah wrote down NN positive integers a_1, a_2,\cdots, a_Na1,a2,⋯,a**N. He decided to make them
As we already know, base64 is a common binary-to-text encoding scheme. Here we define a special series of positional systems that represent numbers using a base (a.k.a. radix) of 2 to 62. The symbols '0' -- '9' represent zero to nine,
目录前言题目讲解part1 错误思路part2 正解代码 前言 没有困难创造困难也要上！ 题目 CF 洛谷 题目大意： \(t\) 组数据，每组数据有 \(n\) 个学生。 第一行输入每个学生所属大学 \(u_i\)，第二行输入每个学生的能力值 \(s_i\)。 现有一场比赛，一个队伍中的人必须是同一个学校，且人数恰好为
Asia Regional Contest, Tokyo, 2014–10–19 这场全程在行为艺术… 最签到的应该是B，写个表达式求值。 然后是A题，问题在于求一个01串变成另一个01串的最小步数（只能交换相邻的bit），数据范围巨小只有十几，一开始想直接逆序对数，wa了两发发现显然不对…想一下一般的情况怎么做…比如要把s
C. Berland Regional 题目链接 题目大意 有多个学校，每个学校若干名学生，每个学生有不同的能力，要求每个队人数有k（k>=1&&k<=n）的限制,只有当每个队人数为k时，才能派出比赛，问在不同人数下，能力值总和最大为多少？ 思路 能力值高者优先派出，所以从大到小排个序，然后用每个学校的队员数模
题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we are really bad at it, so we end up wasting a lot of space that can’t be further filled by any of the
https://codeforces.com/gym/101158 D题：双哈希：哈希函数一致，模数一个 1e9+7，一个998244353即可。 I题：作三角形或四边形，满足以下条件： ① 在 x = 0, x = 1e9, y = 0, y = 1e9 这四条直线上都存在着端点 ② 端点都是整点 ③ 面积不超过 25000 在分析的过程中，会遇到这样一个问题：求 \(x,
HDU-4821 solution 字符串哈希 code /*Siberian Squirrel*/ /*Cute JinFish*/ #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const double PI = acos(-1), eps = 1e-8; /*const int MOD = 998244353, r = 119, k =
2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 文章目录 2019-2020 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)A Radio PrizeB Perfect FlushC Coloring ContentionD Dividing by TwoE Rainbow StringsI Error CorrectionJ Interstellar Tr
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem A Exam 题意：两人在做判断题，告诉你一个人有k题时正确的，问第二个人最多有多少题是正确的。 题解：那我们只要判断一下有多少题是一致的，一致的和k值相比较一下，然后选出最大的，然后不一致的和length-k相比较一
