1754

CF1754D

题目 还是比较简单的。根据 $i!\times (i+1)=(i+1)!$,所以可以对于从 $1\sim x-1$ 的所有数进行判断,记 $cnt[i]$ 表示 $i!$ 的数量。如果 $cnt[i]\mod (i+1)$ 不是 $0$,那么肯定是无解的了,否则需要将 $cnt[i]\div(i+1 ......
1754D 1754 CF

CF1754C2

题目 这道题与 C1 相比就多了 $0$,所以做法是几乎一致的。 C1 是有 $n$ 为奇数无解,但这道题需要统计一下非 $0$ 数的个数根据这个判断是否有解。 然后就是相邻两个非 $0$ 数之间的关系了。如果这个两个数符号相同,那么把它们中间的最后一个 $0$ 给后者,然后其他 $0$ 浪费掉,前 ......
1754C 1754 CF C2

CF1754C1

题目 首先,如果有奇数个数,那么正负 $1$ 肯定不能完全抵消,无解。 如果有偶数个数,必定有解,构造方案: 对于每两个位置,如果相同,将这两个数划分为 $1$ 组。 否则,将两个数各划分为 $1$ 组。 这样,对于第一种,这个区间是 $0$,对于第二种,这两个区间的和是 $0$,显然符合题意。 # ......
1754C 1754 CF C1

洛谷 P1754 球迷购票问题(DP/Catalan)

https://www.luogu.com.cn/problem/P1754 题目大意: 一共有2*n个人,n个人拿着50元的,n个人拿着100元的,但是卖票处一开始没有钱可以找。 问我们这些人怎样排列才可以完美的实现销售流程。 输入 #1 2 输出 #1 2 #include<bits/stdc+ ......
球迷 Catalan 问题 P1754 1754

【构造题】 CF1754B

题目大意 共有 $t$ 组测试数据,每组测试数据中有一个整数 $n$,请求出一个排列,由 $1 , 2 , 3 , 4 ,\cdots n$ 组成,使这个排列相邻的两元素的最小的差的绝对值最大。 即: 求一个 $1\sim n$ 的排列 $p$,使得 $$\min\limits_{i=1}^{n-1 ......
1754B 1754 CF
共5篇  :1/1页 首页上一页1下一页尾页