随风而行的博客

地址：https://leetcode-cn.com/problems/reach-a-number/ 思路： 首先对于target,其正负结果是一样的，其负值就相当于正值走的路径方向相反，因此对其考虑正值 设最少走 n 步，那么首先 s=n∗(n+1)2⩾targets = \frac{n*(n+1)}{2} \geqslant targets=2n∗(n+1)​⩾target. 则 n=sqrt(2*target); 若 s = target.则 res=n; 若 s < target.则 ++.

地址：https://leetcode-cn.com/problems/validate-stack-sequences/ 思路：用栈模拟其出栈序列popped[],遍历pushed[l],popped[l1],将pushed[l]压入栈sta,随后比较头结点sta.top()是否与popped[l1]相等，相等则一直将其出栈直到不相等，若pushed[]全部入栈sta后sta.top()与popped[l1]不相等则其不合法。 Code: #include<iostream> #i..

地址：http://codeforces.com/contest/1405/problem/C 思路：参考博客：https://blog.youkuaiyun.com/hzf0701/article/details/108439484 对于子串a[0,k-1],a[1,k],两者满足条件，则必须满足a[0]=a[k],而对于相邻子串a[x,x+k-1],a[x+1,x+k]则必须满足 a[x]==a[x+k],因此对于所有子串有满足a[x%k]=a[x],且第一个子串a[0,k-1]合法即可 Code: #..

1279扔盘子题目来源：Codility基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题收藏关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子...

地址：https://codeforces.com/contest/1373 A. Donut Shops 思路：只卖一个物品时比较a和c的大小即可得到res1,再买b个物品时比较a*b和c的大小即可得到res2 Code: #include<iostream> using namespace std; typedef long long LL; int main() { ios::sync_with_stdio(false); int T; LL a,b,c,r

