摘要: 题意:见白书...思路:我们只要按照相对运动来处理就好了,不过这里一定要理解,相对运动是通过向量来解决的,如果单纯的依靠速度来决定他的走向的话,只有两条线段平行的时候才可以。然后就是模拟这个相对运动的过程,看谁先到达拐点然后处理。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#defin... 阅读全文
posted @ 2013-07-20 19:49 E_star 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 250pt:一水...500pt:题意:给你一颗满二叉树的高度,然后找出出最少的不想交的路径并且该路径每个节点只经过一次。思路:观察题目中给的图就会发现,其实每形成一个就会存在一条路径。我们只要求该满二叉树一共包含多少个即可。注意奇数与偶数的不同,偶数要忽略第一个根节点,然后后边在+1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, v... 阅读全文
posted @ 2013-07-20 16:56 E_star 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 转载:http://hi.baidu.com/accplaystation/item/07534686f39dc329100ef3101、插件下载地址:http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins一般用下面三个插件:CodeProcessor(2.0),FileEditor ,TZTester 。2、配置前:先将个人设置填写好,主要是默认语言:3、添加插件:4、接下来就是配置插件了,我这里用的是CodeProcessor的2.0版本(1.2版本和2.0略有不同)。5、完成4后,可以点verify测试一 阅读全文
posted @ 2013-07-20 15:25 E_star 阅读(788) 评论(0) 推荐(0) 编辑