随笔分类 -  思维

摘要:$Description$ 从前有一个贸易市场,在一位执政官到来之前都是非常繁荣的,自从他来了之后,发布了一系列奇怪的政令,导致贸易市场的衰落。 有$n$个商贩,从$0\sim n 1$编号,每个商贩的商品有一个价格$a_{i}$,有两种政令;同时,有一个外乡的旅客想要了解贸易市场的信息,有两种询问 阅读全文
posted @ 2019-11-01 22:12 ShuraEye 阅读(441) 评论(2) 推荐(1)
摘要:$Description$ 你的面前有$n$个数排成一行,分别为$a_{1},a_{2},a_{3}......,a_{n}$。你打算在每相邻的两个$a_{i}$和$a_{i+1}$间都插入一个加号、减号或者乘号。那么一共有$3^{n 1}$种可能的表达式。 你对所有可能的表达式的值的和非常感兴趣。 阅读全文
posted @ 2019-10-31 13:35 ShuraEye 阅读(248) 评论(0) 推荐(1)
摘要:$Description$ 题目描述 给出一个长度为$n$的序列$A(A_{1},A_{2}...A_{n})$。如果序列$A$不是非降的,你必须从中删去一个数, 这一操作,直到$A$非降为止。求有多少种不同的操作方案,答案模$10^9+7$。 $Input$ 第一行一个整数$n$。 接下来一行$n 阅读全文
posted @ 2019-10-03 11:38 ShuraEye 阅读(167) 评论(0) 推荐(0)
摘要:$Description$ $Snuke$放了$N$个一排彩色的球.从左起第$i$个球的颜色是$c_{i}$重量是$w_{i}$ 她可以通过执行两种操作对这些球重新排序 操作$1$:选择两个相同颜色的球,假如他们的重量和小于等于$X$,交换两个球的位置 操作$2$:选择两个不同颜色的球,假如他们的重 阅读全文
posted @ 2019-09-16 13:53 ShuraEye 阅读(206) 评论(0) 推荐(0)
摘要:$Description$ 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i(1≤i≤n)$个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 $c_{i}$ 上课 阅读全文
posted @ 2019-09-14 15:59 ShuraEye 阅读(165) 评论(0) 推荐(0)
摘要:$Description$ $L$个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有$N$只蚂蚁, 分别被编号为$1$到$N$. 开始时, 第$i$只蚂蚁在坐标为$X_{i}$的点上. 这$N$只蚂蚁同时开始移动. 对于每一只蚂蚁$i$, 给定其初 阅读全文
posted @ 2019-09-11 13:02 ShuraEye 阅读(277) 评论(0) 推荐(0)