//求取下n环和放上n环的步数int ans;//规则一：第一环可以在任何时候放上或取下环柄。//规则二：只有紧跟在领头环后的环可以放上或取下环柄。（领头环是套在柄上的最前面的环int DownRing(int);int UpRing(int);int DownRing(int n){ int...
分类：
其他好文 时间：
2014-08-08 21:13:36
阅读次数：
246
素数环：输入整数1,2,3,4,5，···，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 using namespace std; 4 const int N=100; 5 int vis[N],ans[N]; 6 i...
分类：
其他好文 时间：
2014-08-08 15:20:26
阅读次数：
159
http://vjudge.net/problem/viewProblem.action?id=51622题目大意：给定一列n个数字，最初赋予值1到n两个操作：1.将区间[l,r]内的数改为x，则这区间中所有数的改变值进行求和，即ans=abs(a[l]-x)+abs[a[l+1]-x).....a...
分类：
其他好文 时间：
2014-08-08 01:39:35
阅读次数：
378
https://www.vijos.org/p/1067
很容易推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。
构造矩阵的方法：构造一个k*k的矩阵，其中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每个数分别对应f[n-1]，f[n-2]，，f[n-k]的系数。然后构造一个k*1的矩阵，它的第i行代表f[i]，是经过直接递推得到的。设ans...
分类：
其他好文 时间：
2014-08-07 23:24:24
阅读次数：
747
对ms5611在OSC_256和OSC_4096下的测量值分别进行采样，然后用matlab计算方差如下：>> std(A_256)ans = 47.8266>> std(A_4096)ans = 10.3277可以得出结论：转化时间越长精度越高。第二条结论显示ms5611的方差大约为10左右...
分类：
其他好文 时间：
2014-08-07 21:49:40
阅读次数：
241
题意很简单：
对于长度为n的数，做n-1遍，生成的新数列：
b1=a2-a1 b2=a3-a2 b3=a4-a3
c1=b2-b1 c2=b3-b2
ans=c2-c1
最后推出公式： 为n所在行的杨辉三角
对于样例：
3
1 2 3
ans=1*1-2*2+1*3=0
4
1 5 7 2
ans=-1*1+3*5-3*7+1*2=-5
求杨辉三角每个数的时...
分类：
其他好文 时间：
2014-08-07 19:08:00
阅读次数：
289
三维的形式下的最大子段问题既然二维可以压缩成一维的情况，那么同样的，三维也可以压缩成一维转化成最大子段问题枚举y和z的边界，压缩后在x轴上求最大子段，用ans记录最大值时间复杂度是O(n^5)，由于数据不算太大，所以不会超时一直WA，一直WA，Orz后来终于发现是输出格式的问题，每个输出之间都要加一...
分类：
其他好文 时间：
2014-08-07 13:05:10
阅读次数：
231
MATLAB新手教程1．MATLAB的基本知识1-1、基本运算与函数 在MATLAB下进行基本数学运算，仅仅需将运算式直接打入提示号（>>）之後，并按入Enter键就可以。比如：>> (5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans，代表M...
分类：
其他好文 时间：
2014-08-07 00:11:57
阅读次数：
413
题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点
这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。
讨论时需注...
分类：
其他好文 时间：
2014-08-06 19:08:52
阅读次数：
248
【题意】：n个重量为1~n的球，给定一些球之间的重量比较关系（如 2 1 表示第二个球比第一个球轻），求每个球可能的重量，ans[i] 表示第i个球的重量，要求输出的是ans字典序最小的情况。【思路】：对于给出的a b 建反边，每次 在出度为0的所有点里选一个序号最小的赋值（从n开始 由大到小赋）。...
分类：
其他好文 时间：
2014-08-06 18:43:21
阅读次数：
281
