2015暑假第三次積分賽

2021-07-04 10:12:47 字數 3169 閱讀 1647

題目位址

a alphabet cookies(水)

題目大意:輸入2個字串,能否在第乙個字串中找到字元組成第二個字串,字串全大寫

解題思路:水~

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int maxn = 100+10;

char s[maxn],s1[maxn];

int cnt[30];

int main()

scanf("%s",s1);

int l2 = strlen(s1);

int flag = 0;

for(int i = 0; i < l2; i++)

}if(flag)

puts("no");

else

puts("yes");

}return 0;

}

b sequential game(水)

解題思路:水~規則總能使得每一筆之後所有的位全相等,只需要看最後一位的情況,是1則全是1,否則全為0

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int maxn = 10000+10;

char s[maxn];

int main()

return 0;

}

c programming contest ranking(模擬)

題目大意:一道算acm排名的題,輸入n表示參賽隊伍數,m表示題目總數,以下是每個隊的情況,按排名輸出排名(排名相同按權重值輸出),隊名,每個隊解決的題數,總耗時,權重值(該隊解決提的權相加,floor(權為總隊伍數/該題解決人數)

解題思路:模擬算,注意輸出格式

e similar word

題目大意:給出2行字串,問2個字串是否相似,相似為字串1經過順時針可以得到2,且若2字串一開始相等則不符合

解題思路:將字串再複製一遍即可將題意轉換為在字串1中查詢字串2

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int maxn = 100000+10;

char a[maxn],b[maxn],c[2*maxn];

int main()

int k = 0;

for(int i = 1; i < la; i++)

c[k++] = a[i];

for(int i = 0; i < la-1; i++)

c[k++] = a[i];

if(strstr(c,b))

puts("yes");

else

puts("no");

}return 0;

}

f post office(中位數)

題目大意:給出n個位置在一條直線上,求在i位置和j位置之間修乙個站,使得到i和j之間的距離之和最小

解題思路:求中位數

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int maxn = 1000+10;

int a[maxn];

int main()

scanf("%d",&q);

int s,t;

for(int i = 1; i <= q; i++)

printf("%.0lf\n",ans);}}

return 0;

}

g lucky boy(差乘二分+博弈)

題目大意:給出n個點(n<1000),2個人輪流移動點,一次可以移動1個點或者同一直線上的點,乙個人能贏的條件為能同時移動超過2個點或將所有點移完

解題思路:判斷初始狀態的點是否有3點共線,即判斷向量的差乘是否為0。,因為點很多、、要用二分,若初始狀態沒有3點共線,則判斷n是否能被3整除

h car race game (歸併排序求逆序對)

題目大意:有n輛車(n<100000)排成一條直線,給出每輛車的位置和時間,求能完成多少次超過事件,若起點相同,也算一次超過事件

解題思路:將n輛車先按位置從小到大排序,再按速度從大到小排序,排序之後求逆序對,注意處理時間和速度都相同的點

i jiulianhuan(推公式)

題目大意:求解開n連環所需的最小步數

解題思路:公式f(1)=1,f(2)=2,f(n)=2*f(n-2)+f(n-1)+1,注意時間和記憶體

j the minimum square sum(數論結論)

題目大意:給出素數p,求最小的x^2+y^2,使得x^2+y^2=0 (mod p)

解題思路:結論p=4k+3則沒有平方和會等於p,否則就有,且當x==y時有最小值

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

int main()

{ long long p;

while (cin>>p)

{if (p==2) puts("2");

else if((p-3)%4==0) cout<<2*p*p << endl;

else cout <

暑假第三次部落格

剛開始做測試的時候有一種感覺,認為測試其實很簡單,沒有什麼技術可言。實際測試時才發現,其實,測試說易也易,因為進入門檻低 說難也難,因為測深測精不簡單。黑盒測試很講究策略,測試也是一門學問。當經歷了產品的幾個生命週期之後,從不斷的需求 開發 維護 公升級迴圈過程中,逐漸認識到,測試實際上是降低產品風...

第三次訓練賽

include using namespace std typedef long long ll const int maxn 2e5 10 vector int mp maxn int n,m,s maxn int ans 0,mx void dfs int i,int pre,int cnt p...

第三次作業

2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...