Description
每次选择序列最左边的数，然后将其插入到序列中任意一个位置。求至少需要重复进行多少次上述操作，才可以将序列变为一个递增序列。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据.
对于每组测试数据，第一行包含一个整数n (1 ≤
n ≤ 105)，表示这个序列中一共有n个整数。第二行包含n个各不相同的整数（这些整数...
分类：
其他好文 时间：
2014-09-03 16:51:38
阅读次数：
355
Description
两个点A,
B均在做匀速直线运动。给出t = 0时刻A,
B的坐标，以及A,
B的速度，计算t
≥ 0时两个点的距离的最小值。
Input
输入的第一行包含一个整数T (1
≤
T ≤ 200)，表示一共有T组测试数据。
对于每组测试数据，第一行包含4个整数xA,
yA,
vAx,
vAy (-103
≤
xA,
...
分类：
其他好文 时间：
2014-09-03 16:50:06
阅读次数：
230
bfs+dfs很复杂的搜索题。因为数据很小，rock最多只有5个，coin最多只有10个，移动rock最多4^5=1024种状态；思路： 每次先把当前状态能拿到的coin拿走，并将地图当前位置设为'.' （拿走coin的位置为空） 拿走coin后，在搜索一次，碰到rock判断是否能push动，能.....
分类：
其他好文 时间：
2014-09-03 12:52:26
阅读次数：
225
最长公共上升子序列（LCIS）裸的算法题，没什么好说的。ps：找这个算法的时候看到某队省赛的时候不会，同病相怜哈，还好我们只是训练赛不会。灭哈哈哈~ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int...
分类：
其他好文 时间：
2014-09-02 19:39:05
阅读次数：
190
1325: A very hard problemTime Limit: 3 SecMemory Limit: 160 MBSubmit: 203Solved: 53[Submit][Status][Web Board]DescriptionCX老湿经常被人黑，被黑得多了，自己也就麻木了。于是经常听...
分类：
其他好文 时间：
2014-09-01 22:38:43
阅读次数：
335
简单的快速幂取模题但要注意由于a可能很大，相乘会超范围，所以乘前要先模#include #include using namespace std;int quick(int a,int b,int m){ int ans=1; a%=m; while(b){ if(b&1){ ans=(ans...
分类：
其他好文 时间：
2014-08-30 21:38:29
阅读次数：
210
题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他好文 时间：
2014-08-30 15:11:21
阅读次数：
288
题目链接
题意：求n^n的个位数的值。
思路：快速幂求值
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll a, b, n, m;
struct mat{
ll s[2][2];
mat() {...
分类：
Web程序 时间：
2014-08-29 22:41:18
阅读次数：
229
题目大意：给你一个序列让你求出有多少种组合可以得到2048.结果要对998244353取余。
解题思路：求出不能满足条件的方案数，然后用总的减去不满足的然后乘上其他无关的组合方式，比如3，5这些数字是在构成2048的过程中无用的，所以乘上这些组合出来的情况。
dp[i][j]表示取到第i个2^i的数,其最大的和在j*2^i至(j+1)*2^i-1的方案数。
所以有dp[i][j] += ((...
分类：
其他好文 时间：
2014-08-26 17:23:16
阅读次数：
359
个人学习整理，如有不足之处，请不吝指教。转载请注明：@CSU-Max
今天写了一个小的 JavaWeb 项目传到 SAE 上，访问的时候出错。本地测试是正常的，而且以前做微信平台开发的时候上传的项目就可以正常访问。于是花了两个小时的时间终于找出了错误的原因。
错误信息如下：
Error 404 – Not Found.No context on this server...
分类：
编程语言 时间：
2014-08-24 18:05:42
阅读次数：
235
