HDU
文章平均质量分 81
KAMI0V0
这个作者很懒,什么都没留下…
展开
-
HDU 2050 折线分割平面
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-原创 2013-06-10 12:29:46 · 510 阅读 · 0 评论 -
HDU 4278
2012 ACM/ICPC Asia Regional Tianjin Online Faulty Odometer 题目给出码表读数,要求输出实际走的公里数。 (码表遇见3或8就会向后跳,3→4,8→9,每位数字都会这样。) 思路: 按照从低位向高位的顺序,依次计算跳表数。 代码: #include #include int main() { _int64 num,temp原创 2013-06-10 12:29:35 · 455 阅读 · 0 评论