回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

hdu-1171 Big Event in HDU

hdu试题链接@[toc] Problem Description Nowadays, we all know that Computer College is the biggest departmentin HDU. But, maybe you don't know that Compute...

背包问题 dp

2020-06-16

0 449

hdu 1059 Dividing

Hdu链接牛客网链接@[toc] 题目描述输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意：有价...

背包问题 dp

2020-06-16

0 618

hdu-2844 Coins (混合背包+二进制优化)

HDU链接牛客网链接@[toc] 题目描述：输入描述:输出描述: For each test case output the answer on a single line. 输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意：有n种硬币，面额分别是A...

背包问题 dp

2020-06-16

0 623

牛客网【每日一题】6月8日 [SCOI2005]最大子矩阵

链接：@[toc] 题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(...

dp

2020-06-15

0 466

牛客网【每日一题】6月11日题目精讲背包

链接：@[toc] 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你 ...

二分前缀和

2020-06-15

0 740

牛客网【每日一题】6月10日失衡天平

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无...

2020-06-13

0 703

牛客网【每日一题】5月29日管道取珠

链接：@[toc] 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 > 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：> >...

dp 状压dp

2020-06-03

0 478

牛客网【每日一题】5月28日题目精讲 Protecting the Flowers

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000)...

贪心

2020-06-03

0 531

牛客网【每日一题】5月27日题目精讲货币系统

链接：@[toc] 题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数...

背包 dp

2020-06-01

0 524

牛客网【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修

链接：@[toc] 题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到...

贪心

2020-06-01

0 640