题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：真正移动的是箱子，但是要移动箱子需要满足几个条件。1.移动方向上没有障碍。2.箱子后方没有障碍。3.人可以到达箱子后方的地方。这里dfs或bfs都可以实现按条件搜索即可。#include #i...
分类：
其他好文 时间：
2014-12-17 00:09:30
阅读次数：
223
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林（清华大学）本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A 运算符 B = 结果...
分类：
其他好文 时间：
2014-12-17 00:05:30
阅读次数：
196
IO-05. 输出短句I(5)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序，输出一个短句“Programming in C is fun!”。输入格式：本题目没有输入。输出格式：在一行中输出短句“Programming in ...
分类：
其他好文 时间：
2014-12-17 00:04:05
阅读次数：
365
本题要求编写程序，按照规定格式输出表格。输入格式：本题目没有输入。输出格式：要求严格按照给出的格式输出下列表格：------------------------------------Province Area(km2) Pop.(10K)-----------------------...
分类：
其他好文 时间：
2014-12-16 23:58:57
阅读次数：
502
题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include using namespace std; const int arrSize=10;char arr[arrSize];bool mark[arrSize];char ans....
分类：
其他好文 时间：
2014-12-16 23:56:42
阅读次数：
203
本题要求编写程序，输出一个短句“Hello World!”。输入格式：本题目没有输入。输出格式：在一行中输出短句“Hello World!”。1 #include 2 using namespace std;3 int main()4 {5 cout<<"Hello World!"<<endl;.....
分类：
其他好文 时间：
2014-12-16 22:27:14
阅读次数：
224
题目链接：http://poj.org/problem?id=3126题意：给两个四位数n,m,将n变成m需要多少步，要求每次只能改变n的某一位数，即改变后的数与改变前的数只有一位不同，且每次改变后的数都是素数。分析：筛选素数+bfs，枚举每一位数字进行修改，修改后还是素数的进入队列，循环出队入队，...
分类：
其他好文 时间：
2014-12-16 22:26:35
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5143题目意思：给出 1, 2, 3, 4 的数量，分别为a1, a2, a3, a4，问是否在每个数只使用一次的前提下，分成若干部分，每部分数的长度 >= 3且满足是等差数列。可以的话输出 Yes ，否...
分类：
其他好文 时间：
2014-12-16 22:25:59
阅读次数：
264
题目链接：HDOJ - 1171题目大意有 n 种物品，每种物品有一个大小和数量。要求将所有的物品分成两部分，使两部分的总大小尽量接近。题目分析令 Sum 为所有物品的大小总和。那么就是用给定的物品做完全背包，背包容量为 (Sum / 2) ，得到的结果是较小的一部分的大小。完全背包问题可以使用单调...
分类：
其他好文 时间：
2014-12-16 22:25:42
阅读次数：
177
题目大意：给定n，求[1,n]以内以及[1,2^n]以内有多少x满足x^3x=2x
x^3x=2x等价于x^2x = 3x
而3x=x+2x 且2x=x
故x满足条件当且仅当x&(x
故x的二进制拆分中任意两个1不相邻
令f[i]为i位数中最高位为0的满足条件的数的数量
g[i]为i位数中最高位为1的满足条件的数的数量
则显然有
f[i+1]=f[i]+g[i]
g[i+1]...
分类：
其他好文 时间：
2014-12-16 21:08:55
阅读次数：
335
