codeforces解题报告
文章平均质量分 80
通过对codeforces里每次比赛的题目进行反思与总结来提高自己的水平
jiejielin147
蒟蒻
展开
-
Codeforces Round 708 div2部分题解(除D,E题)
A.Prison Break 大致题意:给一个方阵,求最小的门数使得囚徒不论在哪个房间都一定能出来。 思路:构造,这道题是要对所有情况都满足,那么其实就是想让所有房间都连通,而想让所有房间连通,那么任意两个房间之间一定会有一个门,而最终还有一个门一定通向外面,总共是N*M #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; i原创 2021-03-26 21:07:57 · 117 阅读 · 0 评论 -
Codeforces div2 round 708题解
由于现在水平有限,暂时只补2100分及以下的题,这里只列出了除了E.2和D的题目 1.Meximization原创 2021-03-20 22:12:29 · 168 阅读 · 0 评论 -
Codeforces #694 Div2部分题解(除了E题)
A. Strange Partition 大致题意:给定一个x和一串数组,可以让数组的任意两相邻元素合并,求数组所有数向下取整之和的最大值和最小值 解题思路:对于所有数,其向下取整都会得到小于或等于该数的结果,故当不进行任何合并的时候和最小,同理,当所有加起来再向下取整的结果是最大 时间复杂度O(N) 代码: #include<iostream> using namespace std; typedef long long LL; int main() { int t; cin&g原创 2021-01-13 14:41:52 · 187 阅读 · 0 评论