branna

摘要： A - ConneR and the A.R.C. Markland-N 题目链接：http://codeforces.com/contest/1293/problem/A 题意：一栋楼房有n（1~n）层，有个人身处s楼，现在想要到餐厅吃饭，可是现在有k个餐厅关闭的，问你该人至少爬几层楼梯才能到开放 阅读全文

摘要： Kadj Squares POJ - 3347 题目链接：https://vjudge.net/problem/POJ-3347 题意：坐标上从左往右放置几个正方形，且旋转45°，下顶点落在x轴上，求从上往下可以看见哪些正方形 思路：好恶心。。。。算出每个正方形左右顶点的坐标，当第一个正方形确定后， 阅读全文

摘要： Space Ant POJ - 1696 题目链接：https://vjudge.net/problem/POJ-1696 题意：给你很多点的坐标，一只蚂蚁要最多可以经过多少点，且每经过一个点的路线不能和之前经过的路线重复相交，该蚂蚁只能直线走或者向左边走 思路：找到纵坐标最小（纵坐标相等横坐标满足 阅读全文

摘要： Intersection POJ - 1410 题目链接：https://vjudge.net/problem/POJ-1410 题目： 题意：判断线段与矩形是否有公共区域。。。一开始我以为判断线段与矩形四条边是否相交就行。。。没想到还有线段在矩形内部也算相交。。。 // // Created by 阅读全文

摘要： C - Two Arrays 题目链接：https://codeforces.com/contest/1288/problem/C 题目： 题意：给你n，m，利用1~n之间的数（可重复）来组成长度为m的数组a,b，要求数组a非递减,数组b非递增，且a数组的数《=b数组中的数，求出a,b数组对数 思路 阅读全文