地址：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 思路：通过对先序遍历和中序遍历的遍历顺序分析，对于先序遍历，第一个节点一定是根节点，再定位到中序遍历中当前根节点的位置，可以将先序遍历拆分成两个子树的先序遍历，这样就可以利用递归将遍历集合一步步缩小，从而得到二叉树。 Code: /** * Definition for a binary tree node..

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1710 思路：通过对先序遍历和中序遍历的遍历顺序，对于先序遍历，第一个节点一定是根节点，再定位到中序遍历中当前根节点的位置，可以将先序遍历拆分成两个子树的先序遍历，这样就可以利用递归将遍历集合一步步缩小，从而得到解。 Code: #include<iostream> #include<unordered_map> using namespace std; const int MA..

地址：https://leetcode-cn.com/problems/3sum/ 思路：一、排序后枚举前两个，再二分查找第三个。 二、排序后枚举中间元素，再利用两指针从两端扫描，对于重复的三元组，需做处理 Code: #include<iostream> #include<algorithm> #include<vector> #include&...

地址：https://leetcode-cn.com/problems/container-with-most-water/ 思路：一，先将直线（i,ai）按高度由小到大排序,再由大开始遍历ai，同时记录以遍历的直线的下标最值L,R,这样能够保证区间的高度是ai,然后记录与下标最值所形成的区间面积最大值即可 时间复杂度为O(n*log(n)) 二，博客https://blog.csdn....

地址：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 思路：一：利用两指针遍历直接找出第k小值即可 二：博客：https://blog.youkuaiyun.com/yutianzuijin/article/details/11499917 将a数组切前sa片，b数组切前k-sa片，通过对a[sa-1]和b[k-sa-1]大小...

地址：https://leetcode-cn.com/problems/longest-repeating-character-replacement/ 思路：思维 遍历子串的右端点r，同时记录过程中所满足条件的最大相同字符个数Max,对于r-l-Max>k的情况，则右移左端点l直至满足条件，最后保留最大值r-l即可 Code: #include<iostream>...

地址：https://codeforces.com/contest/1174/problem/F 思路：思维+分治 官方题解：https://codeforces.com/blog/entry/67388 Code: #include<iostream> #include<algorithm> #include<cstdio> #include&l...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6709 思路：思维 比赛时思路有点乱，大佬博客https://www.cnblogs.com/wizarderror/p/11405882.html 其实我们可以对煮鱼时间考虑，由于所有的鱼都需要煮，因此煮的时间总和不变，那么只要考虑如何将钓鱼时间缩短，即煮鱼的同时钓鱼，因此先算煮鱼时间段有多少个...

地址：http://codeforces.com/contest/1186/problem/C 思路：enn...想不到，还是思维太常规了， 借鉴博客：https://www.cnblogs.com/DreamACMer/p/11107034.html 由于只需要求01不同个数的奇偶数，因此可以用异或来求解 Code: #include<iostream> using ...

地址：http://codeforces.com/contest/1060/problem/D 思路：看完题解感觉好简单啊，为什么没有想出来╮(╯﹏╰）╭ 首先将所有的人都围成一个圈，那么想要得到最小的凳子数，主要就是相邻的二人的左右凳子数相互抵消，即取max(Li,Ri),那么就是取得的max(Li,Ri)最小，这样考虑显然是将L[i],R[i]由小到大排序在一一配对。 Code: ...

地址：https://codeforces.com/contest/1174/problem/D 思路：这题秒啊，题目要求构造数组a[]，要求其子串异或不能为0或x,那么它的前缀异或数组d[]，则d[i]的特点为两两不相等且d[i]不为0或x,这样就转换为求 前缀异或数组d[],而d[]可以遍历 [1-2^n) ,或取 i,则 异或值 i^x 不能取，这样就能得到d[],再由d[]转换为...

地址：https://codeforces.com/contest/1110/problem/E 思路：这题太强了，想不到想不到orz 大佬博客https://blog.youkuaiyun.com/PinappleMi/article/details/86775268 Code: #include<iostream> #include<algorithm> using ...

地址：https://codeforces.com/contest/1110/problem/D 思路：DP,唉，我好菜啊，这么简单的DP愣是写不出来QAQ 大佬博客：https://www.cnblogs.com/pkgunboat/p/10356117.html 解析：首先记录每个数的个数a[x], 容易推出（x, x + 1, x + 2)的个数最多只有2个 dp[i][j][k...

地址：https://codeforces.com/contest/1181/problem/D 思路：思维+树状数组+二分查找 先将城市举办次数以及Q个查询的次数由小到大排序。对于城市举办次数每次从低层次到高层次依次增高，依次只要遍历城市，每次将同一高度的上升的下一高度即可，记录此时的总举办次数Max，同时判断查询是否在Max之内，在则判断是在第几个城市ans，而城市举办次数相同时要按照...

链接：https://ac.nowcoder.com/acm/contest/918/I 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 一场别开生面的牛吃草大会就要在Farmer John的农场举办了！ 世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，...

链接：https://ac.nowcoder.com/acm/contest/904/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 DongDong有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳 有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短...

地址：https://codeforces.com/contest/1175/problem/D 思路：思维题，计算其后缀和a[i]，对于划分为第x-1组和第x组，在计算第x-1组时，相当于将第x组也计算了一遍，因此只要取a[1]和a[2->n]中的前k-1大值即可 Code: #include<iostream> #include<algorithm> ...

地址：https://codeforces.com/contest/1167/problem/F 思路：这种题让我想破脑袋也想不出来啊QAQ 参考大佬的博客orz https://www.cnblogs.com/xyq0220/p/10876031.html https://www.cnblogs.com/carcar/p/10877964.html 说说我的理解。对于每个a[i]...

链接：https://ac.nowcoder.com/acm/contest/551/C 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 众所周知，CSL 最喜欢的密码是 ******。于是有一天…… 为了改变这一点，他决定重新设定一个密码。于是...

链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1...

地址：http://codeforces.com/contest/1091/problem/D 思路：规律题，比赛时一看就想到是规律题，但是一直没找到规律，看了别人的代码才发现是和前一个值有关 　   i=1  f[i]=1        i=2  f[i]=2=2!+0                0=2*(1-1)         i=3  f[i]=9=3!+3        ...

地址：https://ac.nowcoder.com/acm/contest/297/D 思路：归纳证明，假设前i-1个数能构成[1:sum],那么当a[i]&lt;=sum+1. 则[1,sum+a[i]]中的所有数都能构造出来. 若a[i]&gt;sum+1,那么sum+1肯定不能够构成 Code: #include&lt;iostream&gt; #include&lt;al...