【BZOJ3505】[Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 ...
分类:
其他好文 时间:
2017-08-15 21:16:22
阅读次数:
218
我们先把所有三角形用排列组合算出来,再把一行一列上的三点共线减去,然后我们只观察向右上的三点共线,向左上的乘二即可,我们发现我们如果枚举所有的两边点再乘中间点的个数(GCD),那么我们发现所有的两边点都会形成一个矩形对角线,而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 ...
分类:
其他好文 时间:
2017-08-15 10:23:47
阅读次数:
143
Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包 ...
分类:
其他好文 时间:
2017-08-14 19:03:11
阅读次数:
90
Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包 ...
分类:
其他好文 时间:
2017-08-04 13:54:02
阅读次数:
161
题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入输出格式 输入格式: 输入一行,包含两个空格分隔的正整数m和n。 输出格式: 输出一个正整数,为所求三角形数量。 输入输出样例 输入样例#1: 2 2 输出样例# ...
分类:
其他好文 时间:
2017-08-03 00:55:28
阅读次数:
209
3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三 ...
分类:
其他好文 时间:
2017-07-05 13:42:36
阅读次数:
265
3507: [Cqoi2014]通配符匹配 Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。现在需要你编写一个程序,对于给定 ...
分类:
其他好文 时间:
2017-06-18 18:06:06
阅读次数:
251
Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包 ...
分类:
其他好文 时间:
2017-05-29 00:26:09
阅读次数:
317
题目大意: 给定一个m*n的方格。求上面有多少个格点三角形 m,n<=1000 枚举O(m^3*n^3)。铁定超时 我们选择补集法 首先我们随意选择三个不反复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点就可以 枚举三点之中在两边的点的横纵坐标之差,中间点的位置数为GCD(x,y)-1,统 ...
分类:
其他好文 时间:
2017-04-28 22:13:13
阅读次数:
282
洛谷P3165 [CQOI2014]排序机械臂 https://www.luogu.org/problem/show?pid=3165 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到摄低的物品的位置P1,并把左起第一个至P1 ...
分类:
编程语言 时间:
2017-02-19 20:13:37
阅读次数:
238