Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

SYZOJ - 装载问题(load)(背包)

题目链接:https://syzoj.com/problem/114521 内存限制：512 MiB 时间限制：1000 ms 题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装...

2019-03-17

0 546

SYZOJ - [NOIP1995普及]A类B类数(位运算)

题目链接:https://syzoj.com/problem/490 内存限制：512 MiB 时间限制：1000 ms 题目描述若将一个正整数转换为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如 (1)10=(1)...

2019-03-17

0 608

SYZOJ - [NOIP2018模拟题] 小P的集合(位运算)

题目链接:https://syzoj.com/problem/458 内存限制：4 MiB 时间限制：2000 ms 题目描述小P最近对集合非常感兴趣，他看到了这样一个问题: 在集合中找出 k(k≤2) 个出现了奇数次的正整数 a。保证所有数据正好有 k 个数出现了奇数次。但是小P的电脑性...

2019-03-17

0 522

SYZOJ - 香甜的黄油(Sweet Butter)(最短路)

题目链接:https://syzoj.com/problem/291 内存限制：128 MiB 时间限制：1000 ms 题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄...

2019-03-17

0 449

牛客网 - 字符串(串的处理)

题目链接:https://ac.nowcoder.com/acm/contest/393/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定两个等长的由小写字母构成的串A,B,其中...

2019-03-15

0 517

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

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

2019-03-14

0 498

SYZOJ - 找最佳通路(BFS)

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

2019-03-14

0 685

SYZOJ - 国王的金矿(背包)

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

2019-03-14

0 952

吉首 - 序列交换

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

2019-03-09

0 476

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

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

2019-03-09

0 824