哇這道題好坑啊，可能是我太菜了
題意就是叫把乙個連續序列分成k組，使得每個組的和都相等
我最開始的想法是由於要分成k組，那我們知道，每組一定有sum(a[i])/k這樣我們只需要每次當num==sum/k時，把num變成0
這樣我們看最後是不是0，即可判斷是否可以分組，但是最後要考慮到末尾為0的情況，你比如，序列是9 -1 8 0，你分2組，那
麼我們知道，在8的時候我們就把num清空了，這樣flag遇到0就變變成負數，就判斷錯了，我們其實可以這樣，在最後再次判斷num==0如果還等於0，那麼就令flag為1，否則為-1
感謝給我講題的大佬
#include#include#include
#include
using
namespace
std;
intmain()
int k=0
;
int cnt=0
;
long
long num=0
;
for (int i=1;i<=q;i++)
else
else
}if (num==0
) }
if (flag)printf("
yes\n");
else printf("
no\n");}}
return0;
}
牛客OI賽制測試賽1
a 斐波那契 設f i 表示斐波那契數論的第i項 f 1 1,f 2 1,f i f i 1 f i 2 給定乙個n 求乙個整數n乙個整數，表示答案示例1 複製4複製 1對於的資料，對於的資料，對於的資料，對於的資料，思路 輸出一下找下規律 如下 include include include in...
牛客OI賽制測試賽2
題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a，b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行，每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行，每行乙個結果 組合，求a和b的因子個數，乘...
2018 09 18 牛客OI賽制測試賽3
小a有乙個n位的數字，但是它忘了各個位上的數是什麼，現在請你來確定各個位上的數字，滿足以下條件 設第i位的數為ai，其中a1為最高位，an為最低位，k為給定的數字 1.不含前導0 2.請你求出滿足條件的方案數 發現答案只和k有關，正數是9 k，負數是10 k，然後快速冪pow 10，n 2，mod ...