圆桌会议
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3356 Accepted Submission(s): 2351
Problem Description
HDU ACM集训队的队员在暑假集训时经常要讨论自...
分类：
其他好文 时间：
2015-04-03 09:19:06
阅读次数：
137
题目如下：
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input
输入包括多组数据。输入首先包括一个整数T(T <...
分类：
其他好文 时间：
2015-03-28 14:23:35
阅读次数：
141
水题
#include
using namespace std;
int main()
{
int n,T;
bool flag;
cin>>T;
while(T--)
{
cin>>n;
flag=false;
while(n>1)
{
if(n%2==0) n/=2;
else
{
if(!flag)
{
c...
分类：
其他好文 时间：
2015-03-16 21:24:04
阅读次数：
121
n个顶点，有（n-1）*n/2条边，每走一次都需要（也只需）n条边才能经过n个顶点，所以最终答案就是（n-1）/2。（[（n-1）*n/2]/n）。
#include
using namespace std;
int main()
{
int n;
while(cin>>n &&n)
{
cout<<(n-1)/2<<endl;
}
return 0;
}...
分类：
其他好文 时间：
2015-03-16 21:23:28
阅读次数：
180
解析：
1、n条直线把平面分割成的区域数为： f(n)=f(n-1)+n=n(n+1)/2+1;
2、把空间分割为最多区域数的时候，第n个平面与前(n-1)个平面相交，且无三面共线，因此该平面与前(n-1)个平面有(n-1)条交线。这些交线把第n个平面分割为f(n-1)个区域，于是这个平面将原有空间一分为二，增加了f(n-1)个空间，得递推公式：g(n)=g(n-1)+f(n-1)=(n^3+...
分类：
其他好文 时间：
2015-03-16 21:22:39
阅读次数：
145
解析：
1、先看汉诺塔1的情况
a、只有一个盘子时，只需挪动一步；
b、假如n个盘子要移动An步，则有n+1个盘子可以先通过An步把上面的n个盘子挪到第二个柱子上，再挪最大的盘子，最后把n个盘子挪到大的上面，总共2An+1步，则有A(n+1)=2An+1。
c、以上式子可推得An=2^n-1。
2、回过来看该題，该题多加了一根柱子，现在有四根柱子了，分别是a,b,c,d，计算将n个盘...
分类：
其他好文 时间：
2015-03-16 21:18:09
阅读次数：
101
题意：m个H和n个D，从左开始数H的累积个数总不比D的累计数少的排列有多少种。例如，3个H和1个D共有3种符合要求的排列H D H H，H H D H，H H H D。
分析：状态方程为，DP[m][n]=DP[m-1][n]+DP[m][n-1]。另外当n=0的时候无论m如何取值都是1。
理解：假设3个H和2个D是由2个H和2个D还有3个H一个D推来的，2个H和2个D共有H D H D，H...
分类：
其他好文 时间：
2015-03-16 14:34:35
阅读次数：
141
解析：一支队伍分组的情况，如果这支队伍有n个人，就有n种情况分别是一个组，两个组，。。。。。。；
i个人分成j组有两种方式：
1、i-1个人分成j-1组之后，第i个人独立分成一组；DP[i][j]=DP[i-1][j-1]。
2、i-1个人分成j组，第i个人随便加入j组中的任何一组；DP[i][j]=DP[i-1][j]*j。
3、因此状态转移方程为DP[i][j]=DP[i-1][j-1...
分类：
其他好文 时间：
2015-03-16 14:32:10
阅读次数：
109
最短路，简单题，floyd实现，在求最短路时一定要是是最大节点编号maxnum而不是输入的n，否则是错的。
#include
using namespace std;
int map[105][105]; //无向图
void Init()
{
int MAX=1000000,i,j;
for(i=1;i<=104;i++)
for(j=1;j<=...
分类：
其他好文 时间：
2015-03-15 23:45:08
阅读次数：
459
解析：水题，直接模拟。
根据i可得出行为i/col。奇偶数行分别处理，奇数行列序为col-i%col-1，偶数行列序为i%col。
#include
#include
#include
using namespace std;
int main()
{
char a[105][21];
char b[201];
int i,col,j,k;
while(cin>...
分类：
其他好文 时间：
2015-03-15 23:05:22
阅读次数：
260
