a:cxk的籃球（加強版）
#include using namespace std;
const int size = 1e6;
int a[size], c[size * 10];
long long ans = 0, ask, n, m, x, y, w;
int main()
cin >> ask; //輸入查詢下標
for (long long i = 1; i <= ask; i++) ans += c[i];
cout << a[ask] + ans; //不要忘記加原數列值
return 0;
}
乙個貪心的入門題，採用「盡可能多的採用面值較大的硬幣」的貪心思想
#include using namespace std;
const int v[6] = ;
int c[6];
int main()
cout << ans << endl;
return 0;
}
乙個基本的模擬題但是**量巨大，需要認真看題。
#include#includeusing namespace std;
char t[50];
char a[15][50];
int main()
scanf("%s",&t);
int bn=0,wn=0;
for(int i=1;i<=8;++i)
for(int j=3;j<=32;j+=4)
cout<<"white: ";
int wcnt=1;
for(int i=8;i>=1;--i)
for(int j=3;j<=32;j+=4)}}
}int main()
if (ans == 0)
printf("case %d: awnb\n", t++);
else
printf("case %d: cxknb\n", t++);
} return 0;
}
思維題，假如n為45，m為5,那麼在1~45這個範圍內，5的倍數為：5，10，15，20，25，30，35，40，45，再來看這些數的個位數，分別是：5，0,，5，0，5，0，5，0，5。發現規律了沒有！5，0迴圈重複出現！迴圈的長度為2。所以問題就有了突破口，使用for迴圈（這個迴圈最多有n/m次）查詢m的倍數，然後開乙個陣列記錄每次出現的個位數，同時宣告乙個變數len來記錄這個迴圈長度並計算這些個位數之和存到sum中，當某個數字重複出現時就退出for迴圈。接下來就是計算能有多少個這樣的迴圈，計算出次數並乘以剛剛計算出來的sum，並將這個數值賦給sum.可能這時候還有漏網之魚，就像上面舉的例子裡面的最後乙個5，這時候就要將構不成乙個個位數出現規律迴圈的數加在sum中，然後輸出。分析結束
#include#include#include#includeusing namespace std;
long long int n,m; //n為書的頁數，m表示每讀m頁就記錄一次個位數
int q; //總迴圈的次數
int i,j; //控制迴圈
int s[50]; //記錄迴圈過的資料
int a[50]; //記錄迴圈過的次數
int main()
sort(value + 1, value + 1 + n);
for (int i = 1; i < n; i++)
cout << x - dp[x - 5] - value[n] << endl;
} return 0;
}
快速冪的模板題
#include using namespace std;
long long quickpow(int x, int n)
res = res * res % 1000;
n = n >> 1;
} return ans % 1000;
}int main()
return 0;
}
20161108新生賽題解
20161108新生賽題解 lolizlm的數字 include include include int max int x,int y if x y return x return y int min int x,int y if xreturn y int main int n scanf d ...
天梯賽座位分配 2018天梯賽總決賽
天梯賽每年有大量參賽隊員，要保證同一所學校的所有隊員都不能相鄰，分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽，第 i 所學校有 m i 支隊伍，每隊 10 位參賽選手。令每校選手排成一列縱隊，第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始，各...
題解 ACM2016級新生周賽（11 13）
a 選自2016acm icpc亞洲區域賽 瀋陽站 include int max int x,int y int min int x,int y int main return 0 b 同a題 選自2016acm icpc亞洲區域賽 瀋陽站 include include define maxn ...