随风而行的博客

地址：https://leetcode-cn.com/problems/next-permutation/思路：通过模拟s[1,5,8,6,4,2]的下一个排列，n为其排列长度1.首先是从末尾向前找首个 r 使 s[r]>s[r-1],翻转s[r,n-1];即s[r]=s[1]=5,因为对于[8,6,4,2]已经是最大的排列了，因此需要将其转到最小的排列。2.在s[r,n-1]找首个 i 使 s[i]>s[r-1],交换s[i],s[r-1];在第一步时s[r,n-1]翻转变成了[2.

地址：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..

地址：https://leetcode-cn.com/problems/zigzag-conversion/思路：直接分析一下结构就能够分析规律Code:#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<map&gt...

地址：https://ac.nowcoder.com/acm/contest/624/J思路：有题目的最后说明发现bb=第一个+倒数第一个=第二个+倒数第二个=第三个+倒数第三个=n*(n-1)/2然后大胆猜想 ans=bb/2=n*(n-1)/4, 就过了(￣▽￣)~*Code:#include<iostream>using namespace std;...

链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率...

地址：http://codeforces.com/contest/1073/problem/D思路：直接暴力就能过QAQ,每次模拟扫一遍，得到s个糖果的价格为Sum,然后ans+=(T/Sum)*s,T%=Sum;这样一直这样循环即可。我一直以为这样的时间复杂度是 n*n,所有就没有交，结果只跑了70ms...，还是太菜，以后不确定的还是要交一遍再说，万一过了呢— —Code:...

没想到身为菜鸟的我也能做7题，嘿嘿嘿2018/10/9 填坑完毕hhhA-送分题：https://www.nowcoder.com/acm/contest/190/A思路：该题直接交会爆内存。。。观察（跑几组数据）发现只要n大于等于2018001就都为 20182017，其他的则为 n+2017Code :#include&lt;iostream&gt;using name...

1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得...

1875 丢手绢 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1&lt;i&lt;=C)个人的左边是i-1，第1个人的左边是C。第i(1&lt;=i&lt;C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，...

1266 蚂蚁 题目来源： Poj基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题 收藏 关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间...