一只羊蝎子

题解

/ 注册

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

NC14301 K-th Number

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

二分双指针

2021-02-07

0 701

NC16564 借教室

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

二分差分与前缀和

2021-02-07

0 752

NC19916 CQOI2021 扑克牌

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

二分

2021-02-06

0 698

NC107382 POJ2785 4 Values whose Sum is 0

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

二分

2021-02-06

0 724

NC107701 POJ3104 Drying

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

二分

2021-02-06

0 792