A题，n*m根木棍，相交放置，轮流取走相交的两根，最后谁不能行动，则输掉。min(n,m)&1 为1则先取者赢。B题，给定一个长度为n，且各不相同的数组，问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的，那么直接输出L。。。R就是1 1，交换一个就行了；否则判断中间是否有且一...
分类：
其他好文 时间：
2014-07-26 09:52:57
阅读次数：
284
/***** 1->N个人坐成一个环，顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。 思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环！******/ #i....
分类：
其他好文 时间：
2014-07-26 01:24:56
阅读次数：
207
问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，...
分类：
其他好文 时间：
2014-07-26 00:20:26
阅读次数：
262
解题报告
对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。
思路：
只要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。
然后把最大值与区间的下一个元素对比，最小值与区间上一个元素对比。
这样还不够，可能会出现两个或两个以上的递减区间，这种情况直接pass，因为只能翻转一次。
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-07-25 11:17:31
阅读次数：
303
UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。即先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。
下面是代码实现：
package com.algorithm.impl;
public class Dijkstra {
private static int M = 10...
分类：
编程语言 时间：
2014-07-24 10:43:55
阅读次数：
238
求递增子序列的最大和，没什么好说的。粗暴1A，嘎嘎！ 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[1010]; 9 int dp[1010];1...
分类：
其他好文 时间：
2014-07-24 04:59:58
阅读次数：
254
单调递增子序列的变形，一种长方体虽说可以有无限个，但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序，y递减二级排序，相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x，y分别（严格）大于第i个长方体的x，y （这里排序后的j 3...
分类：
其他好文 时间：
2014-07-24 04:59:08
阅读次数：
259
最近公司要用easyui，这里自己看了官网几篇文章，遇到些问题，大多数的问题都是敲代码的时候笔误，其他有些地方确实需要注意一下，这里做些笔记。1.在mysql中建好表之后修改id字段为递增字段，发现这个奇怪的mysql语法，如下alter table student change id id int...
分类：
其他好文 时间：
2014-07-23 20:52:55
阅读次数：
305
题目：11100 - The Trip, 2007
题目大意：给出n个包，大包可以套小包，要求要最后的包的数目最小，任意给出一种组合方式即可。
解题思路：相同大小的包的数目决定了最后剩余的包的数目。
将这些包排成有序的，这样就是一个递增的序列，保证分组后同一组中后面的包一定比前一个大一些。总共m组，输出的时候只要每隔m个数输出一个数。
...
分类：
其他好文 时间：
2014-07-23 16:36:02
阅读次数：
164
