- 博客(5)
- 收藏
- 关注
RSS订阅原创 [模拟训练]箱子
题目描述 箱子【问题描述】有个桌子长 R 宽 C，被分为 R*C 个小方格。其中，一些方格上有箱子，一些方格上有 按 钮，一些方格上有障碍物，一些方格上是空地。现在有个任务，需要把所有箱子推到这 些按 钮上面。箱子有个特征，只能推不能搬不能拉。现在需要用最少的步数把所有箱子推 到按钮 上。 当然，箱子和人都只能以格子为单位移动，不存在一部分在格内一部分在格外 的情况； 只能向四个方向推，箱...
2018-08-09 13:01:45
269
原创 [模拟训练]海星突击队
题目描述传送门【问题描述】海星突击队在一次执行任务中，有n个人在敌占区被围困，他们最后在一个隐蔽地方安营扎寨，等待友军支援。 从安全角度出发，每天晚上他们必须安排人来值班，以防敌人发现袭击。他们的长官决定每天安排至少3人值班才能保证基本安全。但是因为晚上值班过于无聊，值班的人可能发生冲突，所以不能让任何2个人一起值班超过3次（不一定连续3次）。 请问突击队最多能度过多少天，并且保证...
2018-08-09 13:01:27
152
原创 [模拟训练]k-斐波那契
题目描述传送门【问题描述】【输入】一行两个整数n P【输出】从小到大输出可能的k，若不存在，输出None【样例输入1】5 5【样例输出】2【样例解释】f[0] = 2 f[1] = 2 f[2] = 4 f[3] = 6 mod 5 = 1 f[4] = 5 mod 5 = 0 f[5] = 1 30%的数据保证n...
2018-08-09 13:01:03
195
原创 [模拟训练][Codeforces 838B Diverging Directions]graph
题目描述【描述】给你一个图，一共有N个点，2*N-2条有向边。 边目录按两部分给出 1、 开始的n-1条边描述了一颗以1号点为根的生成树，即每个点都可以由1号点到达。 2、 接下来的N-1条边，一定是从i 到1（2<=i<=N）的有向边，保证每个点都能到1 号点。 有q次询问： 1 x w :表示将第x条边的边权修改为w 2 u v...
2018-08-09 13:00:41
119
原创 [模拟训练][bzoj2654]Tree
题目描述传送门/bzoj2654分析考虑如何才能让白边显得更（不）重要，即在每条白边上（加上）减去一个值。 我们可以二分这个值，然后做最小生成树。统计在此最小生成树里有多少白边。 然后我们就可以找到一个合适的值，带这个权再做一次最小生成树。 在计算答案的时候把这些值补偿回去就做完了。怎样保证正好k条白边呢？ 先加k条最小的白边，再加k-n-1...
2018-08-07 15:53:21
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人