@echo offecho 当前盘符：%~d0echo 当前盘符和路径：%~dp0echo 当前批处理全路径：%~f0echo 当前盘符和路径的短文件名格式：%~sdp0echo 当前CMD默认目录：%cd%echo 目录中有空格也可以加入""避免找不到路径echo 当前盘符："%~d0"echo ...
分类：
其他好文 时间：
2014-07-09 18:17:47
阅读次数：
194
今天的题还是比较水的。。涨自信？第一题。。显而易见的dp：dp[i][j][k][l][m]:表示i位，j个1，k是否顶上界，l个前导零，是否仍在前导零上。转移方程比较复杂，详见代码。第二题比较复杂，大意就是把[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表...
分类：
其他好文 时间：
2014-07-09 17:54:39
阅读次数：
220
OJ题目：click here~~题目分析：n个人分为若干组 ， 每一个人描写叙述其所在的组前面的人数和后面的人数。求这n个描写叙述中，最多正确的个数。设dp[ i ] 为前i个人的描写叙述中最多正确的个数，则dp[ n ] 为要求的。num[ i ][ j ] 保存说前面有i个人 ， 后面有j个人...
分类：
其他好文 时间：
2014-07-09 17:35:02
阅读次数：
147
原题： FZU 2170http://acm.fzu.edu.cn/problem.php?pid=2170这题确实是当时没读懂题目，连样例都没想通，所以没做了，所以还是感觉这样散漫的做不好，有些题目明明很简单，却因为没看懂而放弃了，甚至去玩了，这样达不到太大的效果。解法：定义： dp[i][j]：...
分类：
其他好文 时间：
2014-07-09 15:19:53
阅读次数：
171
Balanced Number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1871 Accepted Submission(s): 836
Problem Description
A balanced...
分类：
其他好文 时间：
2014-07-09 11:54:01
阅读次数：
187
HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
DP 一直是心中痛，不多说了，这个暑假就坑在这上了。
这暑假第一道DP题，01背包问题。
题意是说物品有 重量和价值 ，但你能承受的重量有限，问你能带的最大价值。
这题数组开大点，虽然不知道有啥坑点，但是我数组开得大，直接1A了。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-08 10:33:09
阅读次数：
229
