随笔分类 -  动态规划

摘要:UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$,求一个结点数最大的结点集,使得该结点集中的任意两个结点 $u$ 和 $v$ 满足:要么 $u$ 可以达 $v$,要么 $v$ 可以达 $u$($u,v$相互可达也行)。 输入输出格式 输入格式: 第一行:测试数 阅读全文
posted @ 2018-11-07 11:51 ZAGER 阅读(1293) 评论(0) 推荐(0)
摘要:[HAOI2008]玩具取名 题目描述 某人有一套玩具,并想法给玩具命名。首先他选择$WING$四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“$WING$”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是 阅读全文
posted @ 2018-10-31 21:18 ZAGER 阅读(213) 评论(0) 推荐(0)
摘要:[SCOI2009]粉刷匠 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷 $T$ 次,他最 阅读全文
posted @ 2018-10-31 14:00 ZAGER 阅读(278) 评论(1) 推荐(0)
摘要:题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游玩的路线不能完全一 阅读全文
posted @ 2018-10-19 18:56 ZAGER 阅读(1019) 评论(0) 推荐(0)
摘要:看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有$N$支球队,$M$场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为$A_i$,在小红眼里的帅哥数量为$B_i$。 每场 阅读全文
posted @ 2018-10-19 18:13 ZAGER 阅读(265) 评论(1) 推荐(0)