1855

题目思路与解法都与 NASA的食物计划 https://www.luogu.com.cn/problem/P1507 类似 是二维01背包 #include<bits/stdc++.h> using namespace std; int f[500][500]; int a[110],b[110]; ......

题目描述 我们要求找出具有下列性质数的个数(包括输入的自然数 nn)。先输入一个自然数 n(n≤1000)n(n≤1000)，然后对此自然数按照如下方法进行处理： 不作任何处理； 在它的左边加上一个自然数，但该自然数不能超过原数的一半； 加上数后，继续按此规则进行处理，直到不能再加自然数为止。 输入 ......

# [1855B.Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B "Codeforces 1855B") ## Description: - 对于一个整数 $n$ $(1\leq n \leq 10^{ ......

## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ，定义一次操作为交换序列中的某两个数，求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据，$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

由交直流电压( DCV / ACV )、交直流电流( DCI / ACI )独立输出且相位可调组成的虚功率标准源，适用于校准交直流功率表。TD1855适用于校准0.5级及以下的直流功率表、有功功率表、无功功率表、视在功率表、工频相位表和功率因数表。 ......

#include<bits/stdc++.h> using namespace std; int n,w[11000],m,ans,maxx; int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&w[i]); int ......