九度OJ 08浙大真題之《魔咒詞典》

2021-06-12 23:12:04 字數 681 閱讀 2395

#include#include#include#define maxs 100002

typedef struct ee;

e dict1[maxs],dict2[maxs];

int cmp1(const void *a,const void *b)

int cmp2(const void *a,const void *b)

int suc,flag;

int main()

for(count=i+1;dict1[count].name[0]=='\0';count--);

qsort(dict1,++count,sizeof(dict1[0]),cmp1);

qsort(dict2,count,sizeof(dict2[0]),cmp2);

scanf("%d",&n);getchar();

while(n--)

if(temp>0)i=mid+1;

else j=mid-1;

}if(flag)puts(dict1[suc].op);

else puts("what?");

} else

if(flag)puts(now);

else puts("what?");

} }return 0;

}

九度OJ 浙大1008最短路徑問題

題目大意 就是乙個單源最短路的問題,按照dijkstra演算法做就行了。關鍵是要除了cost最小的問題,就在 dis ed.to dis e.to ed.dis 的時候更新一下就可以了,不能用有沒有訪問過該節點來判斷需不需要更新。這題的測試資料非常水,即使你只是簡單地敲出了乙個最短路,好像也差不多能...

九度Oj題解

一 動態規劃專題 1205 n階樓梯上樓問題 dp i 表示到達i階的方法數,狀態轉移方程 dp i dp i 1 dp i 2 值很大要用long long.1451 不容易系列之一 dp i 表示總共i個數時的錯排方案數,狀態轉移方程 dp i i 1 dp i 1 i 2 dp i 2 142...

九度OJ 時鐘

輸入 輸入包含多組測試資料,每組測試資料由乙個按hh mm表示的時刻組成。輸出 對於每組測試資料,輸出乙個浮點數,代表時針和分針的夾角 劣弧對應的角 用角度表示,結果保留兩位小數。樣例輸入 03 00 14 45 樣例輸出 90.00 172.50 arc.cpp created on 2014年1...