HDOJ 2102 A计划(bfs)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102思路分析：<1>搜索方法分析：由于需要寻找最短的找到公主的路径，所以采用bfs搜索<2>需要注意的地方：1）如果当前状态为'#'字符，需要传送到另外一层，但是从该层到另外一层...
HDOJ 2004 成绩转换
#include<cstdio>#include<iostream>using namespace std;int main() { int score; while (cin >> score) { || score < ) {...
贪心 HDOJ 4726 Kia's Calculation
题目传送门 /* 这题交给队友做，做了一个多小时，全排列，RE数组越界，赛后发现读题读错了，囧！ 贪心：先确定最高位的数字，然后用贪心的方法，越高位数字越大 注意：1. Both A and B will have same number of digits 两个数字位数相同...
HDOJ 2444 The Accomodation of Students
染色判读二分图+Hungary匹配The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1...
【HDOJ】2851 Lode Runner
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 #include <stdio.h> #include <string.h> int dp[]; typedef struct { int s, e, w; } road_st; road_s...
[主席树]HDOJ4417 Super Mario
题意：n个数 m个询问 ($n、m \le 10^5$)每个询问有l, r, k 问的是[l, r]区间内有多少个数小于等于k用主席树做的话查询第i小的数与k比较即可 #define lson l, m #define rson m+1, r const int N=1e5+; int L[N&...
HDOJ 4974 A simple water problem
A simple water problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 173 Accepted Submissi...
hdoj 1506&&1505（City Game） dp
// l表示从l[i]到i连续大于a[i]的最远左区间。r表示从i到r[i]连续大于a[i]的最远又区间DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案hdoj 1506#include<stdio.h&g...
HDOJ 2001 ASCII码排序
#include<set>#include<iostream>using namespace std;int main() { char a, b, c; while (cin >> a && cin >> b &&...
HDOJ 2026 首字母变大写
Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output 请输出按照要求改写后的英文句子。很简单的一个题，在这里就不多说了，只是要注意空格就行。Sample ...
HDOJ 2200 Eddy's AC难题（数学组合概率题）
Problem Description Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小...
Hdoj 2041.超级楼梯 题解
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例...
HDOJ 1312 (POJ 1979) Red and Black
Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til...
HDOJ 1418 抱歉(欧拉公式)
Problem Description 非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不多讲了，下面有一...
HDOJ-1002 A + B Problem II （非负大整数相加）
http://acm.hdu.edu.cn/showproblem.php?pid=1002输入的数都是正整数，比较好处理，注意进位。//非负大整数加法# include <stdio.h># include <string.h># define MAX 1100int ma...
Hdoj 1785.You Are All Excellent 题解
Problem Description本次集训队共有30多人参加，毫无疑问，你们都是很优秀的，但是由于参赛名额有限，只能选拔部分队员参加省赛。从学校的角度，总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是，大家也知道，要想做到完全客观，是一件很难的事情。因为选拔的标准本身就很难统一。为了解决...
HDOJ 4424 Conquer a New Region
并检查集合侧降序,每增加一个侧面应该推断，其中基本建设方.....Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
hdoj 2199 Can you solve this equation?【浮点型数据二分】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12766 Accepted ...
【集训笔记】母函数【母函数模板】【HDOJ1028【HDOJ1085
以下资料摘自 http://www.cnblogs.com/wally/archive/2012/07/13/hdu1028_1085_1171_.html生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。对于母函数，看到最多的是这样两句话：1.“把组合问题的加法法则和幂级...
【HDOJ】1429 胜利大逃亡(续)
BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 #include <iostream> #include <queue> #include <cstring> #include <cstdio> using namespace std...