ramay7

原题链接#include #include #define maxn 1010char s[5][5], c, s1[maxn];int cases = 0, i, j, col, row, first = 1, bad;//bad=1表示越界溢出void swap(char *a, char *b){ char t = *a; *a = *b; *b = t;}

题目链接： HDU 2094 产生冠军 分析： 只需要判断是否有且仅有一个人没被打败即可。//1637K 93MS#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;const int maxn=1010;int n,

题目链接：POJ 2255题意：给出二叉树的前序和中序遍历求出后序遍历。分析：递归。#include #include #include #include #include #include using namespace std;struct TreeNode { struct TreeNode* left; struct TreeNode* right;

题目链接：POJ 1083题意：有400间房间依次有序分布在一条走廊两侧，每10分钟可以将一张桌子从一间房间搬到另一间，但是在这十分钟搬桌子时需要占用从出发房间到目标房间的所有走廊，要想在同一个10分钟搬超过一张桌子那么所占用的走廊不能有交集。而且每间房间最多搬出或搬入一张桌子。分析：注意！房间门号的分布！1和2,3和4,4和5，...，之间都是同一条走廊，如果将这些走廊编号的

题目链接：POJ 2739题意：给一个数n（属于闭区间[2,10000]），问这个数可以有多少种连续素数相加（可以只有一个素数）得到？例如：53=5 + 7 + 11 + 13 + 17,也可以53=53.共两种方案。思路：先对10000以内素数打表，然后对每个输入数遍历两层循环查找即可。#include #include #define maxn 1300int p

题目链接：POJ 2159也是UVA 1339题意：给定两个长度相同且不超过100的字符串，判断能否把其中一个字符串的各个字符重排，然后对26个字母做一个一一映射，使得两个字符串相同。思路：字符的位置不重要，重要的是出现次数。先统计两个字符各个字符出现的次数，得到两个数组。由于映射的规则不是固定的，那么只要这两个数组排序后的结果相同，那么输入的两个字符串就可以通过重排和一一映射

题目链接：HDU 2200分析：“从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数”如果一共n个数从中选择m个数，共有C(n,m)种方法，选定m个数再往下分可以有m-1种分法，其中n>=m>=2.所以f(n)=C(n,2)+C(n,3)*2+C(n,4)*3+...+C(n,n)*1然后写出f(n+1),将其

题目链接：UVa 10976题意：输入一个正整数k,找到所有的正整数x>y,使得1/k=1/x+1/y。CODE：#include #include #include #include #include #include using namespace std;int x[10010], y[10010], k, cnt;int main(){#if

题目链接：UVa 11509题意：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1分析：两层循环对每个s[i]求最大连续子序列乘积，逐个取最大即可。注意：C++中 long long 不能用%I64d输出。CODE:#include #include #include #

题目链接：UVa 725题意：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2分析：暴力枚举。5个for循环，然后检验即可。CODE：#include #include #include #include #include #include using namespac

Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。

题目链接： CF 489 C Given Length and Sum of Digits… 题意： 给出m和s找到位数为m各位上数字和为s的最大数和最小数，不要前导0，如果找不到输出-1. 1<=m<=100,0<=s<=3001<=m<=100,0<=s<=300. 分析： 贪心思想。最大值一定是9尽量靠前，最小数一定是9尽量靠后，但是要保证首位至少为1.最大值不存在那就是每位上数字