随笔档案「2011年6月」 - pcoda

杭电acm2050 折线分割平面

摘要：折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可阅读全文

posted @ 2011-06-11 17:08 pcoda 阅读(834) 评论(6) 推荐(0)

杭电acm2047 阿牛的EOF牛肉串

摘要：阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家阅读全文

posted @ 2011-06-11 16:57 pcoda 阅读(612) 评论(0) 推荐(0)

杭电acm2044 一只小蜜蜂

摘要：一只小蜜蜂... http://acm.hdu.edu.cn/showproblem.php?pid=2044 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输阅读全文

posted @ 2011-06-11 16:33 pcoda 阅读(679) 评论(0) 推荐(1)

南阳理工acm 125 盗梦空间

摘要：盗梦空间 http://acm.nyist.net/JudgeOnline/problem.php?pid=125 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效阅读全文

posted @ 2011-06-11 16:13 pcoda 阅读(598) 评论(0) 推荐(0)

杭电acm2046骨牌铺方格

摘要：骨牌铺方格 http://acm.hdu.edu.cn/showproblem.php?pid=2046 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： I 阅读全文

posted @ 2011-06-02 11:08 pcoda 阅读(614) 评论(0) 推荐(0)

杭电acm2045不容易系列之(3)—— LELE的RPG难题

摘要：杭电acm2045不容易系列之(3)—— LELE的RPG难题 http://acm.hdu.edu.cn/showproblem.php?pid=2045 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同阅读全文

posted @ 2011-06-02 10:21 pcoda 阅读(979) 评论(0) 推荐(1)