ACM训练题目报告
文章平均质量分 67
永不褪色的梦
抓住生命给与你的灵感,记录在册
展开
-
杭电1466-计算直线的交点数
/题目:HD1466-计算直线交点数 //连接:http://acm.hdu.edu.cn/showproblem.php?pid=1466 /*解题思路:可用DP解决的问题,状态能转移方程也比较容易发现。 简单分析一下:n=5的情况,当加入第5条时。 1、与前四条都平行,则(n-0)*0+0; 2、与其中三条平行,则(n-1)*1+0; 3、两条,则(n-2)*2+0、(n-2)*2原创 2012-07-25 17:02:46 · 473 阅读 · 0 评论 -
能量项链问题
//题目: /*【问题描述】 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标原创 2012-07-25 23:28:57 · 534 阅读 · 0 评论