摘要：
题目链接：https://cn.vjudge.net/contest/281960#problem/A 题目大意：中文题目。 具体思路：首先，如果有一段是山谷的话，那么这一段中也能用来表示山峰，只要将每一个的高度用N减一下，这样就形成了一个山峰。我们通过一个二维数组，dp[i][j]代表长度为i，第 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/281959#problem/D 题目大意：中文题目 具体思路：我们需要求出最大的满意值，从另一方面想，我们可以求出总的满意值，然后再求出不符合情况的最小的代价，这两个相减，就能求出最大的满意值，这个时候就可以通过最小割来求了（最 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/281959#problem/B 题目大意:给你n,m,k。然后输入两个字符串，n代表第一个字符串s1，m代表第二个字符串s2，然后问你第二个字符串在第一个字符串能匹配的次数（选定第一个字符串的位置之后，任意s2中一个字符串，都能 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/Gym-101490I 题目大意：给你一个整数，问你这个整数能不能表示成一个素数的k次方？ 具体思路：对于每一个数，我们先判断他是不是素数，如果是素数的话，就一定可以。其次，我们看一下当前的这个数能不能唯一的素因数分解。 PS：因 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/281959#problem/C 题目大意：中文题目 具体思路：用网络流的思想，我们求得是最大的匹配数，那么我们按照二分图的形式去建边就可以了，加上超级源点和超级汇点，就可以用网络流跑了。 建边的时候，我们首先把每个数进行素因子分 阅读全文
摘要：
题目链接：https://vjudge.net/contest/276358#problem/D 题目大意：每一次给你两条直线，然后问你这两条直线的关系（平行，共线，相交（输出交点））。 具体思路：先判断共线，再去判断平行，其次是相交，这些都能通过叉积来判断。 首先输入的是四个点，P1，P2，P3， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/276358#problem/C 题目大意：给你n条线段，问你是否存在一条线段使得所有的线段在这条直线的投影至少具有一个交点？ 具体思路：这个题转换一下思路，假设存在一条直线与所有的线段都相交，那么这条直线的垂线就是题目中所求的直线，我 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/POJ-1177 题目大意：求矩形外部的周长 具体思路：借用一下bin巨的一张图片。 我们按照y周从下往上的扫描线进行扫描，第一下，求出红色的部分的面积（x轴的长度+当前的y高度和上一个点的高度之差*2）。第二次，我们计算x轴的长 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/HDU-1255 题目大意：中文题目 具体思路：和上一篇的博客思路差不多，上一个题求的是面积，然后我们这个地方求的是啊覆盖两次及两次以上的面积，我们可以在原来的基础上进行改进，原来的tree1储存的是覆盖一次的合理的面积，我们再加 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/HDU-1542 题目大意：求面积并 具体思路：我们首先把矩形分割成一横条一横条的，然后对于每一个我们给定的矩形，我们将储存两个点，一个是左下角，一个是右上角。对于左下角的点，我们将他标记为-1，对于右上角的点，我们把它标记成1， 阅读全文