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

牛客网 - 牛客假日团队赛13

Problem A 虫食算题目链接：https://ac.nowcoder.com/acm/contest/1082/A 题意: 给你一个N进制加法，加法里的三个数字都有N位，用大写字母前N个字母来映射0~N-1，允许有前导零，N个字母均出现，求每个字母代表的数字思路: 依次枚举每个字母代表哪个数...

字符串贪心水题搜索动态规划 BFS KMP DFS 差分最短路背包剪枝 01背包 Spfa

2019-08-31

0 980

蓝桥杯 - [基础练习VIP]分解质因数(素筛)

题目链接: http://lx.lanqiao.cn/problem.page?gpid=T57 时间限制: 1Sec 内存限制: 128MB 题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a...

2019-07-16

0 928

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

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

2019-06-11

0 456

JXFCZX — 潜水员(二维背包)

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

2019-06-11

0 706

JXFCZX — 庆功会(多重背包)

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

2019-06-06

0 914

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

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

2019-06-06

0 783

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

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

2019-06-06

2 688

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

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

2019-06-06

0 544

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 878

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 568