savage

分类

题解(374)

/ 注册

全部文章（共374篇）

题解 | Hankson的趣味题-NOIP2009提高组复赛

解题思路：由于，因此一定是的约数。所以我们可以枚举的所有约数，然后依次判断是否满足以及即可。我们可以先预处理出内的所有质数，然后用这些质数去试除。分解质因数后，通过DFS枚举出的所有约数。时间复杂度： C++ 代码： #include...

题解 Hankson的趣味题 NOIP2009提高组复赛

2019-09-06

0 821

题解 | 花生采摘-NOIP2004普及组复赛

解题思路：阅读理解题，从题中可以发现整个过程是固定的，因此直接模拟即可。从初始状态开始，每次判断采摘下一位置的花生的时间是否够用如果够用，则采摘下一最大值；如果不够用，则停止； C++ 代码： #in...

题解花生采摘 NOIP2004普及组复赛

2019-09-06

0 1047

题解 | 校门外的树-NOIP2005普及组复赛

解题思路：用布尔数组表示每个树是否被移走。对于每个操作直接扫描区间中的所有位置即可。 C++ 代码： #include <cstdio> #include <cstring> #include <iostrea...

校门外的树题解 NOIP2005普及组复赛

2019-09-06

0 870

题解 | 不高兴的津津-NOIP2004普及组复赛

解题思路：枚举每一天，算出在校学习和在家学习的总时间的最大值。 C++ 代码： #include <cstdio> #include <cstring> #include <iostream> #include&nb...

不高兴的津津题解 NOIP2004普及组复赛

2019-09-06

0 1005

题解 | 陶陶摘苹果-NOIP2005普及组复赛

解题思路：枚举苹果，判断陶陶的身高加上凳子的高度是否大于等于苹果的高度。代码： #include <iostream> #include <algorithm> using namespace std; &nb...

题解陶陶摘苹果 NOIP2005普及组复赛

2019-09-06

1 845

题解 | 跳石头-NOIP2015提高组复赛

算法知识点：二分，贪心复杂度：解题思路：如果长度可以满足，那么当长度小于时也可以满足，所以我们可以二分出最大的。剩下的问题是如何判断给定的情况下，能否最多拿走块石头，使得所有相邻两块石头之间的距离不小于。这一步可以贪心来做。从前往后扫描，并记...

跳石头题解 NOIP2015提高组复赛

2019-09-06

0 1348

题解 | 借教室-NOIP2012提高组复赛

算法知识点：二分，差分复杂度：解题思路：由于随着订单数量的增加，每天可用教室的数量一定单调下降。因此我们可以二分出第一天出现负值的订单编号。剩下的问题是如何快速求出经过若干订单后，每天所剩的教室数量。每个订单的操作是全部减去。因此我们可以用差分来...

借教室题解 NOIP2012提高组复赛

2019-09-06

3 1031

题解 | 聪明的质检员-NOIP2011提高组复赛

算法知识点：二分，前缀和复杂度：解题思路：观察每个区间的值且且。当增大时，区间中满足要求的会减少，同时所有，因此的值也会减少。由于，所以随单调递减。因此我们可以二分出距离最近的值。剩下的问题是当确定之后，我们...

聪明的质检员题解 NOIP2011提高组复赛

2019-09-06

0 884

题解 | 关押罪犯-NOIP2010提高组复赛

算法知识点：二分，染色法判断二分图复杂度：解题思路：将罪犯当做点，罪犯之间的仇恨关系当做点与点之间的无向边，边的权重是罪犯之间的仇恨值。那么原问题变成：将所有点分成两组，使得各组内边的权重的最大值尽可能小。我们在之间枚举最大边权，当固定之后，剩下的问题就是： ...

关押罪犯题解 NOIP2010提高组复赛

2019-09-06

2 790

题解 | 时间复杂度-NOIP2017提高组复赛

算法知识点: 栈，模拟，字符串处理复杂度：解题思路：循环的时间复杂度取决于最内层的计算次数，即嵌套最深的一层循环的计算次数。循环的嵌套和括号序列的嵌套类似，所以我们可以借助栈来遍历整个代码序列。当遇到FOR语句时，将该循环压入栈顶，当遇到END语句时，将栈顶...

时间复杂度题解 NOIP2017提高组复赛

2019-09-06

0 1233