时有限

参考文章欧拉角, 用于描述刚体在三位欧几里得空间的取向;四元数, 用于描述刚体的旋转;四元数与欧拉角（RPY角）的相互转换, 详细介绍了欧拉角和四元数的转换关系, 并且给出了示例代码, 但是需要注意代码基于Z-Y-X顺规变换;MPU6050 获取角度理论推导, MPU6050获取角度的理论推导;MPU6050的四元数解算姿态方法, 对刚体的欧拉角及旋转做了介绍, 但是未介绍加速度分量, 角速度分量计算四元数的原理, 同样提供了代码但未做滤波处理;MPU6050姿态解算2-欧拉角&旋转矩

其实这一题就是模拟，再者就是考察了输入的一些小技巧，

一见到这一题时，顿时就犯二了

题意：  给你n个石头（

题意：一个土豪俱乐部里面的人勾心斗角，如果

题意：1007. Code WordsTime limit: 2.0 secondMemory limit: 64 MBA transmitter sends over a noisy line some binary code words. The receiver on the other end uses special technique to reco

这一题本能的想法就是把所有的dancidouduru

题意：       yi

一开始以为shis核心提示：就是#include #include #include const int N=2002;const int MOD=1000000007;int arr[N][N];int main(){ int n,digit; while(scanf("%d%d",&n,&digit)==2) { memset(arr

#include #include const int N=1e5+10;int dp[N][13];int Max(int a,int b,int c){ int tmp=a>b?a:b; return tmp>c?tmp:c;}int main(){ int n,x,t,i,j,mini;// printf("%d\n",N); while(scanf("%d",&n

约瑟夫问题如下：n个人围成一圈，从1号开始报数，报到m就退出，剩下的人从下一个人开始继续报数。。。问最后剩下的是谁？

stl 提供的快排模板，但是刚开始不会用，因此jilyi

第一次的尝试的思路是，用dp进行进行搜索，不过在第21组TLE，这也很正常。因为为复杂度是O(n^2),而n的最大值为为10^5.第二次尝试把所给的数进行素性拆分、定义flag数组，表示前面的每个数对应的最长序列的长度，统计素因子的对应的长度最大值，然后再用素因子的最大值更新所有素因子的长度值。然后数据读完答案就出来了。不过n=1要特殊处理。

C++中：

这一道题是水题一道，但是我能说我做了将近三个小时

题意：给定原zifu

关于这道题目，本来想到的是既然是搬箱子到另一堆上，那么我只要知道某一堆的底部箱子，和顶部的箱子即可。以底部的箱子为父亲节点，则顶部箱子就是以该箱子为父亲节点的到其距离最大的点。        因为每个节点到其根节点的距离是保存在各自的rank数组里的，所以应该是可行的。但是愚笨的我偏偏要把每一堆的点都要find一遍，结果当然TLE。        1.方法行不通只能改进了，参考了别人的代码

其实这一很简单，真的很简单，我根本就不想写，但是

开始直接考虑既然两个都要到，那就直接以

这一题的主要是考察读入数据的技巧

题目大意：      一个zhanzai

这一题本来打算打算存到一个shu

在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。

首先想到的是用字典树存储号码，然后去查找

题目大意：      yigexiusi

废话少说，直接贴代码；cankao

做此题时先是题意未理解透，一直有点mobuzhaot

题目大意：        有个鸟人不小心beihuaidanzhua

这一道题刚开始想时没有思路

最小生成树定义：在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 ）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。

题目大意：

质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数集合有时表示成粗体。在抽象代数的一个分支－环论中，素元素有特殊的含义，在这个含义下，任何素数的加法的逆转也是素数。换句话说，将整数Z的集合看成是一个环，-Z是一个素元素。但是在数学领域...

这一题也没什么思路很直接，直接用字典树cunchu

#include #include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct { int *elem; int length; int listsize;}SqList;typedef int InitList_Sq(SqList &L){ L.elem=(in

n*logn 的最长上升子序列的实现

刚开始没细读题目，直接快排后

题意：给你n个球，再给你n条指令，每条指令包含s，t，表示将【s，t】区间内的球进行染色。输出染色后每个球染了多少次颜色。解析：因为知道是树状数组，所以就没考虑线段的成段更新。树状数组的思路是将每个球看成一个区间进行表示，我采用的是向上统计，向下查询，因此编号为i的球看作【i，n】表示。这样做的好处是，更改区间【s，t】时，只需要将点t数值加一，点s-1数值减一。这样只修改两次就可改变

#include #include #include #include using namespace std;const int maxn=105;int mov[4][2]={1,0,0,1,-1,0,0,-1};int high[maxn][maxn],dp[maxn][maxn],r,c;bool Judge_B(int x,int y){ if(x>=0&&x=0

基础数位dp，作为入门题目；很明确

简单水题，其实线段树也可以搞。