摘要：
已经接触了一段时间的ACM（详见百度百科）了，每回刷杭电oj的题累了的时候，就喜欢去看Ranklist里面的排名，看看前面的牛人的格言，让自己有一点憧憬。有一天突然好奇杭电上的人做的总题数的数量与人数之间有怎样的分布规律，这样就可以知道大多数的人做了多少题就停了下来。 说干就干，我先用用java代码写了一个抓取上面Ranklist网页的程序到本地后，利用正则表达式解析内容并提取其中的数据，最后导入到数据库中。技术方面不想讲的太详细，只想说下其中遇到的问题。抓取网页速度太慢。近两千个网页似乎抓取了近十分钟，后来采取多线程抓取网页，由于学校网速还是很慢，速度只提升了几倍。利用正则表达式提取网页中的 阅读全文
摘要：
A Bit Fun Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1148 Accepted Submission(s): 644 Proble 阅读全文
摘要：
We Love MOE Girls Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572 Accepted Submission(s): 378 阅读全文
摘要：
A*B Problem II时间限制：1000ms | 内存限制：65535KB难度：1描述ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组测试数据，每行给出一组m,n,k（0int a[1005][1005],b[1005][1005],c[1005][1005];int main(){ // freopen("250.txt","r",stdin); int n,m,k,l,sum; int i,j; while(scanf(&q 阅读全文
摘要：
这道题太坑了，from 和to有可能写反，还得正过来；推桌子时间限制：1000ms | 内存限制：65535KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to 阅读全文
摘要：
背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#includeusing namespace std;typedef struct{ int v;int w;}p;p a[11];int cmp(p a,p b){ return a.v>b.v;}int main(){ int t,n,m,i,sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d%d",&n,&m); 阅读全文
摘要：
寻找最大数时间限制：1000ms | 内存限制：65535KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数样例输入292081346718538 101008908 5样例输出988898来源第六届itat复赛B卷2题改编上传者#include# 阅读全文
摘要：
独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80#includeusing namespace std;int a[305];int c. 阅读全文
摘要：
Dinner时间限制：100ms | 内存限制：65535KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife and other tableware is not enough in the kitchen, Little A goes to take backup tableware in warehouse. There are m 阅读全文
摘要：
Problem A下三角矩阵时间限制：1000ms | 内存限制：65535KB描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n（1 #include#includeusing namespace std;int a[1005][1005];int b[1005];int main(){ //freopen("250.txt","r",stdin); int n,i,j,d; while(sca 阅读全文