回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

NC20483 [ZJOI2009]假期的宿舍

题目描述：学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B ...

二分图匹配匈牙利算法 **

2020-12-15

2 602

CF741C Arpa’s overnight party and Mehrdad’s si

题目描述：有n对情侣（2n个人）围成一圈坐在桌子边上，每个人占据一个位子，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（1或者是2），问一种可行分配方式。题解：如果我们能把不能吃同一种食物的人连边，问题就变成二分图黑白染***r>• 所以情侣关...

** 01染色二分图

2020-12-15

0 670

开始水题发博客

以后每次能AC CodeForces的题，就发一次博客尽量带讲解吧。。我这人很懒的。。日期 0:32 2019-10-12

2020-12-02

0 373

CodeForces 1191A---Tokitsukaze and Enhancement

原题链接 Describe: Tokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health poi...

2020-12-02

0 0

CodeForces - 1189A ----Keanu Reeves

原题传送 INPUT Output Examples 题意：有个长度我n的字符串，然后把它分成k分，要使每份都good且为正数（good的要求为该数中0和1的个数不同），求输出最小的结果（答案不唯一输出一个即可）难度★ 题解：果然是cf典型的A题，只要能想明白，难度并不***r>...

2020-12-02

0 527

CodeForces - 1189B Number Circle

原题传送器<----点我 **题意：**n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。难度★ 题解这题主要靠思路，能想到正确的方法就很easy，码量不多。对于这组数我们可以先排升...

2020-12-02

0 543

牛客网【每日一题】3月25日 tokitsukaze and Soldier

牛客网【每日一题】3月25 题号：NC50439 名称： tokitsukaze and Soldier 来源：练习赛50-C 链接: link. 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO ...

2020-12-02

0 659

牛客网【每日一题】3月26日合并回文子串

题号：NC13230 名称：合并回文子串来源：美团2017年CodeM大赛-初赛A轮题目链接时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入两个字符串A和B，...

2020-12-02

0 469

CodeForces 282E Sausage Maximization（trie+xor）

传送题目看了半个多小时的题解才搞明白，一下题解为自己的心得参考博客（这两个讲的很详细）：参考一参考二题意：有一个长度有n的整数序列，你要在这个序列中选择一个前缀和后缀，前后缀不想交，前后缀任何一方都可以为空，问你前缀异或值与后缀异或值的异或最大是多少？比如一组数 1 2 3 4...

2020-12-02

0 371

牛客网【每日一题】3月27日数学考试

题号 NC15553 名称数学考试来源 2018年长沙理工大学第十三届程序设计竞赛链接：https://ac.nowcoder.com/acm/problem/15553 来源：牛客网试题传送门时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536...

2020-12-02

0 426