![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常训练
岛屿失梦°
这个作者很懒,什么都没留下…
展开
-
牛客竞赛-NC50439
牛客竞赛-NC50439 每日一题3.25思路:如果没有每个士兵的人数限制,显而易见的我们会直接按照武力值大小排序,但是每个士兵对人数的加以了限制,如果我们还是按武力值大小加人的话,每次加人和删掉人都会导致队伍能容纳的人数的变化,而且还是跳跃的变化(完全有可能忽大忽小),更关键的是我们并不知道人数限制不满足了我们该删去谁——是删掉限制了我们人数的那个人扩充容量呢还是按现在的限制把多的人都删掉呢?但是想到这里,你应该能发现(也有可能你一开始就发现了),如果我们已知团队人数最多为k,那么我们的选择是可以原创 2020-07-09 19:14:27 · 626 阅读 · 0 评论 -
高精度模板
高精度模板题目描述:输出n+(n-1)/(m-1)直接上代码最好写的Time=88s包含 高精+高精. 高精-高精 高精*高精 高精/低精 且重载cin,cout,比较运算符#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#define ...原创 2020-02-09 18:51:42 · 212 阅读 · 3 评论 -
Sequence Time Limit(2019南昌邀请赛F 树状数组 区间异或)
Sequence Time Limit(2019南昌邀请赛F 树状数组 区间异或)题目描述有一个长度为原创 2019-07-24 17:35:22 · 304 阅读 · 0 评论 -
Second My Problem First 单调队列
Second My Problem First 单调队列暑假训练第一天题目:Give you three integers n, A and B.Then we define S i = A i mod B and T i = Min{ S k | i-A <= k <= i, k >= 1}Your task is to calculate the product ...原创 2020-01-28 22:22:42 · 145 阅读 · 0 评论 -
Flip Game(状态压缩+深搜)优化时间复杂度
Flip Game(状态压缩+深搜)优化时间复杂度黑白棋翻转问题题目描述在一个4x4的棋盘上放有16枚一面黑一面白的棋子。每次操作时,你可以选择一枚棋子,然后将这枚棋子以及它上下左右相邻的棋子(如果有的话)翻面(颜色反转)。给定棋盘初始的样子,请问在一些操作后,是否可以将所有棋子都变成一个颜色?如果可以的话,最少需要多少步?输入输入包括4行,每行4个字母,用来描述棋盘初始的状态。字...原创 2019-07-21 10:51:14 · 446 阅读 · 1 评论 -
HDU 6581 Vacation
Vacation(HDU6581 杭电多校第一场1004 二分答案)万物皆可用二分,出现最小就二分题目描述Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there...原创 2019-07-23 09:46:05 · 364 阅读 · 0 评论