一只羊蝎子

题解

/ 注册

全部文章 / 题解（共29篇）

NC50528 滑动窗口

题意给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，找出窗口中的最大值和最小值，然后将窗口往后移动一位。思路找最大值和找最小值是一样的方法，这里以找最大值为例。每次窗口向右移动时，如果进来了一个比上一个值要大的数，则上一个值从此以后绝不可能成为窗口中的最...

队列

2021-02-17

0 600

NC16430 蚯蚓

题意表示对向下取整第0秒，你有只蚯蚓，第只蚯蚓的长度为（长度均为非负整数，可以为0）。每过一秒找出最长的蚯蚓切成两条长度为和的蚯蚓，为0到1之间的有理数，同时其余的所有蚯蚓长度增加（非负整常数）。问秒内每一秒被切断的蚯蚓被切断前的长度和秒后所有蚯蚓的长度思路每秒都要找最长的蚯蚓切成两条，因为新...

队列

2021-02-16

0 672

NC14301 K-th Number

题意在长度为的数组A中，找出所有子区间中第大的数放入数组B，求数组B中第大的数思路一看这题，对于放入数组B的数有明确的规定，那很显然我们能简单的模拟来实现这个目的，但是这么干的话运算量绝对是爆炸多的，所以我们可以考虑二分+检验来找出解二分这个步骤很简单就不说了，难点在检验我们记数组B中第...

二分双指针

2021-02-07

0 670

NC16564 借教室

题意有天借教室信息，其中第天学校可以借出个教室。有份订单，每份订单由组成，表示租借者需要从第天到第天（闭区间）内每天向学校借个教室只需要考虑每天教室的数量能否满足当天订单，按照订单先后顺序借出教室，找到第一个无法被完成的订单（第天到第天至少有一天学校可借出教室数量少于则订单无法被完成）思路感觉...

二分差分与前缀和

2021-02-07

0 743

NC19916 CQOI2021 扑克牌

题意你有种牌，第种牌的数量为，除此之外还有一种特殊的牌，他的数量为。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌，请问最多能组成多少套牌思路看到这个题目我有一种俄罗斯方块的感觉，用joker或者原本的格子把一行填满，就组成了一套牌。但它有一...

二分

2021-02-06

0 690

NC107382 POJ2785 4 Values whose Sum is 0

题意给定n行4列的整数，从每一列各选择一个数加起来等于0的组合有多少种？思路这题很容易让人想到枚举，要让四个数字的和等于0，从前三列选择了三个数以后第四列要找的数就是确定的，可以不断地枚举找到答案，但这样时间复杂度为，这可不是我们负担的起的。所以在枚举的基础上可以加入二分，确定了前三列的数字以...

二分

2021-02-06

0 733

NC107701 POJ3104 Drying

题意 Jane有件带水没干衣服，每件带单位的水，自然状态下每分钟每件衣服会干掉一单位的水，为了让衣服更快的干掉，Jane决定使用吹风机吹衣服。Jane每分钟都可以选择其中一件衣服对其使用吹风机，在吹风机和自然环境的共同作用下，一件衣服每分钟可以干掉单位的水，问让衣服全部干掉最少需要多少分钟。思路 ...

二分

2021-02-06

0 744

2021牛客寒假算法基础集训营1 | 括号

题意构造一个非空括号字符串，要求正好包含k个合法括号对且字符串长度不能超过十万 * 思路看到这个k的数据范围和字符串长度要求，我们知道不能一个劲怼括号，否则会超出长度限制那么我们先来思考一个问题：一个长度为n的字符串，如何出现最多的括号对？（为了方便描述，我假定n为偶数）答案是把字符串一分...

2021-02-01

6 713

NC207028 第k小数

思路求第k小的数，第一时间就能想到和排序有关，但这个数据量用冒泡排序什么的肯定会很糟糕，所以用到了快速排序在快速排序时，我们先选取一个基准值，然后把数组中所有比基准值小的数放到基准值左边，比基准值大的数放到基准值右边，等于基准值的数任意放在哪一边。每一次完成这样的操作以后，我们根据k和基准值的大...

排序

2021-02-01

0 807

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 | Seek the Joker I

题意威佐夫博弈_百度百科传送门每次芳乃先抽，在双方都做出最佳决策的情况下判断谁必胜思路拿到最后一张牌的人就输了，所以为了获胜，我们必须拿走倒数第二张牌。拿走倒数第二张牌以后，整个牌堆剩余(n-1)张牌。每次每人只能抽取1~k张牌，所以先手抽完以后后手可以保证该回合抽的牌数为1+k（先手拿1张...

博弈数学

2021-02-01

0 642