菜鸡要上街
菜鸡要上街
全部文章
分类
未归档(3)
读书笔记(2)
题解(15)
归档
标签
去牛客网
登录
/
注册
菜鸡要上街的博客
为自己代言
全部文章
(共20篇)
地毯问题
这个地毯问题,只要把它转化为一个范围问题,就很简单了,设定数组来限制出每个矩形的x,y的范围,再从上往下比较就可以得出答案 我是想着弄个简单数据结构,限制出x,y的范围那,这个基本解决了,再用坐标来一个个比较就出来了; #include <iostream> using names...
2020-11-09
0
418
牛客算法竞赛入门课第二节习题--竞赛技巧
链接:https://ac.nowcoder.com/acm/problem/15056来源:牛客网 在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<...
2020-06-07
1
792
用栈的假排序
链接:https://ac.nowcoder.com/acm/problem/14893来源:牛客网 给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列 用例 输入 5 2 1 5 3 4输出 5 4 3...
2020-06-07
1
567
疯狂wc
链接:https://ac.nowcoder.com/acm/contest/5954/F来源:牛客网 我们都知道,相扑有很多豪华车,玛莎拉蒂,保时捷,林肯等等。数不清的车停在他的车库里。他担心他每天开什么样的车。你能帮他吗? 相扑总共有9辆车。每天,他都会从n辆车中选择任意数量的汽车(车数不能是0...
2020-06-06
0
463
调皮的猫
链接:https://ac.nowcoder.com/acm/contest/5954/A来源:牛客网 题目描述Sumo家的猫非常喜欢滚键盘,每次Sumo开着电脑离开一小会儿,回来的时候都能在屏幕上看到一串神秘代码。今天,Sumo又得到了这么一串神秘代码。当他盯着屏幕上这串东西沉思的时候,突然发现它...
2020-06-06
0
504
大吉大利,今晚吃鸡
题目描述:糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上的...
2020-06-06
3
588
夹娃娃————C语言
链接:https://ac.nowcoder.com/acm/contest/5881/A来源:牛客网 犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排,犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i],犇犇想知道,他夹起的l 到r 个娃娃的总价值是多少 这是...
2020-06-05
3
685
长 度 为 的 数 组 , 每 次 查 询 区 间 小 于 等 于 的 数 字 个 数
居然没超时,我的妈呀#include <stdio.h>int main(){ int n,m; int a[100008]; scanf("%d%d",&n,&m); int i; for(i=0;i<n;i++) { ...
2020-06-04
0
391
KMP算法
对于多数算法理解了算法的意思与过程方式,基本就了解了一大半,但是,但是当我自己写next[]时人还是懵的,上百度,可是还是有些不理解,最后看到一个博主他的经历和我差不多他把他经历讲了一遍,说看书碰到p.str[i]!=p.str[j],j就要回退,书上一开始就是这样,我看的有点懵圈,最后我就按照算法...
2020-04-01
1
370
数据结构之单链表的插入与测序
在单链表中值为x的前面加入y值;并判断单链表排序是否有序(我是将单链表值直接赋值给一个数组在来判断)#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LinkList //创建一...
2020-04-01
0
662
首页
上一页
1
2
下一页
末页