二分图匹配
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 080 F - Prime Flip 二分图匹配+哥德巴赫猜想
题意给你n个卡片,x是朝上的,其他都朝下,你每次可以翻转连续奇质数个卡片,要求最少次数使得所有都朝下分析首先我们差分,把连续一段的卡片给变成两个端点 也就是说,0朝下,1朝上 0 1 1 1 0 差分后就变成 0 1 0 0 1 我们只要看两个1的相对位置就好了我们讨论一波位置的差的关系 如果是奇质数,直接花费1次就好了 如果是偶数,因为可以相减,把一些...原创 2018-04-05 17:08:47 · 282 阅读 · 0 评论 -
bzoj 5335: [TJOI2018]智力竞赛 二分+最小路径覆盖
题意小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答,在回答正确后,可以从这个题目的后续题目,直达题目答错题目或者没有后续题目。每个问题都会代表一个价值,比赛最后的参赛选手获得奖励价值等价于该选手和他的亲友团没有回答的问题中的最低价值。我们现在知道小豆和他的亲友团实力非常强,能够做出这次竞...原创 2018-05-27 11:18:29 · 295 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)
A-digits 2直接n个n拼起来就好了。。。#include <bits/stdc++.h>using namespace std;int main(){ int T ; cin >> T; while(T--){int n; cin >> n; for(int i=1;i<=n;i++) cout<<n; cout<...原创 2019-08-02 20:16:05 · 192 阅读 · 0 评论