- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷P2401 不等数列
题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。 注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案。 输入输出样例 输入样例#1： 5 2 输出样例#1： ...
2018-09-06 22:40:33
246
原创 洛谷P2736 “破锣摇滚”乐队 Raucous Rockers
题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。CD数量可以用完，也可以不用完 不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据...
2018-09-03 23:52:04
278
原创 【POJ1958】——Strange Towers of Hanoi
题目翻译起来就四个字——汉诺四塔（原版题面在最后） 首先回顾一下经典汉诺塔，我们设f[i]表示放好i个盘的最少步数。 先思考有两个盘子，我们把1盘放到B柱，然后把2盘放到C柱，最后把1盘放到C柱。 那么三个盘子就是先执行一遍同样的操作，发现B柱空了。干脆把B柱当作C柱，那么直接把3盘移到B柱上。 发现了什么？又变成了两个盘子的情况？！ 以此类推，i个盘子其实是把执行一次i-1时的步骤...
2018-07-31 19:08:27
528
原创 【BZOJ1192】鬼谷子的钱袋——二分思想
先看题目 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以...
2018-07-18 21:20:08
264
原创 【BZOJ1218】激光炸弹——二维前缀和
难得大视野有如此水题（也许是本人技术过次） 题目 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将...
2018-07-18 20:54:26
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人