07 2022 档案
摘要：Description Lxy 养了 N 头奶牛,他把 N 头奶牛用 1..N 编号,第 i 头奶牛编号 i 。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间 [L, R] 中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为:
阅读全文
摘要：Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[A,B]中有多少个数是优美的？这个问题对于神犇来说很简单，相信对
阅读全文
摘要：Description 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。 蚂蚁
阅读全文
摘要：Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取
阅读全文
摘要：Description 现实世界中有 $n$ 个城市,编号为 $1 \sim n$,城市之间有道路相连,道路是双向的,小 $\mathrm{C}$ 可以从道路的任意一端走到另一端。因为交通并不发达,所以一些城市之间可能无法互相到达。 梦境和现实是非常相似的,所以幻想世界中也有 $n$ 个城市,编号为
阅读全文
摘要：Description 双十一是最佳的购物时间，Bob当然不会错过这个机会。由于抢购太疯狂了，平台不得不提出限购：每种商品的数量只有1个，且必须在双十一零点起的规定时间内完成下单。具体来说，平台上有n种不同的商品在销售，其中第i种商品的价格为wi，且必须在di分钟（含）内完成下单，每种商品下单时间均
阅读全文
摘要：Description 政府想修建一个新的公路网，共 2*N 个城市，目前已经完成 N 条公路，每条公路都是用直线连接两个城市，且没有两条路有公共点包括没有公共端点。 你的任务是再修建 N-1 条路，且需要满足以下三个条件： 每一条路都必须是用一条直线连接两个城市。 如果两条路（包括新路与旧路、新路
阅读全文
摘要：Description Alice生活在梦幻岛，岛中有两条河流，均从西向东流动。第一条河的岸边有a座城市，从西到东依次编号为1到a。同样，第二条河的岸边有b个城市，从西到东依次编号为1到b。同一条河岸边的两个城市i和j，如果满足i<j，则可以从城市i顺流而下到达城市j。 梦幻岛的居民计划建立m条单向
阅读全文