Firwaless-优快云博客

原创 HDOJ 1198 Farm Irrigation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意：有一块n×m大小的农田，被分隔成许多小的正方形，每个正方形中都装有水管，一共有11种水管，分别用字母A~K标明。正方形的中心可以有水源，水可以沿着水管流到其他的正方形上，问至少需要多少个水源，保证农田全部被灌溉。

2014-01-22 21:00:01 1145

原创 HDOJ 1241 Oil Deposits

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：有一块n×m的土地，‘@’为油田，‘*’为空地，油田周围8个方向如果也有油田，那么算作一块油田。问这块土地上有几块油田。题目思路：简单的搜索，从‘@’开始，把经过的‘@’周围8个方向的‘@’都搜索到，算作一块，最后统计搜索的次数。AC代码：//

2014-01-22 00:00:28 543

原创 HDOJ 2199 Can you solve this equation?

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199题目大意：有一个方程8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，现在给定Y，求x的近似值，结果保留4位小数。题目思路：很容易看出来，这个函数是单调递增函数，所以我们直接二分答案。AC代码：// HDOJ// 2199.cp

2014-01-21 16:56:51 706

原创 HDOJ 1010 Tempter of the Bone

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：在一个n×m的矩阵里，有一只小狗在“S”位置，“.”是可以走的格子，“X”是不能走的格子，“D”是小狗的目标位置，小狗每秒走一个格子，走过的格子不能再走，问小狗能不能恰好在t秒走到“D”位置。题目思路：这个题是典型的dfs，虽然暴搜可以在900ms左右险过，但是通

2014-01-18 15:52:11 772

原创 HDOJ 1027 Ignatius and the Princess II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027题目大意：有一个从1到n的序列，求这个序列全排序的第m个序列。题目思路：直接用STL中的next_permutation()函数。AC代码：// HDOJ// 1027.cpp/* ID: Firwaless LANG: C++

2013-11-16 14:47:34 988

原创 Codeforces 362B Petya and Staircases

题目链接：http://codeforces.com/problemset/problem/362/B题目大意：一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n个台阶。题目思路：对m个脏台阶进行排序，先判断第1

2013-11-15 20:51:48 1321

原创 Codeforces 362A Two Semiknights Meet

题目链接：http://codeforces.com/problemset/problem/362/A题目大意：

2013-11-15 20:01:07 1405

原创 HDOJ 1003 Max Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目大意：

2013-11-13 22:01:47 893

原创 HDOJ 1002 A + B Problem II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目大意：先输入一个n，表示有n组数据，每组数据有两个1000位以内的整数a和b，输出a+b。题目思路：1000位已经超过了现有数据类型能表示的范围，所以使用模拟运算的方法，一位一位计算。AC代码：// HDOJ// 1002.cpp/* ID: Firwale

2013-11-12 17:51:41 788

原创 HDOJ 1001 Sum Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1001d

2013-11-12 12:37:41 588

原创 HDOJ 1000 A + B Problem

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000题目大意：输入两个数a和b，输出a+b。题目思路：。。。。。。AC代码：// HDOJ// 1000.cpp/* ID: Firwaless LANG: C++ TASK: A + B Problem*/#include int m

2013-11-12 11:59:58 570

Step by step, be the best.