sdutoj 3560 - 3570 水題
#include#include#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int n = 100010;int a[5];
int main()
return 0;
}
b二分，每次在fib中找與當前所需數最接近的。。
//好吧，我們當時就是這麼做的
#include#include#include#include#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int n = 100010;int a[5];
char s[50];
int f[111];
int ans[111];
int main()
} //coutans[l++] = f[po];
rear-= f[po];
} sort(ans,ans+l);
for(int i=0;i
讓你找能否從節點n+1連通到節點0，不能輸出-1。如果能，則找出從節點n+1到節點0最短的那條通路，輸出這條通路中與0相連的節點序號。如果有多條通路，輸出節點序號最小的那個，如果n+1節點與0節點直接相連，並且路徑也是最短，則輸出0；
#include#include#include#include#include#define mem(a,x) memset(a,x,sizeof(a))
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 2020;
int n,m;
struct node
node(int v = 0, int len = 0):v(v), len(len){}
}tp[maxn];
vectorg[maxn];
bool vis[maxn];
int dis[maxn];
void init(int n)
} int dijstra_heap(int s)
int ans = 0;
for(int i=0;i<=n+1;i++)
//cout#includeusing namespace std;
const int m =11111;
struct nodee[m];
int top;
char s[m];
char c[m][m/10];
char op[m];
int main()
c[top][i] = '\0';
for(i++;i
自己wa的**，求指出啊～
#include #include #include #include #include #include #include using namespace std;
mapmp;
mapmp2;
map***;
struct node;
int main()
else if (ord == "gets")
else if(ord == "cout")
else
printf("tell you a joke, the execution of paladin.\n");
} return 0;
}
k 字串翻轉，經典水題
#include#include#include#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int n = 100010;int a[5];
char s[10100];
int main(){
int t;
scanf("%d",&t);
getchar();
while(t--){
gets(s);
int len = strlen(s);
//cout<=l;j--) printf("%c",s[j]);
if(i != len)
printf(" ");
else
printf("\n");
l = i+1;
//cout<<" "<
山東省第七屆ACM省賽C題 Proxy
proxy 比賽前期讀題不順，不知道是最小生成樹還是最短路徑，好吧，其實我們最開始想的連最短路徑都不是 到了後期終於知道了題意。就是給你乙個圖，讓你求0節點到n 1節點的最短路徑，但不是讓你輸出最小權值，而是輸出在這個路徑上的最接近源點的那個節點。如果0到n 1的最短路上中間沒有其他節點了就輸出0，...
第七屆山東ACM省賽總結
省賽總結 比賽的第一天是打cccc網路賽，因為賽前找電腦的原因讓我比賽中的狀態很不好，雖然第一階段是水題在掌控範圍內，但是由於這個是團體賽，打不好會託隊友的後腿，還是各種緊張，開局就做的很不好，老是擔心會卡題，有句話說的好，怕什麼，來什麼，果然，我卡題了。卡在了划拳那個題，賽後我去看那個題，交了足足...
第七屆acm省賽總結
比賽過去很多天了，現在才開始寫。都有些忘了。然而 題寫好交上去之後tle了，我們分析了下可能是演算法不夠快，然後讓我上去敲了spfa演算法，但是敲出來好像樣例也過不了，但是時間已經到十二點多了，我們覺得一定要開始 題了，就先列印出 給小豪找下錯誤，所以我繼續開始敲 題 中間到了飯點 題其實理解了後就...