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)

/ 注册

全部文章（共5篇）

题解|算法竞赛进阶指南数字组合

链接：https://ac.nowcoder.com/acm/contest/1042/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述在N个数中找出其和为M的若干个数。先读入正整数...

动态规划 01背包 dp

2019-09-02

0 1269

牛客网 - 牛客假日团队赛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

POJ - Charm Bracelet(01背包)

题目链接:http://poj.org/problem?id=3624 Time Limit: 1000MS Memory Limit: 65536K Description Bessie has gone to the mall's jewe...

01背包

2019-01-26

0 741

POJ - A Mini Locomotive(DP 01背包)

题目链接:http://poj.org/problem?id=1976 Time Limit: 1000MS Memory Limit: 30000K Description A train has a locomotive that pull...

01背包

2019-01-26

0 604

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 775