题意：给定一串字符，u表示是上坡，d表示下坡，f表示平坦的，每个有不同的花费时间，问你从开始走，最远能走到。 析：直接模拟就好了，没什么可说的，就是记下时间时要记双倍的，因为要返回来的。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 20:29:38
阅读次数：
104
题意：给定一个数字n，表示有n条蛇，然后蛇的长度是 i ，如果 i 是奇数，那么它只能拐奇数个弯，如果是偶数只能拐偶数个，1， 2除外，然后把这 n 条蛇， 放到一个w*h的矩阵里，要求正好放满，让你输出一个解，如果没有，输出0 0. 析：这个题目是找规律，先画一下前几个，画到第7个，就应该能找到规 ...
分类：
其他好文 时间：
2016-08-09 13:35:58
阅读次数：
264
A. Pineapple Incident 题解: 水题。。。注意没有t+1这种情形 代码: B. Barnicle 题解: 将科学进制转换为10进制。。。。模拟题意就行。。注意有一个坑点 代码: C. Lorenzo Von Matterhorn 题解: 使用map来保存，然后更新时从树向父节点更 ...
分类：
其他好文 时间：
2016-08-07 13:47:10
阅读次数：
159
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507 解题思路：这是一道模拟题，看了那么多人的代码，我觉得我的代码是最简的，哈哈，其实就是分数变幻的时候要计算灯管的亮数复杂一点，我就直接暴力咯 AC代码： ...
分类：
其他好文 时间：
2016-08-05 13:45:01
阅读次数：
174
问题链接：UVA101 HDU1612 POJ1208 The Blocks Problem。
这是一个模拟题，程序过程都是套路。
程序中用到了STL的容器类vector。
这个程序在UVA和POJ中都AC，可是在HDU中是“Presentation Error”。
AC通过的C++语言程序如下：
/* UVA101 HDU1612 POJ1208 The Blocks ...
分类：
其他好文 时间：
2016-08-05 06:40:24
阅读次数：
175
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5437
思路：优先队列模拟，注意最后一次门外人全部进入。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const int maxn=150000+50;
struct Node
{
...
分类：
其他好文 时间：
2016-08-05 01:04:35
阅读次数：
125
题目链接：http://poj.org/problem?id=3009 题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可 ...
分类：
Web程序 时间：
2016-08-02 11:13:15
阅读次数：
159
题目看上去很吓人，很高端，但其实很简单，不要被吓到，照搬题目的公式就可以了。 方法：用BFS求出最大块和重心，找出题目公式需要的未知量，然后套到题目公式里就可以求出答案了。 代码： ...
分类：
其他好文 时间：
2016-07-31 17:32:25
阅读次数：
134
题目链接：http://poj.org/problem?id=3083 题意： 这里有一个w * h的迷宫，给你入口和出口，让你分别求以下三种情况时，到达出口的步数(总步数包括入口和出口)： 第一种：当你需要选择下一个位置时，总是需要这么考虑：如果当前的左方能走，那么就走左方;否则考虑前方是否能走， ...
分类：
其他好文 时间：
2016-07-29 19:06:36
阅读次数：
259
题目每次把空列换到最后一列，把非空行换到最下一行。 ...
分类：
其他好文 时间：
2016-07-23 15:08:14
阅读次数：
177
