题解列表

筛选

优化的双重循环

摘要:### 小菜niao第一次写题解,希望各位dalao勿喷。 #### 大家一开始的思路如果是直接暴力两层for循环,但由于此题的数据范围较大,如果不进行优化必定会超时! #……

递归解决代码简单

摘要:解题思路:二叉树性质: 对于节点i来说,2*i为其左孩子    2*i+1为其右孩子注意事项:参考代码:#include<iostream>#include<algorithm>using names……

递归遍历+先序创建树

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<stdio.h>using namespace std;typedef struct TreeNode{    ch……

通过判断过了几个完全周来优化循环次数

摘要:解题思路:    1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时);    2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述);    3.n-……

信息学奥赛一本通T1424-喷水装置

摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm……

信息学奥赛一本通T1423-种树

摘要:解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果……