分析外星訊號
題意:給出長度為N的訊號紀錄時,編寫程式計算總和等於k的子序列個數
通過公式來生成輸入值
通過線上演算法來程式設計,程式碼如下:
#include <bits/stdc++.h>
using namespace std;
struct RNG
{
unsigned seed;
RNG():seed(1983) {}
unsigned next()
{
unsigned ret=seed;
seed=((seed*214013u)+2531011u);
return ret%10000+1;
}
};
int countRartialSums(int k,int n)
{
RNG rng;
int ret=0;
long long pusm=0;
queue<long long>pusms;
for(int i=0; i<n; i++)
{
pusm+=rng.next();
pusms.push(pusm);
while(pusms.front()+k<pusm)
pusms.pop();
if(pusms.front()+k==pusm)
++ret;
}
return ret;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int k,n;
scanf("%d %d",&k,&n);
int sum=countRartialSums(k,n);
printf("%d\n",sum);
}
return 0;
}
相關文章
- 原始碼分析:Semaphore之訊號量原始碼
- 選擇訊號分析 XPEHH 檢測
- ReactiveCocoa 中 RACSignal 冷訊號和熱訊號底層實現分析React
- Semaphore-訊號量的實現分析
- VIAVI唯亞威OneExpert CATV訊號分析儀
- Sidekiq 訊號處理原始碼分析IDE原始碼
- 基於EMD分解和訊號稀疏共振理論的軸承故障訊號分析
- Swoole 原始碼分析——鎖與訊號量模組原始碼
- 實驗六 連續訊號的頻域分析
- 音訊訊號表徵音訊
- 程序通訊-訊號
- 程序通訊--訊號
- 細說 ReactiveCocoa 的冷訊號與熱訊號(三):怎麼處理冷訊號與熱訊號React
- SIGALRM訊號和SIGCHID訊號GC
- Bold訊號與fNIRS訊號的區別
- GNU Radio 實數與複數訊號分析
- I2C匯流排訊號時序分析
- django 訊號Django
- 程序訊號
- Linux訊號機制與訊號處理Linux
- 數字訊號模擬實驗——實驗一離散時間訊號與系統的時域分析
- 程式間通訊——POSIX 有名訊號量與無名訊號量
- 【Linux入門教程】4 使用者管理、系統效能分析、系統日誌及日誌分析、訊號機制與訊號處理Linux
- 網頁js版音訊數字訊號處理:H5錄音+特定頻率訊號的特徵分析和識別提取網頁JS音訊H5特徵
- Linux 未決訊號集與訊號遮蔽字Linux
- SIGCHLD訊號GC
- POSIX 訊號量
- 音訊訊號處理入門音訊
- 程序間的通訊(訊號通訊)
- Wifiner 中文版 - WIFI訊號覆蓋情況分析工具WiFi
- 訊號、系統與訊號處理邊角雜談
- 細說 ReactiveCocoa 的冷訊號與熱訊號(1)React
- uc/os-iii學習筆記-資源管理(中斷、訊號、訊號量、互斥訊號量)筆記
- linux中的兩個非常重要的訊號:SIGALRM訊號和SIGCHID訊號LinuxGC
- 訊號課組(一) 訊號與系統 Part 0 MATLAB在訊號與系統中的使用Matlab
- linux系統程式設計之訊號(五):訊號集操作函式,訊號阻塞與未決Linux程式設計函式
- 程序間通訊(4)-訊號量
- 訊號處理第二篇——接著談正弦訊號