摘要: 连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 $1∼N$ 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 $[L,R]$ 里的所有元素(即此排列的第 $L$ 个到第 $R$ 个元素)递增排序后能得到一个长度为 $R−L+1$ 的“连续”数列,则称这个区间连 阅读全文
posted @ 2022-12-19 12:08 Keith- 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。 输入格式 输入一个整数 n,表示初始买入的 阅读全文
posted @ 2022-12-19 00:10 Keith- 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 蚂蚁感冒 长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。 它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算, 阅读全文
posted @ 2022-12-19 00:00 Keith- 阅读(22) 评论(0) 推荐(0) 编辑