菜鸡要上街

题解

未归档(3) 读书笔记(2)

/ 注册

全部文章 / 题解（共15篇）

牛吃草

每头农场主约翰的N(1<=N<=50,000)牛喜欢在牧场的某一部分放牧，这可以被认为是一条大的一维数列。牛I最喜欢的放牧范围从Si位置开始，结束在EI位置(1<=Si<EI；Si<Ei<=100,000,000)。大多数人都知道母牛是很自私的，没有一头牛愿意和另...

2020-12-10

1 569

青铜——第七场

链接：https://ac.nowcoder.com/acm/contest/9752/A来源：牛客网牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作）...

2020-12-08

1 562

AB

链接：https://ac.nowcoder.com/acm/contest/9033/A来源：牛客网题目描述小A去参加W大学的一个招生项目. 除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人. 每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p. 因...

2020-11-22

2 755

A仓鼠与食堂

https://ac.nowcoder.com/acm/contest/8925/A 根据题意易的出菜一份份的买的OK，并且是越贵的菜越先买，如果一开始最贵的菜就买不了，那就是不行 #include <iostream> #include <algorithm> using...

2020-11-22

0 534

G——涂色

链接：https://ac.nowcoder.com/acm/contest/8564/G来源：牛客网他手上有一个纸条，纸条被分割成 n 个格子，scimoon 热衷于填色游戏，想要将纸条填成黑白的我们形式化地认为，黑色格子为 1 ,白色格子为 0 scimoon 十分讨厌在黑色的格子后面填上白...

2020-11-15

0 636

H

相交就是俩圆圆心距离d的问题：d小于R+r并且大于abs（R-r）就🆗了 #include<iostream> using namespace std; int main() { int t; scanf("%d",&t); while(t--) ...

2020-11-15

1 525

救救孩子吧

链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 设计思路，就是贪心；我只要把战斗机攻击和价值点排序...

2020-11-15

1 603

地毯问题

这个地毯问题，只要把它转化为一个范围问题，就很简单了，设定数组来限制出每个矩形的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 566