【算法】Meet in the Middle
关注
分享
扫一扫
文章平均质量分 85
cz_xuyixuan
这个作者很懒，什么都没留下…
展开
-
【CodeForces】CodeForces Round #505 (Div. 1 + Div. 2) 题解
【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Doggo Recoloring 【思路要点】 首先当N=1N=1N=1，答案为YesYesYes。 否则，当且仅当存在一个字符出现了至少两次，答案为YesYesYes。 时间复杂度O(N)O(N)O(N)。 【代码】 #include...原创 2018-08-23 14:18:38 · 534 阅读 · 0 评论 -
【51Nod1446】限制价值树
【题目链接】 点击打开链接 【思路要点】 首先，也是最重要的一点，我们发现若我们规定一些goodgoodgood点为greatgreatgreat，剩余的goodgoodgood点不为greatgreatgreat，可行的生成树的方案仅和我们规定为greatgreatgreat的goodgoodgood点的数量有关。 因此问题被分成了两个： 、1...原创 2018-08-24 20:32:52 · 284 阅读 · 0 评论 -
【CodeForces】Mail.Ru Cup 2018 Round 1 (Div. 1 + Div. 2) 题解
【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**Elevator or Stairs?【思路要点】按照题意计算两种方式的用时，取较优的方案采纳。时间复杂度 O(1)O(1)O(1) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5...原创 2018-10-21 14:28:31 · 929 阅读 · 1 评论