- 博客(5)
- 收藏
- 关注
RSS订阅原创 练习：2021牛客暑期多校训练营1
（还没补完，慢慢补==） A:Alice and Bob 题目描述： Alice and Bob like playing games. There are two piles of stones with numbers n,m. Alice and Bob take turns to operate, each operation can take away k(k>0) stones from one pile and take away s×k(s≥0) stones from another
2021-07-22 13:11:38
182
原创 练习：2021“MINIEYE杯”中国大学生算法设计超级联赛（1）
(这只是一部分，慢慢补==) 6950:Mod, Or and Everything Problem Description You are given an integer n. You are required to calculate (n mod 1) or (n mod 2) or … or (n mod (n - 1)) or (n mod n). The “or” operation means “bitwise OR”. Input The first line contains an in
2021-07-22 12:13:09
319
原创 小白的学习笔记——种类并查集
（其实这篇文章发出来的要比并查集的文章早，咳咳，不要在意这些细节） 说到并查集，各位dalao们应该都懂，找爹的算法嘛。 咳咳，认真的说，并查集的作用是维护同一个集合中的关系，比如我们是好兄弟，我们可以在一个集合里玩。但是在实际问题中，除了好兄弟，有时候还会有一些敌人的存在，敌人和自己是不能在一个集合里玩游戏的就像是承太郎和dio在一起只能互相欧拉木大泷泽萝拉哒，怎么想他俩也不能坐在一起抽烟。 世 界 名 画 所以普通的并查集不是万能的。
2020-07-16 11:59:53
225
原创 小白的学习笔记——背包问题(2)（多重背包，分组背包）
1：既视感——多重背包 ：”师傅，有人下来战书，约我等明日决战，如何对敌？” 我接过战书，只见上面写道： 你瞅你领那个贵物，我告诉你，来沈阳，没你好果汁吃！ 东百虎哥 ？有人挑衅？冲了他！ 这次，我们师徒二人潜入了沈阳大街好果汁饮料店。 ...
2020-03-28 23:33:00
2424
1
原创 小白的学习笔记——背包问题(1)(01背包，01背包优化，完全背包)
0：写在前面 这里是一只纯小白(●ˇ∀ˇ●)，最近闲来无事研究了一下背包问题。小白想写几篇博客来加深一下理解。文章可能写的很烂，欢迎大佬们指正。如果这些文章也能帮到你，那就太好了(￣▽￣)"。 1：梦开始的地方——01背包 先上问题： 夜黑风高之时，你——江湖知名的大盗，悄无声息的潜入了一家珠宝店。店里有n件珠宝，其中第i件物品的重量为w[i]，价值为v[i]，而你的背包最大承载量为p，你...
2020-03-18 19:42:15
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人