01 2020 档案
摘要：A - Display The Number 思路：两个就可以组成1，那么四个就可以组成11，六个就可以组成最大111，三个就可以组成7，五个那么就是（3+2），组成71，所以当是偶数的话就组成全部是1就行，奇数就是最前面放7，后面全放1 1 #include<iostream> 2 #includ
阅读全文
摘要：Scrambled Polygon POJ - 2007 题意： 思路：其实就是将（0，0）这个点按照极角排序，其他点对于（0，0）来排序，将排序后输出就行，注意输入不定 1 // 2 // Created by HJYL on 2020/1/17. 3 // 4 #include<iostream
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1113 题目： 思路：就是求凸包周长加上一个圆周长
阅读全文
摘要：题目链接：http://codeforces.com/contest/1294 A. Collecting Coins 题意：有个人有n硬币，要分给a,b,c,三个人，使得这三个人硬币相同，这三个人已经有的硬币数量给出 思路：将n与这三个人硬币数量相加模3，判断是否为0即可，注意分后这三个人的硬币数
阅读全文
摘要：Line of Sight POJ - 2074 题目链接：https://vjudge.net/problem/POJ-2074 题意：有房子属性线和障碍物，要求你通过属性线能够看到完整房子的最大属性上的距离 思路： 其实将房子右端点和障碍物左端连线，房子左端点和障碍物右端点连线在属性线上的投影部
阅读全文
摘要：A Round Peg in a Ground Hole POJ - 1584 题目链接：https://vjudge.net/problem/POJ-1584#author=0 题意：要求钉子要钉入孔内，判断能否在指定点钉入 思路：先判断这些点围成的多边形是不是凸多边形，如果是那么判断圆是否在凸边
阅读全文
摘要：Geometric Shapes POJ - 3449 题目链接：https://vjudge.net/problem/POJ-3449 题意： 给你很多图画，每张图画上很多图形，有三角形（给出三个点坐标），正方形（给出对角线两个点坐标），矩形（给出三个点坐标），线段（给出两个点坐标），多边形（给出
阅读全文
摘要：Pipe POJ - 1039 题目链接：https://vjudge.net/problem/POJ-1039 题意：给出你管上壁的每个点坐标，下壁每个对应点横坐标相同，纵坐标为上壁纵坐标减一，求是否有一光线完全通过该管道，若不完全，求出通过最大值 思路：这是一个线与线段相交的题目，如果存在这拥有
阅读全文
摘要：C - NEKO's Maze Game 题目链接：http://codeforces.com/contest/1293/problem/C 题意：给你一个2xn的矩阵，让你判断每步之后是否能从(1,1)走到(2,n)，一开始都是可行走的，然后给出q次查询，每次查询的（x,y）首次出现该点是封闭的，
阅读全文
摘要：B - JOE is on TV! 题目链接：http://codeforces.com/contest/1293/problem/B 思路：这题没咋看题，，，直接看了底下注释说是1/2+1/1，再看了两个样例，把数据往调和函数里一代就对了，，，直接暴力for循环求就行了 // // Created
阅读全文
摘要：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数组对数 思路
阅读全文
摘要：（B）Yet Another Meme Problem 题目 ： 思路：找b中9，99，999，999.。。。比b小的这些个数，然后相乘就行。。。 #include<bits/stdc++.h> using namespace std; int main() { //freopen("text","
阅读全文
摘要：（A） Deadline 题目： 思路：一开始还傻傻的暴力康康。。。。只要求出令x=n的一半就行，然后判断 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 //freopen("text","r",stdin);
阅读全文
摘要：Treasure Hunt 题目链接：https://vjudge.net/problem/POJ-1066 题目： 思路：将给的壁的每个端点与宝藏相连，求出当前线段与多少条线段相连，暴力求出最少相连数，瞎搞过了。。。一开始忘了当N==0情况，应当输出1 // // Created by HJYL
阅读全文
摘要：Pick-up sticks 题目链接：https://vjudge.net/problem/POJ-2653 题目： 思路：暴力判断两线段间是否相交，若相交则去掉前面的线段，将对应棍子的编号输出即可 1 // 2 // Created by HJYL on 2020/1/13. 3 // 4 #i
阅读全文
摘要：The Doors 题目链接：https://vjudge.net/problem/POJ-1556 题目： 思路：就是判断线段与线段是否相交，符合条件就加入图中，建完图后跑dij就行了，求最短路，，看了大神的。。 #include<iostream> #include<cstdio> #inclu
阅读全文
摘要：Intersecting Lines 题目链接：https://vjudge.net/problem/POJ-1269 题目： 题意：判断给出的两条线是否相等平行还是相交，若相交求出交点坐标。。水题坑点就是提交G++WA，而提交C++A了，， 1 // 2 // Created by HJYL on
阅读全文
摘要：Segments 题目链接：https://vjudge.net/problem/POJ-3304 题目： 题意：问是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路：就是看有没有一条直线与所有的线段相交，由于数据很小，因此可以暴力求解，将题目给的所有点用结构体存起来，然后任意两个端
阅读全文
摘要：Toy Storage 题目链接：https://vjudge.net/problem/POJ-2398#author=Jawen 题目： 思路：跟toys那题差不多，可看上篇博客，但是这题将bc两点作为一条线，然后将所有的线排序，再来依次判断点是否在线的左边,然后用map来排序方便求出每个toy的
阅读全文
摘要：TOYS 题目链接：https://vjudge.net/problem/POJ-2318 题目： 题意：给出左上角和右下角矩形坐标和矩形内隔板的上下位置还有toys的坐标，求出这些隔板所隔的所有区域的toys个数。 思路：令玩具坐标为点a，隔板上下坐标分别为点c,b；判断b->c方向是否是a->b
阅读全文
浙公网安备 33010602011771号