2015-02-10阅读(4226)评论(0)

POJ 1418 Viva Confetti 礼花：Confetti 是一些大小不一的彩色圆形纸片，人们在派对上、过节时便抛洒它们以示庆祝。落在地上的Confetti会堆叠起来，以至于一部分会被盖住而看不见。给定Confetti的尺寸和位置...

2015-02-08阅读(5781)评论(0)

POJ 1981 Circle and Points 套圈：平面上有N个点，用单位圆去套，最多能套几个？ 3.6与平面和空间打交道的计算几何  极限情况  所谓极限情况就是单位圆上有两个点，稍微动一下就会损失一个点，覆盖...

2015-02-08阅读(3981)评论(2)

AOJ 2230 How to Create a Good Game 游戏设计：国际游戏公司ICPC (International Company for Playing and Competing)要加工一个游戏，该游戏的关卡是一个有向无...

2015-02-07阅读(4101)评论(2)

AOJ 2266 Cache Strategy 擦车策略：Google Code Jam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的lyricall...

2015-02-05阅读(3758)评论(2)

POJ 3422 Kaka's Matrix Travels 环游矩阵：N*N的地图上每格都有分数，分数只能获取一次。有人从左上方开始，每次向右或下移动一格，到右下方为止，记为一次环游。问第K次环游后累计分数的最大值？ 3.5借助水...

2015-02-05阅读(5085)评论(2)

POJ 2195 Going Home 回家：N*M的地图上有等量的人和房子，人每移动一格花费1。求一人一房最小费用？ 3.5借助水流解决问题的网络流  最小费用流  依然是很常规的最小费用流，新建源点s，从s到每个人建...

2015-02-01阅读(3960)评论(1)

POJ 3068 "Shortest" pair of paths 危险品：N个仓库由M条有向边连接，每条边都有一定费用。将两种危险品从0运到N-1，除了起点和终点外，危险品不能放在一起，也不能走相同的路径。求最小费用？...

2015-01-28阅读(3532)评论(0)

AOJ 2251 Merry Christmas 国际圣诞礼品公司：International Christmas Present Company (ICPC)是一家圣诞礼品快递公司，由M条路连起的N户人家发起了L次订单，分别要求在时刻t准...

2015-01-26阅读(3558)评论(0)

POJ 2226 Muddy Fields 泥地：R*C的地图上*代表泥地，用长度不限宽度为1的木板覆盖泥地，求最小木板数？ 3.5借助水流解决问题的网络流  二分图匹配  将每块泥地的最左端和最上端连起来构成二分图，其...

2015-01-25阅读(3846)评论(0)

POJ 2724 Purifying Machine 食品安全：工作太累，码农Mike决定转行卖煎饼。城管说Mike的煎饼不卫生，于是Mike买了台消毒器。消毒器有N个二进制开关，可以批量消毒对应数字id的煎饼。如果开关置为*表示这一位同时...