随笔分类 -  hihocoder

摘要:题目链接:传送门 题目大意:给你一棵树,根节点为1,树上每一个节点都有一个花费值和收入值(花费值>=收入值),要访问一个节点需先支付花费值,访问该节点结束后得到收入值 同时访问树时要求是有序的,即访问一个节点后,需要访问完它所有的子节点,才能访问它的兄弟节点。问我们最少需要带多少钱就能访问完所有的节 阅读全文
posted @ 2016-08-02 19:47 Kurokey 阅读(150) 评论(0) 推荐(0)
摘要:题目链接:传送门 题目大意:给你四条线段,判断能否围成一个面积大于0的矩形,能输出YES,不能输出NO 题目思路: 合法的四条线段应该满足 1.应该必须有四个不同的点 2.线段斜率分为两组,组内相同组间不同 3.若有斜率为0或斜率不存在的线段需特判,否则看斜率不同的线段乘积 1?"YES":"NO" 阅读全文
posted @ 2016-07-09 20:27 Kurokey 阅读(332) 评论(0) 推荐(0)