- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 FOJ 1750 Hospital Location
注意到n果断,暴力搜索即可。以每个点为根,深搜建树,同时计算出路程。 又水了一题,/(^o^)/代码看起来好挫啊。=。=#include using namespace std; int n,cnt; struct node{ int p; int fi; int link[3]; }tree[110]; bool flag[110]; void DFS(int c,int num) { int i; cnt+=c*tree[num].p; for(i
2011-05-26 09:12:00 604
原创 FZU 2030 括号问题
<br />福州大学第八届程序设计竞赛<br />校赛的时候是用深搜做的,当时也没想到能做出来,还兴奋了下。(~ o ~)~zZ<br /> <br />今晚,灵子教我可以用DP解决。 好奇,就偷看了下他代码。<br /> <br />#include <iostream> using namespace std; int f[20][20],i,j,len; char ch[20]; int main() { while(scanf("%s",&ch)!=EOF) { me
2011-05-02 23:01:00 1105 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人