frto027-优快云博客

原创 CCF 201604-4 游戏

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下

2016-07-08 23:11:57 3419

原创 hdu4791 Labyrinth

动态规划，对于每列，分别从上到下，从下到上，计算两种情况产生的最大值，然后取最大值。#includeusing namespace std;int data[100][100];int tempLine[100];#define MAX(a,b) (a>b?a:b)int main(){ int qNum; int NowNum = 0; int m, n, mi, ni;//

2016-06-16 18:07:18 414

原创自己写的c++大整数计算BigInt类

算法使用vector保存变量，使用一个flug来保存正负。重载的运算符有 + - * += -= *= 还有string类型转换运算符，<<输出运算符构造函数有默认构造函数（0），从string构造（支持开头有无限个-号，但不支持正号），从BigInt构造，从long long构造（从而可以支持大多数c++的基本类型）基本原理和手工列竖式差不多，简单测试了几组数据没问题。

2016-06-07 18:20:15 1638

原创 hdu5688 Problem D

思路是用map来存储，既然要求重名的条件是全排列，那么就设计一个不考虑字符顺序的散列函数。最初是设计的用一个map存放各个字符出现的次数，stl容器是可以用!=来比较的，可以直接把它当作key，然后用map统计出现的次数。map的[]运算符访问到不存在的元素会自动创建，利用了这点。

2016-05-18 13:24:19 354

原创 poj1068 Parencodings（P-W直接转换）

思路是根据输入的P-sequence数来计算各个右括号的分级。只需统计右括号所属的括号对内（左侧，等级始终小于右括号等级）的所有低一层（等级高1）右括号的W-sequence数，求和，加1即可得到当前右括号的W-sequence数，标记到当前的右括号上，无需还原整个括号结构。

2016-05-11 13:18:25 451

原创 ccf201312-4有趣的数，递推

我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。

2016-05-10 16:45:20 2162