肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

c++关于模拟题你了解多少

1.模拟题一般是一类头疼的问题，有时候一些错误更是让我们红橙作伴，潇潇洒洒的交一发wa一发 2.有些模拟题很简单，看一下按照题目的意思模拟一遍就可以了，只需要注意一些细节就好，还有些模拟题虽然看起来简单但却无从下手下面这个几个模拟题对于蒟蒻的我来说是很好的学习例题不为什么就想记录一下自己学习的...

2020-09-16

0 514

01背包与部分背包

01背包写在开头有N件物品和一个容量为C的背包，第i件物品的费用是w[i],价值是v[i]，求在不超过背包的最大容量下，求能得到最大的价值 dp[i][j]表示前i件物品放入一个容量为j的背包可以获得的最大价值考虑第i件物品（放与不放）那么就有两种状态。如果不放，那么当前...

2020-09-16

0 595

各大颜色名与十六进制颜色值（干货实用）

颜色名十六进制颜色值颜色 AliceBlue #F0F8FF rgb(240, 248, 255) AntiqueWhite #FAEBD7 rgb(250, 235, 215...

2020-09-16

0 599

1的个数——位运算

虽然这是一个水题，但是我觉得很有必要记录一下题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入输入一个整数（int类型）。输出这个数转换成2进制后，输出1的个数。样例输入 5 样例输出 2 题目分析：题目要求求出十进制数转化为二进制...

2020-09-16

0 598

无聊的木头——初识set（红黑树）

1.c++关于set c++有着丰富的函数以及各种容器，这极大的精简的代码。题目之外的联想在看火影第二部的时候，我们都知道，为了节省查克拉的使用，进而产生了一种容器，容器里面装有特定的技能，只要我们发射容器，就会产生和本身技能同样的效果，这不仅节省了查克拉的使用，而且操作简单，每个人都可以...

2020-09-16

0 524

值钱的木头——前缀和思想

题目描述现有一堆值钱的木头，它们排成一行，河神给了你一个可以改变一个区间内的木头的价值的机会(注意这个区间不能越过边界)，因为这是河神给你的选择，因此你必须要把握这次机会，也就是说你必须改变一个区间内木头的价值。当然你的目的是让这堆木头的总价值最高。输入第一行输入一个T(T <= 5)...

2020-09-16

0 619

杭电 2602 Bone Collector——（裸）01背包、滚动数组

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s...

2020-09-16

0 728

寻找最大数——模拟

题目描述给出一个正整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的正整数。求这个新的正整数的最大值。输入输入一个正整数N和K，输出新的正整数。例如：N=1990，K=1，输出9190；N=101，K=0，输出101；N= 9090000078001234，K= 6，输出99...

2020-09-16

0 625

牛客 tokitsukaze and Soldier（贪心、优先队列、堆）

题目传送门题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制...

2020-09-16

0 662

杭电 1257 最少拦截系统（最长递增子序列模板题）

Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有...

2020-09-16

0 649