2012年07月_ACM_Ted

11月 10月 09月 08月 07月 06月 05月 04月

原创【计算几何】 poj2318 TOYS

TOYShttp://poj.org/problem?id=2318DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his t

2012-07-31 20:42:23 1246

转载【转】常见23种设计模式

设计模式：一个设计模式描述了一个被证实可行的方案。这些方案非常普遍，是具有完整定义的最常用的模式。一般模式有4个基本要素：模式名称（pattern name）、问题（problem）、解决方案（solution）、效果（consequences）。常见23种模式概述：1）抽象工厂模式（Abstract Factory）：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具

2012-07-31 19:01:29 1283

原创【线段树】 hdu3954 Level up

Level uphttp://acm.hdu.edu.cn/showproblem.php?pid=3954Problem DescriptionLevel up is the task of all online games. It's very boooooooooring. There is only level up in those games, except

2012-07-31 18:59:06 1415 1

原创【线段树】 hdu4107 Gangster

Gangsterhttp://acm.hdu.edu.cn/showproblem.php?pid=4107Problem DescriptionThere are two groups of gangsters fighting with each other. The first group stands in a line, but the other gro

2012-07-31 13:57:49 633

原创【二分匹配】zoj1654 Place the Robots

Place the Robotshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following

2012-07-27 18:14:23 663

原创【二分匹配】hdu1045 Fire Net

Fire Nethttp://acm.hdu.edu.cn/showproblem.php?pid=1045Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n colum

2012-07-27 17:12:50 714

原创【线段树】 hdu1754 I Hate It

I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新

2012-07-26 01:55:29 518

原创【线段树】 hdu1166 敌兵布阵

敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以

2012-07-25 23:49:22 914

原创【线段树】 hdu1698 Just a Hook

Just a Hookhttp://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is

2012-07-25 22:15:14 2173

原创【二分匹配】 poj2060 Taxi Cab Scheme

Taxi Cab Schemehttp://poj.org/problem?id=2060DescriptionRunning a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order t

2012-07-24 14:52:56 1160

原创【二分匹配】 hdu1083 Courses

Courseshttp://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is t

2012-07-24 13:46:29 887

原创【二分匹配】 hdu2458 Kindergarten

Kindergartenhttp://acm.hdu.edu.cn/showproblem.php?pid=2458Problem DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know ea

2012-07-23 00:42:11 860

原创【贪心】 hdu3979 Monster

Monsterhttp://acm.hdu.edu.cn/showproblem.php?pid=3979Problem DescriptionOne day, v11 encounters a group of monsters in a foreast. In order to defend the homeland, V11 picks up his weap

2012-07-22 20:11:26 873

原创【贪心】 hdu1789 Doing Homework again

Doing Homework againhttp://acm.hdu.edu.cn/showproblem.php?pid=1789Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Ever

2012-07-22 12:04:23 1252

原创【贪心】 hdu2037 今年暑假不AC

今年暑假不AChttp://acm.hdu.edu.cn/showproblem.php?pid=2037Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想

2012-07-21 20:08:10 778 1

原创【贪心】 hdu1009 FatMouse' Trade

FatMouse' Tradehttp://acm.hdu.edu.cn/showproblem.php?pid=1009Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his f

2012-07-21 19:51:34 1230