T^T

摘要： 原题地址：http://www.rqnoj.cn/problem/106解题思路： 一维的情况下求最大字串和的状态转移方程是：s[i]=max{s[i-1]+a[i],a[i]} 二维的情况下，只要将第i行到第ii行的每列数字加起来，再用一维的方法计算就可以了。遍历i和ii的所有情况即可。复杂度... 阅读全文

摘要： 原题地址：http://www.rqnoj.cn/problem/5解题思路： 今天刚刚才知道了区间DP。。Orz。。本来以为是状态压缩DP，后来看到数据量才发现原来不是。后来参考了别人的题解。自己整理了思路： 问题现在变成从一堆数里面按某个顺序取走一些数，每次取走一个数的时候会得到能量，求最大... 阅读全文

摘要： 原题地址：http://www.rqnoj.cn/problem/15好久以前做的题了，是个背包问题，就不解释了。 1 #include 2 #define MAX 100 3 int we[MAX],p[MAX]; 4 int ss[2000]; 5 int f(int w,int n) 6 { ... 阅读全文

摘要： 原题地址：http://www.rqnoj.cn/problem/38解题思路： 状态表示：dp[i][j][k]表示i个A，j个B，k个C组成的满足条件的字符串的个数 初始状态：dp[0][0][0]=1。 状态转移方程：dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1... 阅读全文

摘要： 原题地址：http://www.rqnoj.cn/problem/105解题思路： 状态表示： 数组dp[i][j]中的j拆成M位二进制（后缀B表示）。 如：M=3时 dp[5][000B]表示第3,4,5都不放核物质的情况的总数。显然，dp[5][000B]=dp[5][001... 阅读全文

摘要： 原题地址：http://www.rqnoj.cn/problem/273题目大意：中文题不说了。设从第i匹马到第j-1匹马放在一个马棚里得到的系数为f(i,j)。状态表示：dp[i][j]表示前i匹马用j个分隔(j+1个马棚)分隔得到的最小的系数。则最后要求的就是dp[n][k-1]。初始状态：dp... 阅读全文

摘要： 三分法主要用于求解一个函数在某个区间内的极大（极小）值点，类似于二分法做一个比较： 二分法 三分法作用： 求解一个函数的零点 求解一个函数的极大（极小）值点条件 函数在这个区间是单调函数 函数在这个区间是凸（凹）函数首先对于一个凹函数y=f(x... 阅读全文

摘要： 原题：聪明的猴子Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Problem Description森林中有一排香蕉树（无限长），一只猴子站在其中一棵树上，猴子在跳跃前要先抽取一张卡片，卡片上... 阅读全文

摘要： 目前只包括stack、list、priority_queue、map、pair五个的用法。其他待补充完整 阅读全文

摘要： 原题地址：http://poj.org/problem?id=1108==============================题目大意：一棵树表示一个窗口，它的叶子节点都是大写字母，非叶子节点是两种字符‘|’和‘-’，表示它的两棵子树分别位于主窗口的上下和左右。给你一棵树，要求画出窗口。1.每个叶子结点用一个字母表示，对应图中最小的一个窗口，该窗口的左上角写的是这个字母，其他三个角是*号，但如果这个角是其他窗口的左上角，则要显示对应的字母。窗口的上下边用字符‘-’表示，左右边用字符‘|’表示。2.可以知道，一个大窗口如果被分为上下两个部分，则上下两个小窗口的宽度是相同的，若被分为左右两个窗 阅读全文