- 博客(3)
- 收藏
- 关注
RSS订阅原创 overcooked -- bjtu
overcooked 题目描述 餐厅中有 n 个订单，每个订单都是一道由指定原材料制成的菜。 订单必须依次完成，若上的菜符合当前订单的要求，订单完成并消失；若上的菜不符合当前订单的要求，订单会仍然存在。 每完成一个订单，均会获得 p 分，而连续成功完成订单可以获得小费作为分数奖励，连续第 x 个完成的订单可以获得 q×(x−1) 的额外分数。 所有订单全部完成后，再次上菜不获得任何分数。 鹦鹉厨师按照一定的顺序上了 m 道菜，他想知道自己最后获得了多少分数。 输入数据 第 1 行 3 个整数 n, p, q
2021-09-25 21:58:15
205
原创 bjtu算法题 -- sqy锡纸烫
sqy 的锡纸烫 题目大意 给你一个时间轴(数轴)，有n个事件，每个事件在x时间发生，收到y元，之后的y天，每天会消耗1元，问所有的时间中，哪一天你获得的钱数最大。 解决 因为时间轴的长度很短，所以可以直接开个1e6的数组，对于每个事件给对应时间打一个标记，价值加y，再维护一个差分数组（一种区间修改很快的数据结构），给之后的y天的受益都-1,然后O(n)扫一遍统计最大值即可。 Code # include <iostream> # include <cstdio> # include
2021-09-25 16:09:57
317
原创 input - output practice
input - output practice while (~scanf("%d %d" , &a,&b)) { if(a == 0 && b == 0) break; printf("%d\n",a + b); } while(scanf("%d %d"), a!=0 || b!=0) printf("%d\n", a + b ); #include using namespace std; int main(){ int a,b; while(cin >>
2021-09-15 22:26:48
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人