摘要: 题意:给你一个n层楼的电梯,起始楼层为a,有一个楼层b永远都不能访问。假设你现在所在的楼层为 x ,目标楼层为y,y必须满足条件|x-y| 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 ... 阅读全文
posted @ 2015-03-08 22:19 dark_dream 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个2×n长的序列,进行n次操作,每次操作是选取两个从未选过的数,一个取上整,一个取下整,问你最后能得到最接近原来和的序列是多少。解题思路:先将所有小数和统计出来,然后再枚举向下取整的个数即可 ,利用的原则是 x + (1-x) = 1;解题代码: 1 // File Name: 351a... 阅读全文
posted @ 2015-03-08 21:25 dark_dream 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:矩阵 一条线从左上到右下 ,一条 右上到左下, 只能有一个交点,且交点值不算,问你一共能得到多大的值。解题思路:先求出四个矩阵, 然后枚举点和进入点的方式即可,这里dp问题需要特别考虑边界。解题代码: 1 // File Name: 429b.cpp 2 // Author: darkdrea... 阅读全文
posted @ 2015-03-08 11:21 dark_dream 阅读(142) 评论(0) 推荐(0) 编辑