E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
#
容斥原理
#
数论
#
gcd
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
好题
OIer的狂欢
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
bzoj
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
bzoj
【高斯消元】[
BZOJ3505
]和谐矩阵
题目描述:我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。输入样例:44输出:1011100001110010注:本题目Specialjudge答案不唯一题目解析:首先可以发现对于任意一个点可以影响到他一共有多少个的有附近
JeremyGJY
·
2016-01-30 11:00
数论
高斯消元
bzoj
CQOI
信息竞赛
【
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他