罪犯轉移(滑動視窗機制)
C市現在要轉移一批罪犯到D市,C市有n名罪犯,按照入獄時間有順序,另外每個罪犯有一個罪行值,值越大罪越重。現在為了方便管理,市長決定轉移入獄時間連續的c名犯人,同時要求轉移犯人的罪行值之和不超過t,問有多少種選擇的方式(一組測試用例可能包含多組資料,請注意處理)?
這個題目可以先把連續的c個犯人的罪行值求出來,在對剩下的犯人進行滑動視窗機制
#include
#include
#include
using namespace std;
int main()
{
int n,t,c;
while(cin>>n>>t>>c)
{
int sum=0,cnt=0;
vector v(n);
for(int i=0;i<n;i++)
{
cin>>v[i];
if(i<c)
sum+=v[i];
}
if(sum<t)
cnt++;
for(int i=0;i<n-c;i++)
{
sum+=v[c+i]-v[i];//加上當前的,就要減去開始的,因為人數是確定的
if(sum<=t)
cnt++;
}
cout<<cnt<<endl;
}
}
相關推薦
罪犯轉移(滑動視窗機制)
C市現在要轉移一批罪犯到D市,C市有n名罪犯,按照入獄時間有順序,另外每個罪犯有一個罪行值,值越大罪越重。現在為了方便管理,市長決定轉移入獄時間連續的c名犯人,同時要求轉移犯人的罪行值之和不超過t,問有多少種選擇的方式(一組測試用例可能包含多組資料,請注意處理)? 這個題目可以先把連續的c
TCP/IP之TCP協議:流量控制(滑動視窗協議)
一、流量控制(滑動視窗協議) 1、流量控制是管理兩端的流量,以免會產生髮送過塊導致收端溢位,或者因收端處理太快而浪費時間的狀態。用的是:滑動視窗,以位元組為單位 2、視窗有3種動作:展開(右邊向右),合攏(左邊向右),收縮(右邊向左)這三種動作受接收端的控制。 合攏:表示已經收到相應位元組的確認了 展開:表
20-TCP 協議(滑動視窗——基礎)
相信大家都遇到過這樣的場景: 同學 Luffy 給你打電話,讓你記下一串手機號碼,可是你記憶力不太好,你跟 Luffy 約定,一次只最多隻能報 4 個數字,Luffy 念一遍,如果你聽到了就把他說的話重複一遍。接下來: 你:你一次最多報
TCP 協議(滑動視窗——基礎)
相信大家都遇到過這樣的場景: 同學 Luffy 給你打電話,讓你記下一串手機號碼,可是你記憶力不太好,你跟 Luffy 約定,一次只最多隻能報 4 個數字,Luffy 念一遍,如果你聽到了就把他說的話重複一遍。接下來: 你:你一次最多報 4 個數字,多了我記不住啊!
3. 無重複字元的最長子串 (滑動視窗思想)
給定一個字串,找出不含有重複字元的最長子串的長度。 示例: 給定 "abcabcbb" ,沒有重複字元的最長子串是 "abc" ,那麼長度就是3。 給定 "bbbbb" ,最長的子串就是 "b" ,長度是1。 給定 "pwwkew" ,最長子串是 "wke" ,長度是
TCP/IP之TCP協議——流量控制(滑動視窗協議)
一、流量控制(滑動視窗協議) 1、流量控制是管理兩端的流量,以免會產生髮送過塊導致收端溢位,或者因收端處理太快而浪費時間的狀態。用的是:滑動視窗,以位元組為單位 2、視窗有3種動作:展開(右邊向右),合攏(左邊向右),收縮(右邊向左)這三種動作受接收端的控制。 合攏:表
LeetCode719. Find K-th Smallest Pair Distance (二分法,滑動視窗優化)
Given an integer array, return the k-th smallest distance among all the pairs. The distance of a pair (A, B) is defined as the absolute difference
LeetCode—209—Minimum Size Subarray Sum(滑動視窗)
題目 Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If the
唯一的雪花 uva 11572 (滑動視窗)
紫書 第八章 輸入一個長度為n的序列A,找到一個儘量長的連續子序列al-ar,使得該序列中沒有相同元素。 設左端點為 L,右端點為R ,初始L = 0, R=0,R不斷增加,只要在L和R中間沒有出現過重複的數就一直增加。 O(nlogn) 程式碼如下: #i
單調佇列(滑動視窗):紀念我因head tail的WA
初值似乎沒什麼用 然後我就WA了。。。 如果初值為h1=1,t1=0,h2=1,h1=0; 判斷head tail是加等號 如果h1==t1 可以不加 程式碼如下: //1359:滑動視窗(pusu)//next單調佇列 #include<iostream
【LeetCode & 劍指offer刷題】棧與佇列題5:59 佇列(滑動視窗)的最大值
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 59 佇列(滑動視窗)的最大值 題目一:滑動視窗的最大值 給定一個數組和滑動視窗的大小,找出所有滑動窗口裡數值的最大值。例如,如果輸入陣列{2,3,4,2,6,2,5,1}及滑動視窗的
904. Fruit Into Baskets(滑動視窗)
In a row of trees, the i-th tree produces fruit with type tree[i]. You start at any tree of your choice, then repeated
求字元最長且不重複的子串長度(暴力以及滑動視窗解決)
題目:給定一個字串,找出不含有重複字元的最長子串的長度。示例:給定 "abcabcbb" ,沒有重複字元的最長子串是 "abc" ,那麼長度就是3。給定 "bbbbb" ,最長的子串就是 "b" ,長度是1。給定 "pwwkew" ,最長子串是 "wke" ,長度是3。請注意
哈爾濱理工大學第七屆程式設計競賽初賽(高年級組)F.苦逼單身狗(滑動視窗 or DP or 二分)
思路:滑動視窗 or DP or 二分。滑動視窗:#include <bits/stdc++.h> using namespace std; const int MAXN = 100005;
poj2823(滑動視窗,單調佇列模板)
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 60659 Accepted: 17386 Case Time Limit: 5000MS Description
LeetCode OJ 之 Sliding Window Maximum(滑動視窗的最大值)
題目: Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can
TCP解讀(滑動窗口)
臨時 接口 ip數據報 系統 觀察 因此 http 功能 恢復 基礎知識解讀 TCP是TCP/IP協議族中非常復雜的一個協議。它具有以下特點: 1:面向連接的運輸層協議。在使用TCP協議之前,首先需要建立TCP連接。傳送數據完畢後,必須釋放已經建立的TCP連接。
TCP滑動視窗機制 流量控制 擁塞控制
轉自http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP協議作為一個可靠的面向流的傳輸協議,其可靠性和流量控制由滑動視窗協議保證,而擁塞控制則由控制視窗結合一系列的控制演算法實現。 一、滑動視窗協議 &n
Android進階2之SlidingDrawer(滑動式抽屜)
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!  
梳理Python 框架之中介軟體詳解(用途和機制)
什麼是中介軟體? 中介軟體是一個Python程式設計師用來處理Django的請求和響應的框架級別的鉤子,它是一個輕量,低級別的外掛系統,用於全域性範圍內改變Django的輸入,輸出。每個中介軟體元件都負責做一些特定的功能。 說的直白一點是中介軟體就是幫我們程式設計