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

洛谷 — 旅行商的背包(背包)

题目链接:https://www.luogu.org/problemnew/show/P1782时空限制 1000ms-2000ms / 128MB 题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi...

2019-06-12

0 762

SYZOJ — [机智]毒瘤背包(01背包)

题目链接:https://syzoj.com/problem/110 内存限制：512 MiB 时间限制：1000 ms 题目描述现在有n个物品，每个物品都有他的编号，从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中，请问最多能放进去的体积...

2019-06-11

0 465

JXFCZX — 潜水员(二维背包)

题目链接:http://www.jxsfczx.cn:888/problem/334 时间：1 秒空间：512 MB 题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和...

2019-06-11

0 719

JXFCZX — 庆功会(多重背包)

题目链接:http://www.jxsfczx.cn:888/problem/332 时间：1 秒空间：512 MB 题目描述为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入...

2019-06-06

0 924

JXFCZX — 逃亡的准备(多重背包)

题目链接:http://www.jxsfczx.cn:888/problem/323 时间：1 秒空间：512 MB 问题描述在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大...

2019-06-06

0 784

JXFCZX — 花店橱窗(动态规划)

题目链接:http://www.jxsfczx.cn:888/problem/320 时间：1 秒空间：512 MB 问题描述某花店现有f束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且...

2019-06-06

2 702

JXFCZX — 质数和分解(完全背包)

题目链接:http://www.jxsfczx.cn:888/problem/311 时间：1 秒空间：512 MB 问题描述任何大于l的自然数n，都可以写成若干个大于等于2且小于等于n的质数之和的形式f（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。例如9的质数...

2019-06-06

0 557

JXFCZX — 砝码称重1(DFS+背包)

题目链接:http://www.jxsfczx.cn:888/problem/68 时间：1 秒空间：512 MB 题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入描述输入的第1行为有两个整数n和m，用空格...

01背包

2019-06-06

0 778

HDU - Coins(完全背包)

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

2019-06-05

0 882

HDU - 最大报销额(01背包|贪心)

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

2019-06-02

0 573