2011年8月12日

ACM HDU 1177 "Accepted today?"（简单题）

摘要： "Accepted today?"Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1476Accepted Submission(s): 649Problem DescriptionDo you remember a sentence "Accepted today?" Yes, the sentence is mentioned frequently in lcy's course " 阅读全文

posted @ 2011-08-12 17:03 kuangbin 阅读(950) 评论(0) 推荐(0)

ACM HDU 1174 爆头（数学题，求空间点到直线的距离，用叉积）

摘要： 爆头Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 752Accepted Submission(s): 275Problem Descriptiongameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准 阅读全文

posted @ 2011-08-12 14:42 kuangbin 阅读(1607) 评论(1) 推荐(0)

2011-ACM/ICPC亚洲区中国大陆5个赛区信息汇集

摘要： 大连赛区(大连理工大学) 网络赛(DLUT-OJ)：2011.09.03 12:00-17:00现场赛时间：2011.09.24-25竞赛主页：http://icpc.dlut.edu.cn上海赛区(复旦大学)网络赛(HDOJ)：2011.09.10 12:00-17:00现场赛时间：2011.10.15-16竞赛主页：http://www.cs.fudan.edu.cn/computer/acm/ 北京赛区(北京邮电大学)网络赛(BUPT-OJ)：2011.09.18 12:00-17:00现场赛时间：2011.10.22-23竞赛主页：http://acm.bupt.edu.cn成都赛区( 阅读全文

posted @ 2011-08-12 13:31 kuangbin 阅读(1408) 评论(0) 推荐(0)

ACM HDU 1173 采矿（很爽的水题）

摘要： 采矿Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 694Accepted Submission(s): 385Special JudgeProblem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿，每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦，所以基地可以建在小岛的任何位置，每 阅读全文

posted @ 2011-08-12 13:29 kuangbin 阅读(1206) 评论(1) 推荐(0)

ACM HDU 1172 猜数字 （枚举法）

摘要： 猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852Accepted Submission(s): 481Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而 阅读全文

posted @ 2011-08-12 13:13 kuangbin 阅读(3273) 评论(0) 推荐(0)

二分图匹配（Hopcroft-Carp的算法）模版：

摘要： /**********************************************二分图匹配（Hopcroft-Carp的算法）。初始化：g[][]邻接矩阵调用：res=MaxMatch(); Nx,Ny要初始化！！！时间复杂大为 O(V^0.5 E)适用于数据较大的二分匹配 ***********************************************/ const int MAXN=3001;const int INF=1<<28;int g[MAXN][MAXN],Mx[MAXN],My[MAXN],Nx,Ny;int dx[MAXN],dy[MA 阅读全文

posted @ 2011-08-12 11:19 kuangbin 阅读(1956) 评论(0) 推荐(0)

ACM HDU 2389 Rain on your Parade（二分匹配 Hopcroft-Carp的算法）

摘要： Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 1310Accepted Submission(s): 373Problem DescriptionYou’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sun 阅读全文

posted @ 2011-08-12 11:18 kuangbin 阅读(831) 评论(0) 推荐(0)

导航

JAVASCRIPT: