題意 ：

• 將s個物品分為n堆，每堆編號1～n，且保證每堆內至少有一個物品，問是否對于任意的一種物品分配方式都存在一個連續區間$[l,r]$使得，這段區間內對應堆中物品數量和為k

思路 ：

• $s=k$，即每次取所有堆的情況，顯然成立
• $s<k$，取所有物品也到不了k，顯然不成立
• $s>k$，考慮能否構造一個所用物品最小，且不滿足條件的分配方式（首先想到的是$k+1$可以使得物品和不是k，以及連續的$k?1$個1，這樣肯定是不滿足條件的分配方式）：
  
• 不難發現這樣的構造方式下，需要對每個堆分發一個物品，剩下的物品數量是$s?n$，而下標為k的倍數的位置，需要再多分配k個物品，總計為$?\frac{n}{k}??k$個物品，那么當$s?n<?\frac{n}{k}??k$時無法構造

#include <iostream> #include <cstring> #include <algorithm> #include <cmath>using namespace std;typedef long long ll;void solve() {ll s, n, k;cin >> s >> n >> k;if (s == k) cout << "yes" << endl;else if (s < k) cout << "no" << endl;elsecout << (n / k * k > s - n ? "yes" : "no") << endl; }int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _ = 1;cin >> _;while (_ -- ){solve();}return 0; }

總結

以上是生活随笔為你收集整理的Ideal Farm 构造(2400)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。