二分图
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3620] [BZOJ 1150] [APIO CTSC 2007]数据备份
洛谷传送门BZOJ传送门题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高...原创 2018-10-24 21:42:29 · 158 阅读 · 0 评论 -
[Luogu P2469] [BZOJ 1927] [SDOI2010]星际竞速
洛谷传送门BZOJ传送门题目描述10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由NNN颗行星和MMM条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这NNN颗行星之间没有任何航路的天体出发,访问这NNN颗行星每颗恰好一次,首先完成这一目标的人获得胜利。由于...原创 2018-11-28 10:09:28 · 163 阅读 · 0 评论 -
[Luogu P2765] [网络流24题] 魔术球问题
洛谷传送门题目描述假设有nnn根柱子,现要按下述规则在这nnn根柱子中依次放入编号为111,222,333,…的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何222个相邻球的编号之和为完全平方数。试设计一个算法,计算出在nnn根柱子上最多能放多少个球。例如,在 444 根柱子上最多可放 111111 个球。对于给定的nnn,计算在nnn根柱子上最多能放多少个球。...原创 2018-11-28 10:49:38 · 169 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) -G Allowed Letters
洛谷传送门Codeforces传送门题意翻译给定一个长为nnn的串SSS,字符集a~f。你可以重排这个串,满足指定mmm个位置上只能放特定的字符,mmm个位置以及相应的字符集会给出,求字典序最小的串输入输出格式输入格式第一行一个串SSS。第二行一个整数mmm。以下mmm行, 每行一个数字posipos_iposi和一个字符串sss, 表示posipos_iposi处只能填sss...原创 2019-01-19 11:06:32 · 1036 阅读 · 0 评论 -
[UVA1364] [POJ2942] Knights of the Round Table
POJ传送门Luogu传送门UVA传送门题意翻译亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求:1、 相互憎恨的两个骑士不能坐在直接相邻的2个位置;2、 出席会议的骑士数必须是奇数,这是为了让投票表决议题时都能有结果。如果出现有某些骑士无法出席所有会议(例如这个骑士憎恨所有的其他骑士),则亚...原创 2019-02-05 21:57:55 · 202 阅读 · 0 评论 -
[FJWC 20190212] T3 不同的缩写
并没有传送门题目描述你在写一款Galgame 的剧情(的代码)。在这个游戏中一共有 nnn 个角色。你需要编写一些关于这些角色的对话内容。然而,在写这些对话内容之前,都要写一段关于角色信息的代码,就像这样:Character("Alex", color = "#FFFC3A")你觉得这样好麻烦。你决定把它简化一下。你打算用角色名字的一个子序列(可以不连续)来作为它的简称。当然,不同的...原创 2019-02-24 20:42:46 · 357 阅读 · 0 评论