BZOJ3505

bzoj3505 [Cqoi2014]数三角形

http://www.lydsy.com/JudgeOnline/problem.php?id=3505[Cqoi2014]数三角形这道题是一道计数和数论结合的题目（小学数学奥林匹克）。先将n和m都+1，答案是n×m网格中任选三个点方案数-三点共线的情况。前者好算，C(n*m,3)。后者分成平行于网格线和斜着的两种情况，平行与网格线的易得n*C(m,3)+m*C(n,3)。问题的关键在于斜着的情况
heheyh123·2020-08-23 01:23

取三角形（排列组合 ）

Bzoj3505数三角形题意：在一个n*m的方格中数出有多少以顶点组成的三角形；思路：一共有（n+1）*(m+1)个点，首先有C(3，(n+1)*(m+1))种组成方法，然后除去三点共线的情况就行了；三点共线的情况如下
Lazines_by·2020-08-18 06:18

bzoj 3505 //3505: [Cqoi2014]数三角形

bzoj3505//3505:[Cqoi2014]数三角形//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:05

2018.09.09 bzoj3505: [Cqoi2014]数三角形（容斥原理+简单计数）

传送门正难则反。可以直接把问题转化成求出三点共线的情况数量。如果同在一排或一列显然可以直接算，关键是如何求出斜着的。我们知道，对于一个整点矩形。如果长为x，宽为y，那么这个矩形任意一条对角线上有gcd(x,y)个整点。由于n,m很小，我们直接枚举矩形的边长去掉不合法的情况就行了。细节有点多。代码：#include#definelllonglongusingnamespacestd;lln,m,an
SC.ldxcaicai·2018-09-09 13:39

bzoj3505 数三角形 数学

    整天sb题切切人生没希望了。。。    枚举一下gcd乱搞搞下就好了，注意可以正反搞要*2。AC代码如下：#include #include #include #definelllonglong #defineC(x)(ll)(x)*((x)-1)*((x)-2)/6 usingnamespacestd; intm,n,g[1005][1005]; intmain(){ scanf("%
lych_cys·2016-04-16 07:00

bzoj3505【CQOI2014】数三角形

3505:[Cqoi2014]数三角形TimeLimit:10SecMemoryLimit:128MBSubmit:1036Solved:636[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Outpu
AaronPolaris·2016-04-08 23:36

bzoj3505【CQOI2014】数三角形

3505:[Cqoi2014]数三角形TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1036  Solved: 636[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m
AaronGZK·2016-04-08 23:00

bzoj3505【CQOI2014】数三角形

3505:[Cqoi2014]数三角形TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1036  Solved: 636[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m
AaronGZK·2016-04-08 23:00

【高斯消元】[BZOJ3505]和谐矩阵

题目描述：我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。输入样例：44输出：1011100001110010注：本题目Specialjudge答案不唯一题目解析：首先可以发现对于任意一个点可以影响到他一共有多少个的有附近
JeremyGJY·2016-01-30 11:00

【bzoj3505】 CQOI2014数三角形 数学

数学题，补集转化。总点数-共线点数，横着竖着直接算好了，斜着需要考虑一下。考虑枚举两个点之间的横坐标之差和纵坐标之差，如果是(0,0)到(a,b)的矩形，对角线上有gcd(a,b)-1个点。（为什么呢？把斜边看成直角三角形，那么如果存在(0,0)-(c,d)在(0,0)-(a,b)上，那么这两个直角三角形相似，如果一个直角三角形不能再往下分，当且仅当c和d互质，即c=a/gcd(a,b),d=b/
u012288458·2015-09-21 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他