hdu 4452 37屆金華賽區 K題

題意：給乙個n*n的格仔，1在左上角，2在右下角，每個人有乙個初始速度和方向，若遇到邊緣，則朝相反方向前進，若兩個人相遇則交換方向（注意方向改變後，人仍然需要移動），同時，每個人每過t1,t2時間就會朝左轉向，求k秒時那個人所在的方向

模擬，看起來比較麻煩，實際寫起來還是比較好寫的

1 #include2 #include3 #include4 #include5 #include6 #include7

using
namespace
std;
8#define mod 1000000007
9const
double eps=1e-5;10
#define cl(a) memset(a,0,sizeof(a))
11#define ts printf("*****\n");
12const
int maxn=1005;13
intn,m,tt,k,v1,v2;
14int dir1,dir2,t1,t2; //
0北，1西，2南，3東
15int
x1,y1;
16int
x2,y2;
17void fun(int
t)18
2526
for(int i=0;i)
2738
for(int i=0;i)
3950}51
intmain()
5284 printf("
%d %d\n
",x1,y1);
85 printf("
%d %d\n
",x2,y2);86}
87 }

hdu1285 hdu4857 拓撲排序

一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...

樹狀陣列 hdu2689 hdu2838

題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...

hdu2068 hdu 2049 錯排組合

這部分涉及的知識為組合數和錯排 參考 比較簡單 hdu2068 include include int64 c int n,int m 組合數公式 return u d main sum for i 3 i 13 i f i i 1 f i 1 f i 2 while scanf d n n 另一題...