https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类：
其他好文 时间：
2021-02-09 12:20:19
阅读次数：
0
A：把多余的步数删掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,int> pii; const int N = 1e4 + 5; const int M = 1e4 + ...
分类：
其他好文 时间：
2021-02-09 12:16:59
阅读次数：
0
二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
A - A CodeForces - 994A You are locked in a room with a door that has a keypad with 10 keys corresponding to digits from 0 to 9. To escape from the ro ...
分类：
其他好文 时间：
2021-02-08 12:25:39
阅读次数：
0
原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 ...
分类：
其他好文 时间：
2021-02-08 12:19:48
阅读次数：
0
文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ Description 题库链接 有两个长度为 \(n\) 的数组分别为 \(a,b\) ，其中 \(a_i = 2^{b_i}\) ，现给出b数组，问是否存在两个 \(a\) 的子数组，它们的区间和相同，若有则输出 "YES"，否则输出 "NO ...
分类：
其他好文 时间：
2021-02-08 11:48:50
阅读次数：
0
A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a ...
分类：
其他好文 时间：
2021-02-06 12:18:29
阅读次数：
0
1 CF1437C 大厨莫诺卡普 题目链接：http://codeforces.com/problemset/problem/1437/C 2 题目概要： 大厨莫诺卡普刚刚把 \(𝑛\) 个盘子放进烤箱里。 他知道$𝑖$菜的最佳烹饪时间为 \(𝑡_𝑖\) 分钟。 在任何正整数分钟 \(𝑇\ ...
分类：
其他好文 时间：
2021-02-06 11:50:09
阅读次数：
0
1 CF1409E 两个平台 题目链接：https://codeforces.com/problemset/problem/1409/e 2 题目描述 平面上有 \(n\) 个点。第 \(i\) 点的坐标是 \((x_i, y_i)\)。你有两个长度为 \(k\) 的水平平台。每个平台可以放置在平面 ...
分类：
其他好文 时间：
2021-02-06 11:47:59
阅读次数：
0
1 CF1462E2 相似数组 题目链接：http://codeforces.com/problemset/problem/1462/E2 2 题目描述 给出一个长度为 \(n\) 的数组 \(a\) 由从 \(1\) 到 \(𝑛\) 的整数构成。数组可能包含重复项(即有些元素可以相等)。 找出$ ...
分类：
编程语言 时间：
2021-02-05 10:53:56
阅读次数：
0
