2016年08月_AC_Lee

原创 poj 1953 World Cup Noise（DP）

题意不是很容易读懂，大意是这样的：给一个n位的二进制数，求它有多少种不包含连续的一的排列，例如 n = 3时，有5种排列 ( 000, 001, 010, 100, 101)(011, 110, 111 中有连续的1所以不满足).。思路：我们先填n位二进制数的第一位，第一位有两种情况，1或0，当第一位为0时，这个n位数的排列数与其后的n-1位排列数相同，当第一位为1时，

2016-08-31 22:22:30 332

原创 poj 1579 Function Run Fun(记忆化搜索)

Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18256 Accepted: 9328 Description We all love recursion! Don't we? Consider a three-par

2016-08-31 16:32:01 314

原创 poj 1088 解题报告（记忆化搜索）

滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92161 Accepted: 34861 Description Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

2016-08-29 22:16:36 428

原创 poj 3280 Cheapest Palindrome 解题报告最长回文子序列变形

题目大意：由于在一头加上一个字母和在另一头减去一个字母对于得到一个回文串来讲效果是等价的，但是这两种操作的花费可能不同，因此，需要添加或者删除字母的时候只需要选择这两种里面花费较小的那一种。

2016-08-26 22:09:49 420

原创带空格字符串读取

至今依然受到输入输出格式困扰今天偶然遇到这一篇文章，写得不错，冒昧转载一下下~ 日后会自己整理一篇比较全面的原文地址：http://www.cnblogs.com/dreamgoing/p/3587157.html %*c 的标准用法是什么。它的意义何在？我所知道的是它经常出现在例如 scanf（"%s%*c",&a）；语句中。你的例子中的%*c的作用

2016-08-26 20:54:01 1569

转载 C++建立动态二维数组

原博客地址：http://blog.csdn.net/longshengguoji/article/details/11131365 C++建立动态二维数组主要有两种方法： 1.使用数组指针，分配一个指针数组，将其首地址保存在b中，然后再为指针数组的每个元素分配一个数组 int **b=new int*[row

2016-08-22 19:51:10 818

原创 Codeforces 584 A. Olesya and Rodion 数论+找规律（构造）

#include #include #include #include #include #include using namespace std; int main(){ int n,t; scanf("%d%d",&n,&t); if(n==1&&t==10){ puts("-1"); // return 0;//加上会 WA

2016-08-21 20:28:34 308

xiaoli_nu的博客