随笔分类 -  面试笔试题

hihoCoder 1040 矩形判断（计算几何）
摘要：http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可... 阅读全文
posted @ 2015-04-15 23:19 NowAndForever 阅读(445) 评论(0) 推荐(0)
hihoCoder 1051补提交卡（贪心 枚举）
摘要：http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数... 阅读全文
posted @ 2015-04-10 19:53 NowAndForever 阅读(1301) 评论(0) 推荐(0)