![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
z岁月无声
这个作者很懒,什么都没留下…
展开
-
LeetCode-31.下一个排列
地址: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.原创 2020-11-20 11:30:57 · 101 阅读 · 0 评论 -
LeetCode-946. 验证栈序列
地址: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..原创 2020-11-18 02:17:32 · 194 阅读 · 0 评论 -
LeetCode-6. Z 字形变换
地址:https://leetcode-cn.com/problems/zigzag-conversion/思路:直接分析一下结构就能够分析规律Code:#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<map>...原创 2019-12-31 21:51:30 · 259 阅读 · 0 评论 -
哈尔滨工业大学(威海)第九届ACM程序设计竞赛-J- Bubble Sort
地址: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;...原创 2019-04-14 22:43:48 · 476 阅读 · 0 评论 -
牛客练习赛43-B Tachibana Kanade Loves Probability
链接:https://ac.nowcoder.com/acm/contest/548/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述立华奏在学习初中数学的时候遇到了这样一道大水题:“设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率...原创 2019-04-06 00:37:23 · 211 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)-D.Berland Fair
地址:http://codeforces.com/contest/1073/problem/D思路:直接暴力就能过QAQ,每次模拟扫一遍,得到s个糖果的价格为Sum,然后ans+=(T/Sum)*s,T%=Sum;这样一直这样循环即可。我一直以为这样的时间复杂度是 n*n,所有就没有交,结果只跑了70ms...,还是太菜,以后不确定的还是要交一遍再说,万一过了呢— —Code:...原创 2018-11-02 15:59:19 · 215 阅读 · 0 评论 -
牛客小白月赛7题解
没想到身为菜鸟的我也能做7题,嘿嘿嘿2018/10/9 填坑完毕hhhA-送分题:https://www.nowcoder.com/acm/contest/190/A思路:该题直接交会爆内存。。。观察(跑几组数据)发现只要n大于等于2018001就都为 20182017,其他的则为 n+2017Code :#include<iostream>using name...原创 2018-09-16 00:11:40 · 752 阅读 · 0 评论 -
51nod-1246 罐子和硬币
1246 罐子和硬币 题目来源: FaceBook HackerCup 比赛题基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子,如果该罐子里有硬币,则你可以得...原创 2018-04-21 11:15:03 · 256 阅读 · 0 评论 -
51nod-1875 丢手绢
1875 丢手绢 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C。第i(1<=i<C)个人的右边是i+1,第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢,...原创 2018-04-22 16:30:50 · 290 阅读 · 0 评论 -
51nod-1266 蚂蚁
1266 蚂蚁 题目来源: Poj基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 收藏 关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间...原创 2018-03-22 18:50:28 · 301 阅读 · 0 评论