https://blog.youkuaiyun.com/ldd250892zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/ldd250892/article/details/6450824https://blog.youkuaiyun.com/ldd250892/article/details/6450824ldd250892Fri, 27 May 2011 19:24:00 +0800#include
#include
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int n,k,res[102][102],map[102][102];
int max(int a,int b)
{
 return a>b?a:b;
}
int find(int x,int y)
{
 if(res[x][y]!=]]>https://blog.youkuaiyun.com/ldd250892/article/details/6440851https://blog.youkuaiyun.com/ldd250892/article/details/6440851ldd250892Mon, 23 May 2011 21:36:00 +0800此题的排序是先后按长度l，重量w排序的，以长度l为首要考虑。
#include
#include
int mark[5010];//标记元素是否扫描过。
struct sticks
{
 int l,w;
}stick[5010],change;
int main()
{
 int T,i,n,left,lw,sum,j;
 scanf("%d"]]>https://blog.youkuaiyun.com/ldd250892/article/details/6415948https://blog.youkuaiyun.com/ldd250892/article/details/6415948ldd250892Thu, 12 May 2011 22:39:00 +0800DP,MST最小生成树，背包（DP），并查集，博弈，串，大数，递推与递归，枚举，模拟，母函数，排序，树，树状数组，数据结构，数论
数学题/几何，搜索，贪心，图，线段树，组合，最短路。]]>https://blog.youkuaiyun.com/ldd250892/article/details/6403664https://blog.youkuaiyun.com/ldd250892/article/details/6403664ldd250892Sun, 08 May 2011 16:19:00 +0800求最长递增子序列时即可从最后一个元素开始求最长递减子序列，反一下即可。
代码如下：
最长递减子序列求法
int longest_decreasing_sequence(int a[4000],int n)
{
int i,j,k,ans,m;

ans=0;
for(i=1;i<=n;i++)
{
j=1;
k=ans;
while(j<=k)
{
m=(j]]>https://blog.youkuaiyun.com/ldd250892/article/details/6382382https://blog.youkuaiyun.com/ldd250892/article/details/6382382ldd250892Sun, 01 May 2011 22:19:00 +0800最长不连续公共字串：
#include
#include
int b[50][50];
int c[50][50];
void lcs(char *x,int m,char *y,int n)
{
 int i;
 int j;
 for (i=1;i<=m;i++) c[i][0] = 0;
 for (i=1;i<=n;i++) c[0][i] = ]]>https://blog.youkuaiyun.com/ldd250892/article/details/6382228https://blog.youkuaiyun.com/ldd250892/article/details/6382228ldd250892Sun, 01 May 2011 20:31:00 +0800误点：认为人数固定，其实是到文件结束为止。
注意：输出的格式使用。
代码如下：
#include
#include
struct student
{
 char name[12];
 int time;
 int num;
}students[1000];
int main()
{
 int i,j,n,m,time1,num]]>https://blog.youkuaiyun.com/ldd250892/article/details/6326467https://blog.youkuaiyun.com/ldd250892/article/details/6326467ldd250892Fri, 15 Apr 2011 19:21:00 +0800思路：一开始以为是一道DFS，也很快就写好代码，发现编译后结果错误。发现题目给的第一组数据就不行了，又看了一下，发现我的代码不能实现最优路径，于是又自作聪明地将走过的路径标记掉，又运行了一下，发现第三组数据又不行了，原来我的代码在这组数据就不行了，这样才发现并不是标记掉就行的，有些数据不标记掉能够成功走出，反而标记掉就不能走出来。这时，就要判断了。想了一会，觉得应该用BFS。不过BFS一般要标记走过的点。顿时没了思路。最后，纠结地在网上查了资料。原来确实可以用BFS，只不过这里就不要标记了。只需]]>https://blog.youkuaiyun.com/ldd250892/article/details/6321637https://blog.youkuaiyun.com/ldd250892/article/details/6321637ldd250892Wed, 13 Apr 2011 21:37:00 +0800使用STL的队列
void BFS()
{
||首结点入队列Q
 while(!Q.empty())
 {
  temp=Q.front();
if(到达目的状态）{输出结果；break；}
Q.pop();
  for(i=1;i<=m;i++)||扩展结点temp的m种可能。
   if(可以扩展)
   {
处理每种可能情况；
扩展出结点入队列。
  ]]>https://blog.youkuaiyun.com/ldd250892/article/details/6321604https://blog.youkuaiyun.com/ldd250892/article/details/6321604ldd250892Wed, 13 Apr 2011 21:24:00 +0800版本：
#include
using namespace std;
const int max=10000;
||C1用来存放展开式的系数，而C2则是用来计算时保存的。
||它是用下标来控制每一项的位置，比如C2【3】就是X^3系数。
||用C1保存，然后在计算时用C2来保存变化的值。
int c1[max+1],c2[max+1];
int main()
{
 int n,]]>https://blog.youkuaiyun.com/ldd250892/article/details/6319170https://blog.youkuaiyun.com/ldd250892/article/details/6319170ldd250892Tue, 12 Apr 2011 22:15:00 +0800相关代码：
#include
#include
int str[1010],str1[1010],sum;
void program(int i1,int i2,int i3,int i4)
{
 if(i1-i2==0||i3-i4==0)
 {
  if(str[i1]>str1[i3])
   sum++;
  else if(str[i1]