字符串排列问题：
输入一个字符串，输出该字符串的所有排列。如输入abc，则输出abc,acb,bca,caab,cba.根据排列组合的知识，3个字符串的排列有3!=6个。
这道题...
分类：
其他好文 时间：
2015-05-04 11:54:24
阅读次数：
211
题意：一袋硬币两人分，要么公平分，要么不公平，如果能公平分，输出0，否则输出分成两半的最小差距。思路：将提供的整袋钱的总价取一半来进行01背包，如果能分出出来，就是最佳分法。否则背包容量为一半总价的包能装下的硬币总值就是其中一个人能分得的最多的钱了，总余下的钱减去这包硬币总值。（只需要稍微考虑一下总...
分类：
其他好文 时间：
2015-05-03 18:47:27
阅读次数：
112
题意：一开始有N只猴子,，每只都有一个力量值.，并且互不认识，后来 它们之间发生了M次斗争。 每次两次两只猴子a，b斗争是， a和 b都会从他们自己的朋友圈里拉出一个最强的朋友， 之后最强的这两只猴子打， 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a，b是朋友, 那么输出-1， 否则输出斗争后它们的朋友圈里最强猴子的...
分类：
其他好文 时间：
2015-05-02 18:16:04
阅读次数：
144
这一题，简单的广搜的应用，只是题目的陷进比较多。
题目大概的意思是，一个人在Point（0，0）的位置，然后会有陨石坠落，陨石坠落的地方的上下左右中都会被砸毁，每一个陨石会在第T秒坠落。问你找到一个安全的地方的最短时间，否则输出-1.
下面是AC的代码，有详细的注释：
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-04-29 15:05:09
阅读次数：
180
题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3
位数即 999。
思路：这是一个大数问题，必须使用一个字符串来表示数字，因为担心数字太大
void Add(string& cur)
{
int carry =1;
int temp;
int i;
for(i=0;i<cur.length();i++)
{
...
分类：
其他好文 时间：
2015-04-29 11:40:04
阅读次数：
146
uva 10201 Adventures in Moving - Part IV题目大意：借了一辆车，车里有100单位的油。要到达N米外的目的地（每走一米消耗一个单位的油），在这一段路程中，有若干个加油站，给出的数据是每个加油站的位置和加一单位油的价格。要求到达目的地且剩下100单位油的最小消费。（到达不了则输出Impossible）解题思路：dp[i][j]数组代表的是第i个加油站油量为j的最小费...
分类：
其他好文 时间：
2015-04-29 10:09:57
阅读次数：
135
位运算简介及实用技巧（二）：进阶篇(1)===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制10100000011...
分类：
其他好文 时间：
2015-04-29 07:03:48
阅读次数：
269
//有这样一个二维矩阵A[N][N]，满足j < k时， 1）a[j] < a[k]; 2）a[j] < a[k]
//（其实就数据从左上角到右下角纵横方向上都递减），给定一个数target，如何快//速搜索是否 在这个矩阵中，是的话输出二维坐标，否则输出Null。
#include
using namespace std;
void Grial(int (*a)[4],int x)
{
i...
分类：
编程语言 时间：
2015-04-28 11:57:40
阅读次数：
146
题目描述：
已知正整数k满足2
输入：
若干个非负整数c，c的位数
每行一个c，当c=-1时中止
（不要对-1进行计算！）
输出：
每一个c的结果占一行
1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2) 若没有这样的k则输出"none"
样例输入：
30
72
13
-1
样例输出：
2 ...
分类：
编程语言 时间：
2015-04-28 09:49:43
阅读次数：
152
//把数组排成最大的数（数组、算法）。
//题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最大的一个。
//例如输入数组{32, 321}，则输出这两个能排成的最大数字32321.。
//或者输入数组{10,9,33,1000}输出这四个能排列的最大数字933101000.
#include
#define MAXSIZE 100
using namespace s...
分类：
编程语言 时间：
2015-04-27 16:57:45
阅读次数：
198
