02 2020 档案

2020牛客寒假算法基础集训营3
摘要：A 牛牛的DRB迷宫I 思路：dp求方案数 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MOD 1000000007 5 const int maxn=1e5+100; 6 ll 阅读全文
posted @ 2020-02-09 17:50 branna 阅读(145) 评论(0) 推荐(0)
Art Gallery POJ - 1279 （半平面交，内核面积）
摘要：Art Gallery POJ - 1279 思路：半平面交求多边形内核 1 #include<iostream> 2 #include<fstream> 3 #include<iomanip> 4 #include<cstdio> 5 #include<cstring> 6 #include<al 阅读全文
posted @ 2020-02-08 19:23 branna 阅读(142) 评论(0) 推荐(0)
CCPC-Wannafly Winter Camp Day2 (Div2, online mirror)Cosmic Cleaner球缺问题
摘要：Cosmic Cleaner 题目链接：https://cometoj.com/contest/10/problem/H?problem_id=153&from=oj-contest&redirect=%2Fcontest%2F10%2Fproblem%2FH%3Fproblem_id%3D153 阅读全文
posted @ 2020-02-08 17:28 branna 阅读(220) 评论(0) 推荐(0)
Video Surveillance POJ - 1474 （半平面交）
摘要：Video Surveillance POJ - 1474 题意：多边形是否有内核 思路：平面半交题，注意直线的存入顺序 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #include<stdio.h> 6 #i 阅读全文
posted @ 2020-02-07 21:58 branna 阅读(183) 评论(0) 推荐(0)
How I Mathematician Wonder What You Are! POJ - 3130（半平面交，多边形内核）
摘要：How I Mathematician Wonder What You Are! POJ - 3130 题意：判断多边形是否有内核 思路：半平面交题，逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i 阅读全文
posted @ 2020-02-07 21:36 branna 阅读(127) 评论(0) 推荐(0)
Rotating Scoreboard POJ - 3335 （半平面交）
摘要：Rotating Scoreboard POJ - 3335 题意：给你多边形坐标，问你多面性内部有没有区域放置一个记分牌使得多边形周围坐的人都能看见，相切也可 思路：就是求多边形是否有内核，半平面交，题目是顺时针输入，要变成逆时针 1 // 2 // Created by HJYL on 2020 阅读全文
posted @ 2020-02-07 14:26 branna 阅读(241) 评论(0) 推荐(0)
Triangle POJ - 2954（皮克定理）
摘要：Triangle POJ - 2954 题意：给你一个三角形三个点的坐标，问你三角形内部有多少点 思路：先利用多边形面积公式求出三角形面积，再gcd(detax,detay)之和求出边上有多少点，最后利用皮克定理求出内部有多少点，s=in+1+on/2; 1 // 2 // Created by H 阅读全文
posted @ 2020-02-05 14:17 branna 阅读(197) 评论(0) 推荐(0)
Codeforces Round #617 (Div. 3)
摘要：A - Array with Odd Sum 题意：你可以更换两个数，要求和是奇数 思路：判断数组里是否有奇数，没有奇数或者数组全是奇数且数组个数为偶数时为NO 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文
posted @ 2020-02-05 00:59 branna 阅读(160) 评论(0) 推荐(0)
Area POJ - 1265(皮克定理）
摘要：Area POJ - 1265 题意：起始点原点，给你线段横向占x点，纵向占y点，求该过程走完图形的面积，在线上格点上的点数和在图形内部的点数 思路：1.皮克定理，s=in+on/2+1，可以利用多边形面积公示先求出面积， 2.线上的点数为gcd(x,y) 3.再利用皮克定理求出内部的点数 1 // 阅读全文
posted @ 2020-02-04 21:24 branna 阅读(204) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1
摘要：A honoka和格点三角形 思路：一道规律题，考虑底为1或者2，高位2或者1的，然后去除有两边都平行于坐标轴的，注意计算的每个数都要mod 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 cons 阅读全文
posted @ 2020-02-04 20:23 branna 阅读(206) 评论(0) 推荐(0)
Area POJ - 1654
摘要：Area POJ - 1654 题意：就是让你求多边形面积 思路：利用多边形面积公式即可，输出格式第一次见。。。wa了好几发。。 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 #include<iostream> 5 #include<cstring> 阅读全文
posted @ 2020-02-03 18:33 branna 阅读(120) 评论(0) 推荐(0)
Cows POJ - 3348
摘要：Cows POJ - 3348 题意：给你一些树的坐标，让你来建筑面积最大的牛场，问能养多少头牛，一个牛的面积50 思路：求凸包面积即可，先求出凸包，然后再求ch[]里面的凸包顶点集所围成的多边形的面积即可 1 // 2 // Created by HJYL on 2020/2/3. 3 // 4 阅读全文
posted @ 2020-02-03 17:18 branna 阅读(126) 评论(0) 推荐(0)
Grandpa's Estate POJ - 1228
摘要：Grandpa's Estate POJ - 1228 题意：有一个绳子和许多钉子，绳子围着钉子组成凸边形，现在绳子和一些钉子都没了，问这些钉子通过加点能否唯一确定一个凸边形 思路：一开始以为是判断这些点能否组成一个凸边形。。完全理解错误。。原来是判断这是不是一个稳定凸包，就是一个边上有>=3的点， 阅读全文
posted @ 2020-02-03 16:54 branna 阅读(175) 评论(0) 推荐(0)
Codeforces Round #616 (Div. 2)
摘要：A.Even But Not Even 题意：给你一个很长的数，可以删减里面的任意数字，要求本身不能除以2，但是该数的各位和能除以2，输出任意符合要求的删减过后的数 思路：找出两个奇数即可，奇数的拼凑本身就是奇数，但是和就是偶数，就满足要求了。。竟然wa了两发，，-1没有换行。。。 1 #inclu 阅读全文
posted @ 2020-02-03 00:32 branna 阅读(356) 评论(0) 推荐(0)
The Fortified Forest POJ - 1873 (1999 WF，凸包+二进制枚举）
摘要：题目链接：https://vjudge.net/problem/POJ-1873 题意：传说中WF水题。。。。给你树的每个坐标，价值以及建造长度，要求你砍掉一些树来把其他数都围起来，来求砍掉哪些树和多余的砍掉的木材长度，达到最优价值最少 思路：用二进制枚举所有砍树的情况（2^n），然后算出没被砍的树 阅读全文
posted @ 2020-02-02 01:17 branna 阅读(184) 评论(0) 推荐(0)