试题描述 在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。 在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。 输入 只有一个整数 n , ...
分类:
其他好文 时间:
2018-10-02 17:56:59
阅读次数:
140
Problem 题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度,那么狗哥能否用给出的木棒(木棒全用完)组成一个正方形呢? 输入输出格式 输入格式: 输入文件中的第一行是一个整数n表示测试的组数,接下来n行表示每组的测试数据。 每行的第一个数为m(4() ) sort(a ...
分类:
其他好文 时间:
2018-09-30 18:10:40
阅读次数:
139
我们有 N 个与坐标轴对齐的矩形, 其中 N > 0, 判断它们是否能精确地覆盖一个矩形区域。 每个矩形用左下角的点和右上角的点的坐标来表示。例如, 一个单位正方形可以表示为 [1,1,2,2]。 ( 左下角的点的坐标为 (1, 1) 以及右上角的点的坐标为 (2, 2) )。 示例 1: 示例 2 ...
分类:
其他好文 时间:
2018-09-29 20:18:59
阅读次数:
198
建模很容易就能说清楚,但我一直想不出来。 要问为什么的话可能是因为这题要先预处理出来所有正方形,而我没做过要预处理的舞蹈链的题。所以想不到。 那就是预处理出来所有正方形,用一个long long来表示一个正方形,这个正方形有没有包含id这条边就用 (1<<id)&num判断。那怎么预处理所有正方形呢 ...
分类:
其他好文 时间:
2018-09-28 11:08:47
阅读次数:
172
注意题给条件: 第二个和第三个数值大的表示长,数值小的表示宽,相等说明这是一个正方形(数据约定长宽与编号都小于10000) 此后注意去重就好啦 ...
分类:
编程语言 时间:
2018-09-28 01:28:21
阅读次数:
111
题意 这道题题意就是给出第一象限的n*m个点,求出站在原点可以看见多少个点 (1<=n,m<=1^5) 题解 这个题很仪仗队差不多,不过仪仗队是正方形。 这个是长方形。。。 这题其实就是求互质的数对的对数。 我们,一个一个的枚举i,然后就是求跟i互质的数的个数。 然后这个求跟i互质的数的个数可以用容 ...
分类:
其他好文 时间:
2018-09-27 22:10:55
阅读次数:
144
题目描述 为了兼顾表意清楚与简洁,我翻译时脑补了 RJOIR_{JOI}R?JOI?? 和 RIOIR_{IOI}R?IOI??,所以不要问我为啥原题找不到…… JOIOI 王国是一个 HHH 行 WWW 列的长方形网格,每个 1×11\times 11×1 的子网格都是一个正方形的小区块。为了提高 ...
分类:
其他好文 时间:
2018-09-21 17:38:19
阅读次数:
408
最优化的背景 古希腊的欧几里得时期就存在最优化的思想,当时提出了一个很著名的问题:在周长相同的一切矩形中,以正方形的面积为最大。接下来几个世纪,微积分的建立使得最优化理论可以用来解决无约束的极值问题,随后为了解决有约束条件的最优化问题,发展了变分法。上世纪40年代,由于军事上的需要产生了运筹学,并使 ...
分类:
其他好文 时间:
2018-09-19 01:23:14
阅读次数:
298
//proxy 代理 增强对象和函数(方法) 生命周期 真正方法执行之前预处理 let obj={ add:function(){ return val+100; }, name:'I am jun' } console.log(obj.add(100)); console.log(obj.name... ...
分类:
其他好文 时间:
2018-09-15 13:49:14
阅读次数:
129