2.hrz學英語
相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列 ,他對
這個序列產生了濃厚的興趣,他好奇是否存在乙個數 ,使得一些數加上 ,一些數減去 ,一些數不
變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或
減運算或是對該位置不進行任何操作。由於瑞神只會刷b站,所以他把這個問題交給了你!
輸入第一行是乙個正整數 表示資料組數。 接下來對於每組資料,輸入的第乙個正整數 表示序列 的長
度,隨後一行有 個整數,表示序列 。
輸出共包含 行,每組資料輸出一行。對於每組資料,如果存在這樣的k,輸出"yes",否則輸出「no」。
(輸出不包含引號)
一組資料,先進行sort排序後,最大值與最小值的差為k,那麼因為每個值都可以加m,或減m,或不變,所以若最大值與最小值相等,則有三種情況:1、最大值不變,最小值+k 2、最大值-k,最小值不變 3、最大值-k/2,最小值+k/2.
所以三種情況下分別遍歷進行判斷
這道題需要思考先排序然後如何保證資料相等確定數的取值
做該題時根據資料範圍a資料開了long long,但是在中間過程的變數竟然忘了開了int!!!
#include
#include
//全部加long long 區域性變數
using
namespace std;
long
long a[
10020];
intmain()
}if(!flag1)
temp=a[0]
;bool flag2=0;
for(
int i=n-
1;i>=
0;i--)}
if(!flag2)
bool flag3=0;
if(k%2==
0)}}
if(k%2==
1||flag3==1)
else
}return0;
}
瑞神今年大三了,他在寒假學會了英文的26個字母,所以他很興奮!於是他讓他的朋友tt考考他,tt想
到了乙個考瑞神的好問題:給定乙個字串,從裡面尋找連續的26個大寫字母並輸出!但是轉念一想,
這樣太便宜瑞神了,所以他加大了難度:現在給定乙個字串,字串中包括26個大寫字母和特殊字
符』?』,特殊字元』?'可以代表任何乙個大寫字母。現在tt問你是否存在乙個位置連續的且由26個大寫字
母組成的子串,在這個子串中每個字母出現且僅出現一次,如果存在,請輸出從左側算起的第乙個出現
的符合要求的子串,並且要求,如果有多組解同時符合位置最靠左,則輸出字典序最小的那個解!如果
不存在,輸出-1! 這下hrz矇圈了,他剛學會26個字母,這對他來說太難了,所以他來求助你,請你幫
他解決這個問題,報酬是可以幫你打守望先鋒。
說明:字典序 先按照第乙個字母,以 a、b、c……z 的順序排列;如果第乙個字母一樣,那麼比較第二
個、第三個乃至後面的字母。如果比到最後兩個單詞不一樣長(比如,sigh 和 sight),那麼把短者排
在前。輸入只有一行,乙個符合題目描述的字串。
輸出只有一行,如果存在這樣的子串,請輸出,否則輸出-1
類似尺取的思想,從左邊第乙個開始,遍歷所有的26個字串;統計每個字串中的a-z的個數即num[『a』] ,num[『z』],如果存在超過兩個的,則不符合,如果<=1個,則符合,然後根據字典序最小的原則將a-z中num[i]=0的的字母從ascii碼從小到大的順序從左到右賦值給str[i]=』?'的str[i]
這道題就是根據題意進行字串的統計
在迴圈l的時候都需要對全域性變數進行清空!並且l的範圍是0-strlen(str)-25
#include
#include
using
namespace std;
char str[
1000010];
int num[
100]
;int a[30]
;int
main()
bool flag=0;
for(
int i=
65;i<=
90;i++)}
if(flag)
continue
;kkk=0;
for(
int i=
65;i<=
90;i++)}
for(
int i=l;i<=r;i++
) cout<;exit(0
);} cout<<
"-1"
;return0;
}
程式設計第二次CSP模測
to sum up 模測只拿了130,超級遺憾,第一題因為少想了一種情況爆0了。感覺獨自思考問題的能力以及做題經驗有所欠缺。列一下模測題目。對於乙個序列,判斷是否存在乙個數 使得一些數加上 一些數減去 一些數不變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或...
第二次csp模擬1,2題
解題思路 1 思路 這個題目總體來說難度不是很高,但是其對於思維的連貫性與嚴謹性要求比較高,看到這個題目,我們應當能夠反應過來先對資料排序的重要性,這個題目中多少有些我們之前做過的平衡字串題目的味道,但是這個比較簡單一些,需要控制的東西比較少,我們在中學時期學過數列,所以解決這個問題應當很快產生思路...
CSP第二次模擬 A
相較於咕咕東,瑞神是個起早貪黑的好孩子,今天早上瑞神起得很早,刷b站時看到了乙個序列 他對 這個序列產生了濃厚的興趣,他好奇是否存在乙個數 使得一些數加上 一些數減去 一些數不 變,使得整個序列中所有的數相等,其中對於序列中的每個位置上的數字,至多只能執行一次加運算或 減運算或是對該位置不進行任何操...