Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

SYZOJ - [NOIP2010]关押罪犯(并查集)

题目链接:https://syzoj.com/problem/433 内存限制：128 MiB 时间限制：1000 ms 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”...

2019-03-14

0 508

SYZOJ - 找最佳通路(BFS)

题目链接:https://syzoj.com/problem/4 内存限制：128 MiB 时间限制：1000 ms 题目描述有 n 个城市，从1到n给他们编号，它们之间由一些单向道路（即一条道路只能从一个方向走向另一个方向，反之不行）相连，现在要求从1走到n。问最少经过几条路。保证存在从...

2019-03-14

0 699

SYZOJ - 最短路(Spfa)

题目链接:https://syzoj.com/problem/5 内存限制：128 MiB 时间限制：1000 ms 题目描述有 n 个城市，从1到n给他们编号，它们之间由一些单向道路（即一条道路只能从一个方向走向另一个方向，反之不行）相连，每条路还有一个花费c(i)，表示通过第i条边需要花...

2019-03-14

0 709

SYZOJ - 国王的金矿(背包)

题目链接:https://syzoj.com/problem/3 内存限制：128 MiB 时间限制：1000 ms 题目描述国王在他的国家发现了n座金矿，为了描述方便，我们给他们从1到n编号。对于第i个金矿，需要投入C(i)个的费用，能挖出来W(i)个单位的金子。现在国王想开挖这些金...

2019-03-14

0 970

吉首 - 序列交换

题目链接:http://120.78.162.102/problem.php?id=6241时间限制: 1 Sec 内存限制: 128 MB 题目描述给一个 1 到 n 的排列，每次可以交换相邻两个数，问使用最少操作次数使得序列递增的方案是否唯一。输入多组输入，每组一个数n（1&l...

2019-03-09

0 484

Vijos - 拼拼图的小杉(背包)

题目链接:https://vijos.org/p/1392 题目背景小杉的幻想来到了经典日剧《死亡拼图》的场景里…… 被歹徒威胁，他正在寻找拼图（-.-干嘛幻想这么郁闷的场景……）。突然广播又响了起来，歹徒竟然又有了新的指示。小杉身为新一代的汤浅，有责任带领大家脱离危险！（若对情节有任何...

背包

2019-03-09

0 606

Vijos - 古韵之刺绣(背包)

题目链接:https://vijos.org/p/1407 题目描述日暮堂前花蕊娇，争拈小笔上床描，绣成安向春园里，引得黄莺下柳条。 ——胡令能《咏绣障》古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。当衬衣公司的Immort...

背包

2019-03-09

0 585

Vijos - NASA的食物计划(背包)

题目链接:https://vijos.org/p/1334 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多...

2019-03-09

0 829

Vijos - 装箱问题(背包)

题目链接:https://vijos.org/p/1133 题目描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。输入格式第一行，一个整数，表示箱子容量...

2019-03-09

0 600

Vijos - 采药(背包)

题目链接:https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需...

背包

2019-03-09

0 579