北大ACM JudgeOnline程序是谁开发的，在哪可以下载？

Posted 2023-04-19

这个可以在线提交程序并判断是否正确，其它学校的网点也有看到，在哪里可以下载呢？
北大的：http://poj.org/

原来是可以公开下载的，就在主页上就有，我以前还下过，要是找着了给楼主发一份，换了域名以后想要下载就要跟管理员联系了。
Designer & Developer:Xu Pengcheng Ying Fuchen Xie Di
发邮件给[e-mail]说明你想下载源码就可以了 参考技术A 把你的邮箱给我，我发一份给你，现在已经不好下载了 。其实那个免费版的功能有点不全，华中科技大学提供的版本会更好一些，而且是完全开源的，http://code.google.com/p/hustoj/，有liveCD的版本，刻录好就可以用，网上也有提供专门的题库的。

POJ 8471 切割回文 dp北大ACM/ICPC竞赛训练

 

 1 #include<iostream>
 2 #include<vector>
 3 #define INF 100000
 4 using namespace std;
 5 
 6 string s;
 7 char a[1005];
 8 vector<int> hui[1005];//hui[i]里的k指 k到i组成回文
 9 int dp[1005];//dp[i]代表前i个字符要切几刀 
10 
11 int main(){
12     int t; cin>>t;
13     while(t--){
14         cin>>s;
15         int n = s.length();
16         for(int i=0;i<n;i++) a[i+1] = s[i];
17         for(int i=1;i<=n;i++) dp[i]=INF;
18         
19         hui[1].push_back(1);//第一个跟自己组成回文 
20         for(int i=2;i<=n;i++){
21             hui[i].push_back(i);//自己跟自己组成回文
22             if(a[i]==a[i-1]) hui[i].push_back(i-1);
23             for(int j=0;j<hui[i-1].size();j++){//看i的上一个字符，能与哪些字符组成回文 
24                 int k = hui[i-1][j];
25                 if( a[k-1]==a[i] ) hui[i].push_back(k-1);
26             }
27         }
28         
29         dp[0]=-1;
30         dp[1]=0;
31         for(int i=2;i<=n;i++){
32             for(int j=0;j<hui[i].size();j++) dp[i] = min(dp[i], dp[ hui[i][j]-1 ]+1 );
33         }
34         
35         cout<<dp[n]<<endl;
36         for(int i=1;i<=n;i++) hui[i].clear(); 
37     }
38 
39     return 0;    
40 }