IFROG線上賽做過的題目

1068:

找規律

int

main()
}

二維樹狀陣列

int bit[1234][1234

],n;
int cha(int x1,int y1,int
d) int sum(int x,int
y)void solve()
if(s[0]=='c'
)    }
}int
main()
}

觀察之後發現在字首和意義下一次操作只會變換字首和的順序，不會產生或改變值出現的次數

int

main()
}cout
}}

拿乙個set乙個vector暴力刪除子樹，由於出現過的結點最多n個，set操作不會超過n次，所以暴力刪除

int t,cnt,dep[123456

];set
int,int> >s;
vector
son[123456
];void dfs(int
x)    son[x].clear();
}int
main()
}else
cout
;        }
}return0;
}

int n,t,a[123456

];int ans[123456
],_;
intmain()
if(flag)puts("
none
");else
}}

能量項鍊。

int n,e[1234

];int f[1234][1234
];int
main()
}

錢學森做過的趣題

班裡有30個男同學和30個女同學，有一次男女分成前後兩排，發現每個男同學都比前面的女同學高。現在各排同學按照從左到右，從高到低的順序調整，會出現某個男同學不高於前面的女同學嗎？不會。經分析易知，最高的男生比最高的女生高，最矮的男生也比最矮的女生高，因此可以畫出以下圖形，這個圖形也是重排後的站位情況 ...

回顧 做過的TRIE樹題

thusc2015 異或問題 standard io time limits 2000 ms memory limits 262144 kb detailed limits description 給定長度為n的數列x 和長度為m的數列y 令矩陣a中第i行第j列的值aij xi xor yj，每次詢...

我做過的網路流題（持續更新）

三個月前學的網路流，當時其實也是沒有太明白，就是套著模板做了幾道模板題，這裡就不再說啦。這兩天有從新翻出了網路流來做，大致是按照那個 網路流建模彙總 做的 poj1149 有m個豬圈和n個顧客，每個顧客可以取走指定豬圈裡一定限制內的豬，取完後可以把所有他可以取得豬圈裡的豬任意移動。這道題可以先模擬出...