1798

CF1798C Candy Store

昨晚 VP 的时候想了半个多小时的怎么卡质因数分解的常。 > 给定两个长度为 $n$ 的序列 $a$ 与 $b$,对每一个 $i$ 固定一个 $d_i$,使得 $d_i \mid a_i$。将 $b_i \times d_i$ 记为一个新的序列 $c$,你要使得 $c$ 的连续段最少。 > $n \ ......
1798C Candy Store 1798 CF

CodeForces-1798#B 题解

## 正文 开个数组 $last_k$ 统计 $a_{i,j}$ 最后买彩票的时间,再开一排桶 $day_t$ 记录该天最后买彩票的有哪些人(即:有 $p$ 满足 $last_p=t$ 的集合)。 将 $last_k$ 放入 $day_t$ 中,判断 $day_t$ 中是否存在空桶,若有则无解(因为 ......
题解 CodeForces 1798

1798.maximum number of consecutive values you can make

Description 1798.maximum-number-of-consecutive-values-you-can-make Solution Greedy algorithm + dynamic programming First, we sort the array in ascendi ......
consecutive maximum number values 1798

1798.你能构造出连续值的最大数目

问题描述 1798.你能构造出连续值的最大数目 解题思路 贪心+动态规划 首先将数组按升序排序,令res[n]为前n个数所能构造出的连续整数的最大值: if (coins[i - 1] > res[n - 1] + 1), res[n] = res[n - 1] + coins[i - 1]; el ......
数目 1798

CF1798C

题面 形式化题意: 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$,定义序列 ${c}$ 满足:$c_i=d_ib_i$,其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段,使得每个连续段内的值相同。 首先对于一个 $i$,如果 $c_i$ 能和 $c_{i-1}$ ......
1798C 1798 CF

CF1798E

题面 看到要求每一位的答案,首先考虑倒着扫,因为加数一般都比删数好做。 对于任意长为 $m$ 的的序列 ${b}$,我们都可以通过将 $b_1$ 改成 $1$,将 $b_2$ 改成 $m-2$ 使得 ${b}$ 成为一个 multitest,因此操作数不会超过 $2$。 现在讨论答案的三种情况: 答 ......
1798E 1798 CF

CF1798C

题面 形式化题意: 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$,定义序列 ${c}$ 满足:$c_i=d_ib_i$,其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段,使得每个连续段内的值相同。 首先对于一个 $i$,如果 $c_i$ 能和 $c_{i-1}$ ......
1798C 1798 CF

CF1798E

题面 看到要求每一位的答案,首先考虑倒着扫,因为加数一般都比删数好做。 对于任意长为 $m$ 的的序列 ${b}$,我们都可以通过将 $b_1$ 改成 $1$,将 $b_2$ 改成 $m-2$ 使得 ${b}$ 成为一个 multitest,因此操作数不会超过 $2$。 现在讨论答案的三种情况: 答 ......
1798E 1798 CF

1798. 你能构造出连续值的最大数目

题目链接:1798. 你能构造出连续值的最大数目 方法:排序 + 贪心 解题思路 先将 $coins$ 数组从小到大排序,假设现有 $[0, x]$ 的连续整数序列,此时从 $coins$ 中选取一个值 $y$,则可以新构造 $[y, x + y]$ 序列;若 $x + 1 >= y$,则说明 $[ ......
数目 1798

CF1798C Candy Store

CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 ......
1798C Candy Store 1798 CF

Codeforces Contest 1798

这场比较经典但是不太困难(都经典了说明没啥思维题)。 A. Showstopper 枚举一下交不交换,然后前面的状态就固定了,最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$,必然 ......
Codeforces Contest 1798
共11篇  :1/1页 首页上一页1下一页尾页