unsolved
关注
分享
扫一扫
文章平均质量分 61
wust_tanyao
这个作者很懒，什么都没留下…
展开
-
codeforces 132C Logo Turtle--- dp dfs
题意：F表示前进一步，T表示变成反方向给一串FT字符，和一个n，表示可以改变多少次改变就是F变成T、T变成F关键：dfs(int d,int pos,int i,int cnt) dp[][][][] 依次表示，方向、最长距离、到字符串的哪一个点了、还剩多少改变次因为你每到一步，下一步只有两种情况：一种是方向改变，pos不变一种个是方向不变，pos朝原创 2013-08-09 11:28:57 · 1398 阅读 · 0 评论 -
poj1190 生日蛋糕 dfs
题意：生日蛋糕有m层，总体积是V。从下向上，每一层的半径r和高度h都是递减的。给m、v，求最小的表面积s。（不算底面接地的面积）题目链接：poj1190剪枝都还没加。。样例输出都是错的。。。还没找到问题。。。#include #include #include #include #include #include #include #include原创 2013-08-23 14:41:54 · 984 阅读 · 0 评论 -
poj1920 Towers of Hanoi
关于汉诺塔的递归，记住一个结论是，转移n个盘子至少需要2^n-1步#include#include#include#include#include#includeusing namespace std;int two[100005],pos[100005];int main(){ int n,nn[5],i,j,ans,now,end,mid,a;原创 2013-08-16 16:34:31 · 988 阅读 · 0 评论 -
hdu 4352 XHXJ's LIS --- 数位dp 状态压缩
dp[i][j][k]表示当前位是第i位 选取状态为j 要求长度为k 的个数#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll __int64using namespace std;ll原创 2014-02-09 16:23:40 · 1037 阅读 · 0 评论