bjtu专题

【BJTU-算法】 OverCooked!

OverCooked! 餐厅中有 n 个订单,每个订单都是一道由指定原材料制成的菜。 订单必须依次完成,若上的菜符合当前订单的要求,订单完成并消失;若上的菜不符合当前订单的要求,订单会仍然存在。 每完成一个订单,均会获得 p 分,而连续成功完成订单可以获得小费作为分数奖励,连续第 x 个完成的订单可以获得 q×(x−1) 的额外分数。 所有订单全部完成后,再次上菜不获得任何分数。 鹦鹉厨

三个算法题之---bjtu算法期末小测验

链接地址:https://algo.bjtu.edu.cn/contest?group=my 题目1:Problem A. 加分二叉树时间限制 1000 ms内存限制 128 MB题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,⋯,n),其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任

BJTU 开学

题面描述 小明就要开学了,但小明的行李太多了以致于他不能自己全部拿到学校去,于是小明想要将一些行李邮寄到学校去。现在已知小明共有 N 件行李,每件行李的重量为 Wi ,共有 M 家快递公司可用。小明至多选择一家公司寄快递,第 i 家快递公司最多能邮寄重量总和为 ai 的行李,收取的费用为 ci 。小明自己最多可以拿总重量为 D 的行李,并且希望自己的花费越小越好。 请问小明能否将自己所有的行李

BJTU 懒羊羊的作业

题面描述 看过国产动画片的同学都知道,懒羊羊是一只非常懒的羊,整天除了吃就是睡,根本没有时间做作业。明天就是周一了,村长慢羊羊留的作业:把 n 个整数从大到小排序,它还没开始写,真是一件让羊悲伤的事呀。但是,懒羊羊又是一只相当“机智”的羊,它发现村长年纪大了,这么多作业根本判不过来,只会检查作业的开头和结尾。所以懒羊羊想出了一个办法:把最大的数和第一个数交换,再把最小的数与最后一个数交换,其他的

BJTU 锻炼计划

题面描述 老顽童是一个热爱运动的人,每天都有小顽童来和他一起锻炼。为了让锻炼更有成效,他想要制定一份锻炼计划,让第 n 天的训练量要等于第 n 个正回文数 ( 第 1 个正回文数是 1) 。 老顽童已经打印好了计划表,但是他的计划表中有一些日子被遗漏了,他又不想重新计算,你可以帮他解决这个问题吗? 如果一个数的各位数字反向排列后仍然等于其本身,则把这样的数称为回文数 (palindrome