摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1113题意：输入一个字典，然后再输入若干单词（每行中，1 2 #include 3 #include 4 using namespace std; 5 6 char dic[105][10]; 7 char sorted[105][10]; 8 char word[10]; 9 10 // 字符比较函数11 int cmp_char(const void *_a, const void *_b)12 {13 char *a = (char *)_a;14 char *b = ... 阅读全文

摘要：题目1：传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 又是一道栈的练习，这次也是没有用到STL中的栈来实现。用来保存操作过程的数组(process[])一定要开得足够大（一开始开小了导致wa） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 10; 7 int main() 8 { 9 char o1[maxn], o2[maxn], stack[maxn]; 10 int i, j, n, a, b, k, pro... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1363题意：有一列火车，车厢编号为1～n，从A方向进站，向B方向出站。现在进站顺序确定，给出一个出站的顺序，判断出站顺序是否合理。实际上是模拟栈的过程，而栈的特点是先进后出。另外一个麻烦的地方就是输入输出格式问题。本题实现提供两种方法：... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/334/B 一开始看到题目，有点怯，理解了题目后，其实并不难。这句话是突破口three distinct integer vertical straight lines and three distinct ... 阅读全文

摘要：题目链接：http://codeforces.com/contest/334/problem/A题意：有n个人，将1～n袋（第 i 袋共有 i 颗糖果，10）输出即可。可能方法有点笨，希望热心的读者可以提出些更好的方法，让我学习学习。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 10000 + 10; 7 8 int main() 9 {10 int i, j, k, l, n, temp[maxn];11 while (scanf("%d", &n) != 阅读全文

摘要：题目链接：http://codeforces.com/contest/332/problem/B题意：在一个序列中，在所有长度为k的区间里找出两个不重叠的最大和，输出这两个最大和所对应的开头的位置a和b。 一开始没有想到用dp来做，于是有了以下的错误思路（读者可以忽略）：声明一个结构体，包括head（保存起始点）、tail（保存结束点）还有sum（保存长度为k的区间的和）。计算出整个序列所有k个小区间的和sum，按sum从大到小排序（隐含的弊端：排序会导致区间与区间之间起始点和结束点的位置很不确定）由于a、b不能相交，所以当找到没有重叠的部分，就找到当前最优解，但不一定是整个题目的最优解。还要 阅读全文

摘要：题目链接：http://poj.org/problem?id=2136 题意不难理解，就是输入四行字符串（每行字符总数不超过72个），统计26个英文字母的数目，并按柱状图的形式输出。我的思路就是，先用一维数组total[]统计每个英文字母的个数，接着找出最大的频率，保存在max中；紧接着用一个二维数组word[][]（这个比较关键）记录每一个字母在0～max中是否存储数据，有的话则置1，没有则为0。（假如：字母'A'的频率是2，max = 10，那么word[0][0] = 0, word[0][1] = 1, word[0][2]= 1, word[0][3] = 0.... 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/327/A 题意是输入一个只有0和1的序列，要求找出一个合理的区间，在这个区间里面把0变成1，1变成0，使得该区间和该区间外的1的个数达到最大。 一开始的的思路是：找最大的0区间（序列中头尾第一次遇到0所夹的区间），然后在这个区间里暴搜（保证该区间内细分到的小区间都搜索过），统计0的个数（由于0会变成1，1自然会变成0，所以没有必要统计1的个数）。但是问题是这样做的话，该区间1的个数和0的个数的多少是不确定的：00 还是 0 == 1。有很多不确定的因素，因此不能保证所找到的0区间是最优的。正确的做.. 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/331/C1 这是第一次参加codeforces比赛（ABBYY Cup 3.0 - Finals (online version)）成功AC的题目（n ≤ 106），解题的突破口是：Take the magic number, subtract a digit from it (the digit must occur in the number) and get a new magic number. Repeat this operation until a magic number equal. 阅读全文