原创 UVA 102 - Ecological Bin Packing

暴力枚舉嚶嚶嚶用0表示B,1表示G,2表示C代碼如下:#include <bits/stdc++.h> using namespace std; int name[6][3]= {0,2,1,0,1,2,2,0,1,2,1,0,1,0

原创 UVA 167 - The Sultan's Successors

八王后問題,回溯算法代碼如下:#include <bits/stdc++.h> using namespace std; int number=0,x[10],y[100][10]; void D()//存儲王后位置 {

原创 CODEFORCES - 864A Fair Game

題意:一人取一個數,兩個人所取包含所有數且所取相同則YES,並輸出兩人的數,否則NO。代碼如下:#include <iostream> using namespace std; typedef struct number { i

原创 CODEFORCES - 146B Lucky Mask

一開始想使用ultoa函數,發現編譯器不支持,最後還是妥協了,用循環把數放到數組中,寫完我都不敢相信自己ac了,我以爲鐵定超時了代碼如下:#include <bits/stdc++.h> using namespace std; in

原创 DHUOJ - 2017060301 Problem A - STEED Cards

題意:STEED排序有60種排法,按照字典排序輸出所需序列代碼如下:#include <bits/stdc++.h> using namespace std; int main() { int n=0,i,a; cha

原创 UVA 305 - Joseph

約瑟夫環問題,要在輸入之前用一個數組列出所有結果,這樣調用不會tle代碼如下:#include <bits/stdc++.h> using namespace std; int main() { int k,i,a,b,j,x

原创 UVA 694 - The Collatz Sequence

經典的3n+1題,注意使用long long防止數據溢出。代碼如下:#include <iostream> #include <iomanip> using namespace std; int A(long long a,long lo

原创 UVA 371 - Ackermann Functions

同uva100,也是經典的3n+1問題,注意本題數字1運行3次,博主因爲這個5次WA,很難受代碼如下:#include <iostream> using namespace std; int A(long long a) { i

原创 UVA 440 - Eeny Meeny Moo

約瑟夫環問題,與UVA 151幾乎一樣,只是把第2個變爲第13個詳見UVA 151 - Power Crisis代碼如下:#include <bits/stdc++.h> using namespace std; int main()

原创 UVA 151 - Power Crisis

    約瑟夫環變形題 因爲第一次關第一個,所以可以轉化爲N-1個電廠,最後留下第12個電廠的問題 代碼如下: #include <bits/stdc++.h> using namespace std; int main() {

原创 DHUOJ - 2017060307 Problem G - One for You

在n+m爲偶數或n-m的絕對值爲大於1的奇數時,Bob有絕對優勢代碼如下:#include <iostream> using namespace std; int A(int a) { return a<0?(-a):a; }

原创 DHUOJ - 2017060305 Problem E - Find Palindrome

找到最長迴文數並輸出長度代碼如下:#include <iostream> #include <cstring> using namespace std; int main() { char x[55]; int n,a

原创 DHUOJ - 2017060309 Problem I - Frog's Jumping

乍一看還以爲是一道約瑟夫環的題,看來我眼瞎了開始的算法超時了#include <bits/stdc++.h> using namespace std; const int b=1000005; int y[b]; int main()

原创 CODEFORCES - 864C Bus

需要特別討論最後一次行程的情況代碼如下:#include <bits/stdc++.h> using namespace std; int main() { int a,b,f,k,c,number; while(ci

原创 CODEFORCES - 864B Polycarp and Letters

題意:在兩個大寫字母之間,第一個大寫字母之前或是最後一個大寫字母之後最多有幾個不同的小寫字母代碼如下:#include <bits/stdc++.h> using namespace std; int main() { int