zjbh89757的专栏

题意：给定图上的几个点，求包括这几个点（但是不能经过）的最小的多边形的周长（只能用单元格的对角线和边来连接多边形）思路：凸包转化。将每个点扩展成周围的4个点，然后对这些点进行离散化，最终计算边缘点的距离和即可。最后计算距离的时候要讲两点间的距离转化成由单元格的对角线和边组成的折线的长才可以。#include#include#include#include#include#incl

题意：将一块地板上铺满长度分别为1,2,3...n的蛇并且，奇数长度的蛇必须要有奇数个转折点，偶数长度的蛇必须要有偶数个转折点。求铺放方式，如果不能放，则输出0 0思路：看了这个序列基本就懂了11 2 21 3 23 3 21 3 2 4 43 3 2 4 41 3 5 2 2 6 63 3 5 4 4 6 65 5 5 4

题意：问给定的图是不是乘法口诀表的一部分思路：所给的确定的数如果一个都没有肯定是正确的，如果只有一个就需要判断由这个数所有可能位置（X x Y）是否会出现越界的情况（比如？ 1）。如果有两个以上的数，那么这张图的起止位置是可以求出来的，给定两个数和他们的位置，x1,y1,x2,y2。根据第一个数的值，可以枚举x1，y1即d1 = x1 x y1。然后再根据第二个数和它的位置，就能确定出这张

题意：光棍节时的电影院，光棍不想和其他人挨着，然后问，给定一个图，最多能坐多少人，最少能做多少人。思路：最多的话，连续的空位，奇数是(n+1)/2;偶数时n/2;最少的时候，一个人占三个就行了。#include#include#include#include#includeusing namespace std;vector v[1024];int a[1024][1024]

题意：你有a（0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50）钱，有一个机器，在这个机器上，你可以花任意的钱，然后它会把零钱以不确定的方式吐出来（由0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50中的任意个，把零钱凑出来），然后问，如果想通过在这个机器上花费任意的钱（这个机器可以使用任