NOIP备战
Bilibili_George
这个作者很懒,什么都没留下…
展开
-
传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球...原创 2018-10-10 21:13:14 · 364 阅读 · 0 评论 -
饭卡
题目描述电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。输入输出格式输入格式多组数据。对于每组数据: 第一...原创 2019-05-12 16:08:59 · 204 阅读 · 0 评论 -
重温世界杯
题目大意n个城市呈环状排列,每个城市有得到钱数和花费钱数,你可以任意选择一个起点出发,按照顺时针方向旅行,上一个城市剩下的钱可以留到下一个城市花,当钱不够时结束旅行,求最多不重复旅行多少个城市?分析由于本体的数据结构是环状的,故要破环为链。而且可以将所给的数据简化为钱数-花费,将简化后的数据复制一遍在原数组后,那么本题即为求数组中最长非负子串的长度,当然不能超过n跟最大子串和类似,先用dp...原创 2019-05-12 16:11:57 · 101 阅读 · 0 评论