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篇）

Vijos - 装箱问题(背包)

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

2019-03-09

0 598

Vijos - 开心的金明(背包)

题目链接:https://vijos.org/p/1317 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的...

2019-03-09

0 546

ZZULI - 小P参加相亲大会(位运算)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=1519 时间限制: 2 Sec 内存限制: 16 MB 题目描述小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m<231 ），相互之间在交流之...

2019-03-04

0 805

找出数组中出现奇数次的元素(1个或2个)

1.题目:给定一个含有n个元素的整型数组arr,其中只有一个元素出现奇数次,其余的都出现偶数次,找出这个元素。思路:我们基本上都知道计算机的位运算,其中有一个异或运算:对于任意一个数k,k^k=0,k^0=k,所以我们只需要将arr中所有的元素进行异或,那么个数为偶数的元素异或后都变成了0，只留下那...

2019-03-04

0 643

ZZULI - 小P上考场(最短路)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=1524 时间限制: 1 Sec 内存限制: 128 MB 题目描述小P一觉醒来发现天已经亮了。今天是程序设计大赛的日子，小P需要尽快赶往考场。小P家在a号路口，他会告诉你哪些路口是相联通的，距离是多少...

2019-03-03

0 469

HDU - 饭卡(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-02-11

0 553

HDU - Big Event in HDU(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descr...

2019-02-11

0 444

HDU - Card Game(KM)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3722Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri...

2019-02-11

0 590

HDU - Bone Collector(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-02-11

0 522

HDU - 奔小康赚大钱(二分图最佳匹配+KM)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-02-11

0 613