摘要： 本题是参考了poj 的评论做的，确实十分经典，应该多向大牛们学习，最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个#include<iostream>using namespace std;int f(int m,int n){ if(m<0) return 0; if(m == 0 || n ==1) return 1; return f(m-n,n)+f(m,n-1);//}int main(){ int t, m,n; cin>>t; while(t--){ cin& 阅读全文

摘要： 第二次做全排列的题了，又有了不小的收获，c++中有专门做全排列的函数next_permutation（）；所以方便了不少；在STL库中；#include<iostream>#include<algorithm>#include<string>#include<cctype>using namespace std;bool cmp(char a,char b){ if(tolower(a) == tolower(b)) //tolwer()函数作用是将大写字母转变为小写字母 return a < b; else return tolower( 阅读全文

摘要： 这是一道比较经典，适合初级acmer 的最短路径题目， 题意可以看到， 我的第一道最短路题目，用的是迪杰斯特拉算法，如果不是很明白，请在百度中查看该算法的详解 核心思想是不断的更新路径 代码： #include<iostream>#include<cstring> using namespace s 阅读全文

摘要： 题目大意： 有一串数字串，其纪律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输进地位n，打算这一串数字第n位是什么数字，留心是数字，不 阅读全文

摘要： 看了一篇刘汝佳的算法竞赛关于二叉树的文章，打算写写这个问题。 题目大致是： 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状 阅读全文

摘要： 第一道入门dp,看了好多大神的评论才理解了一些思想。 用的是一维数组进行的模拟 #include<iostream>//#include<fstream>using namespace std; int weight[12881]= {0},value[12881]={0},dp[12881]={0 阅读全文

摘要： 这应该算是一道很不错的搜索题了，考察很全面，细致，新手应该努力去尝试做做； Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设 阅读全文

摘要： 废话不多说，题目要求是给出一个数n，有n组数据，每组有两个数，变动第一个数据的个，十，百，千位，使最少的步骤 成为第二个数据；代码有些菜； #include <iostream>#include <queue>#include <cmath>#include <cstring>using names 阅读全文

摘要： 这是一道比较适合我的深搜题，自我感觉这题比较好，做了很久才搞定，下面附代码； 注意在x处理周长时考虑全面； #include<iostream>#include<fstream>#include<cstring>using namespace std;char map[25][25];int vis 阅读全文