求助如何加强数据
  • 板块灌水区
  • 楼主3a51_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/6/8 12:16
  • 上次更新2023/10/27 23:44:57
查看原帖
求助如何加强数据
327444
3a51_楼主2022/6/8 12:16

RT,昨天CF D

正解是滑动窗口,但有个人写了暴力过了,我想Hack

数据:

1
200000 100000
//20万个W

但是CF的少爷机只跑了1840ms,时限2s。

求助如何加强数据/kk

他的Code:

/*
	Author : the Tushar
*/
#include <bits/stdc++.h>

#pragma optimize ("g",on)
#pragma GCC optimize ("inline")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC optimize ("03")
#pragma GCC target ("sse,sse2,sse3,ssse3,sse4,popcnt,abm,avx2,mmx,fma,avx,tune=native")
#pragma comment(linker, "/stack:200000000")

#define int long long 
using namespace std ;

void solve(){
	int n , k ; cin >> n >> k ;
	string s ; cin >> s ;
	int res = INT_MAX ;
	for ( int i = 0 ; i < s.size() ; i++ ) {
		if ( i + k > s.size() ) break ;
		int w = 0 ;
		for ( int j = i ; j < i + k ; j++ ) {
			if ( s[j] == 'W' ) w++ ;
		}
		res = min ( res , w ) ;
	}
	cout << res << "\n" ;
}

signed main(){
	freopen("1.in","r",stdin);
	ios::sync_with_stdio(false) ;
	cin.tie(0) ;
	cout.tie(0) ;
	int t = 1 ;
	cin >> t ;
	for ( int i = 1 ; i <= t ; i++ ) {
		// cout << "Case #" << i << "\n" ;
		solve() ;
	}
	return 0 ;
}
2022/6/8 12:16
加载中...