1.向量基础知识 $atan2$可以求极角,但是不是特别精确,在坐标接近$10^{9}$时会出锅,安全的做法是叉积。 旋转、反射和平移等都可以抽象为矩阵,即,它们可以复合。(需要一些必修四知识) 给一个序列,每个位置表示旋转、反射、平移中的一种,求$(x,y)$经过序列$[l,r]$的点。 线段树维 ...
分类:
其他好文 时间:
2019-08-19 09:41:07
阅读次数:
125
给出$n$个数,用最少的$2^k$或$ 2^{k}$,使得能拼出所有数,输出方案。$n,|a_i|\leq 10^5$。 显然一个绝对值最多选一次。这个性质非常强。 如果所有都是偶数,可以直接除以$2$。 否则$1$或$ 1$必须选,暴力枚举选哪个然后递归,每层去重,发现最多只会递归$\log a$ ...
分类:
其他好文 时间:
2019-08-19 09:28:19
阅读次数:
76
题目:求x的n次方 注: 如果n为0,直接返回1; 如果n小于0,则n取相反数求-n次幂之后,取倒数; 如果n大于0,采用分治的方法,如果n为奇数,转为n-1次方乘以x,如果n为偶数,计算x1/2,然后平方。 ...
分类:
其他好文 时间:
2019-08-18 21:31:24
阅读次数:
72
让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类:
其他好文 时间:
2019-08-18 13:25:12
阅读次数:
71
题 A $DHOJ 1503$ 笨笨与电影票 B $DHOJ 1506$ 笨笨玩糖果 C $DHOJ 1506$ 笨笨玩糖果 正解 1. 求出哪些是必胜态还是必败态 2. 胜利要尽量快,失败要尽量慢 3. 显而易见这道题是有一个博弈的背景的,那么根据博弈的那两个经典结论,只要能转移到一个必败态的就是 ...
分类:
其他好文 时间:
2019-08-17 20:26:00
阅读次数:
105
训练案例1 训练描述 定义一个方法 能接受一个整数(这个整数大于3)打印0到这个整数(包含)之间的所有的偶数 如 接受的数字是6则调用完方法打印出来的偶数是 0 2 4 6 如 接受的数字是 5则调用完方法打印出来的偶数是 0 2 4 操作步骤描述 ? 创建一个测试类,在测试类中创建上述方法 ? 定 ...
分类:
编程语言 时间:
2019-08-17 14:15:56
阅读次数:
576
描述 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出: true示例 2: 输入: 5输出: false 进阶:你能不使用循环或者递归来完成本题吗? 解析 32位数如果是4的幂,那么只有奇数位有且只有一个1,偶数位都是0。判断条件为: ...
分类:
其他好文 时间:
2019-08-16 23:16:48
阅读次数:
207
C# 之 Math取整 主要用到 System 命名空间下的一个数据类 Math ,调用他的方法。 C#取整函数使用详解: 1、Math.Round是"就近舍入",当要舍入的是5时与"四舍五入"不同(取偶数),如: Math.Round(0.5,0)=0 Math.Round(1.5,0)=2 Ma... ...
题目描述: 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 ...
分类:
其他好文 时间:
2019-08-16 18:55:12
阅读次数:
67
$Luogu$ $Description$ 有$N$个数列,求一个$x$,$x$在各个数列中的出现次数之和为奇数.这样的$x$最多存在$1$个.若不存在则输出Poor QIN Teng:( $Sol$ 这样的$x$最多存在一个说明什么呢? 我们知道奇数+偶数=偶数,偶数+偶数=偶数,所以从$x$开始 ...
分类:
其他好文 时间:
2019-08-16 11:56:52
阅读次数:
99