07 2021 档案

摘要：Codeforces Round #729 (Div. 2) A - Odd Set 思路：理解了题意基本上就能做了，模拟一下。

C o d e

$Code$ /* -*- encoding: utf-8 -*- ''' @File : F.cpp @Time : 2021/07/02 08:32:34 @Au 阅读全文

posted @ 2021-07-07 21:53 xiaodangao 阅读(186) 评论(0) 推荐(0) 编辑

摘要：题目链接：D. Shichikuji and Power Grid 思路：这是一个完全图，如果没有发电站的限制，只靠电线就能通电，那么很明显是一道

M S T

$MST$ 题目，只需要用Kruscal算法求一遍

M S T

$MST$ 就可以，不过该题目表明必须间接或直接与发电站相连，不妨就设0点为一个超级发电站，初始时除了图上边阅读全文

posted @ 2021-07-03 13:47 xiaodangao 阅读(60) 评论(0) 推荐(0) 编辑

摘要：题目链接：F. Figure Fixing 思路：首先我们发现如果

\sum t_{i} - v_{i}

$\sum t_i-v_i$ 为奇数，那么一定

N O

$NO$ ,因为每次改变时是一条边两头改变，改变数总是偶数，所以奇数绝对不行，因为他问的是在进行了若干次操作之后能否可行的问题，所以我们可以通过找到最小变化量来解决该问题，这应该是个构造问题。阅读全文

posted @ 2021-07-03 09:18 xiaodangao 阅读(122) 评论(0) 推荐(0) 编辑

摘要：题目链接：Codeforces Round #727 (Div. 2) Problem.A Contest Start 思路：数学问题，看懂题目思路应该就出来了。单组复杂度

Θ (1)

$\Theta (1)$

C o d e :

$Code:$ #include <algorithm> #include <cmath> #in 阅读全文

posted @ 2021-07-02 17:08 xiaodangao 阅读(148) 评论(0) 推荐(0) 编辑

昵称： xiaodangao
园龄： 4年3个月
粉丝： 3
关注： 3

2025年3月

日

一

二

三

四

五

六

天空不再阴霾