由题目可知 就是求互质的点对数目,如果把它按对角线分开处理,与i互质的数为phi(i),用线性筛求欧拉函数。
分类:
其他好文 时间:
2016-03-20 19:50:59
阅读次数:
152
手机的尺寸: 屏幕对角线的长度,单位为英寸(2.54cm) 手机的分辨率: 屏幕能显示的像素的数量, 一般用在长方向上数量*宽方向上数量来表达 手机的像素密度: pixels per inch,也称PPi,即每英寸屏幕能显示的像素数,像素密度越大,显示画面细节就越丰富。 计算:像素密度={1+√[(
分类:
移动开发 时间:
2016-03-16 09:37:02
阅读次数:
177
CodeForces463C Gargari and Bishops(贪心) CodeForces463C 题目大意: 在国际象棋的棋盘上放两个主教,这个两个主教不能攻击到同一个格子,最后的得分是这两个主教的攻击的格子上的分数之和。 求最大的分数。 解题思路: 由于攻击的范围是对角线,所以两个主
分类:
其他好文 时间:
2016-03-13 12:47:52
阅读次数:
120
花了近2个小时终于AC,好爽。。 一道类似于最优矩阵链乘的题目,受《切木棍》那道题的启示,该题的原理也是一样的,仅仅只是变成了且面积。那么对应的也要添加维度 。 显然要完整的表示状态,最少要用四维数组。分别表示它的两个对角线顶点的坐标 。 然后横切或者纵切,递归需找更小的矩形,直到矩形内仅仅剩一
分类:
其他好文 时间:
2016-03-12 23:01:15
阅读次数:
204
题意: 判断一个黑白染色的棋盘能否通过交换行或列使对角线上都是黑色. SOL: 真是有点醉...这种问题要么很神要么很水...第一眼感觉很水但就是不造怎么做...想了10分钟怎么感觉就是判断个数够不够n呢然后就蹦出了一个反例...然后就忍不了百度= =... 二分图匹配真是瞎了眼...然后发现好神又
分类:
其他好文 时间:
2016-03-11 20:41:32
阅读次数:
137
矩阵快速幂+构造。 首先我们要计算出需要构造的矩阵大小是多少,这个可以构造矩阵,进行矩阵快速幂求得。 S[n]就是求得的矩阵大小。 接下来就是构造答案了:如果S[n]是奇数或者0,显然无解。 偶数的话,可以构造答案,下面以6*6为例: 下三角全是-1,上三角全是1,对角线上-1与0间隔填写。 #in
分类:
其他好文 时间:
2016-03-09 18:59:52
阅读次数:
191
在蓝桥杯基础训练题中,出现这样一道题目:问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少..
分类:
其他好文 时间:
2016-03-06 23:58:47
阅读次数:
1313
PPI 与 DPI ppi的运算方式是:PPI = √(长度像素数² + 宽度像素数²) / 屏幕对角线英寸数。即:长、宽各自平方之和的开方,再除以屏幕对角线的英寸数。 以iphone5为例,其ppi=√(1136px² + 640px²)/4 in=326ppi(视网膜Retina屏) 可以参考:...
分类:
其他好文 时间:
2016-03-02 20:06:42
阅读次数:
206
题目链接 给一个n*n的矩阵, 问是否对角线上的元素全都为0, a[i][j]是否等于a[j][i], a[i][j]是否小于等于max(a[i][k], a[j][k]), k为任意值。 前两个都好搞, 我们来看第三个。 第三个的意思是, 对于a[i][j], 它小于等于第i行和第j行每一列的两个
分类:
其他好文 时间:
2016-03-02 09:34:05
阅读次数:
201
http://acm.hdu.edu.cn/showproblem.php?pid=2819 这道题乍一看是矩阵变换题,估计用矩阵之类的也可以做 但是分析一下就可以知道 要凑成对角线都是1,题目允许行变换和列变换 然而观察可以得知如果可以完成只需要行变换或者列变换之一即可 donser[i][j]=
分类:
其他好文 时间:
2016-03-01 12:57:09
阅读次数:
142