- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 POJ2908 Quantum 光搜+优先队列好题目
这是一道好题目啊,放假回头准备练练手的,发现是我弱爆了。。。首先一开始就大致确定好了思路,画了一会,发现优先队列直接贪心就可以的,接下来就敲了,一开始都用了字符串导致一直WA,做了一个下午把,后来发现了错的地方,然后接着TLE,然后看网上说是不要用STL的优先队列,自己写一个小顶堆,然后套了个模板,结果还是TLE,认为自己的模板错了,可是发现跟别人的一致,又弄到了现在,实在找不出哪里有问题,然后看
2015-02-28 21:26:53 1044
原创 ZOJ2067 White Rectangles 很好的DP递推啊
题意超级简单,给你一个n*n的图,点代表白色,井号代表黑色,问你白色的矩形一共多少个,一个点也算一个喔~一开始是假设dp[i][j]代表 点(i,j)的左上角一共多少个矩形,那么dp[n][n]就是答案了,可是这样直接去找,发现没有直接的状态转移关系可以找,只能重新看一下,然后我去找如何算出矩形个数的比如是一个连续点的 ,矩形个数是1个,两个连续的点的,矩形个数为3个,三个连续的点的,矩形
2015-02-09 21:35:15 717
原创 ZOJ3305Get Sauce 状压DP,
状压DP的题目留个纪念,首先题意一开始读错了,搞了好久,然后弄好了,觉得DFS可以,最后超时,修改了很久还是超时,没办法看了一下n的范围,然后觉得状压可以,但是没有直接推出来,就记忆化搜索了一下,可是一直错,莫名奇妙,然后没办法看了一下题解,发现了下面这个比较好的方法,然后按照这个方程去推,然后敲,也是WA了好多把,写的太搓了,没人家的清楚明了,唉~也算是给自己留个纪念,状压一直做的都不太好~唉~
2015-02-04 22:15:07 903
原创 POJ1717 Dominoes DP,背包的变形
这道题目比较短,而且有图片很容易懂题意,就是每一张牌,分为上下两部分,上面有几个点,代表上部分为几,下面同样,然后n张牌平行竖直放置,这样每一张牌的上面部分组成第一行,下面部分组成第二行,上下两行的和是有差异的值为gap,每一张牌可以上下反一下,这样可以是的差异值gap缩小,问你使得gap值最小 需要翻牌的最少次数首先这道题目跟POJ1837有点类似,但是 边界设置这道题明显会麻烦许多,因为之
2015-02-03 22:46:43 810
原创 HDU4474,POJ1465,HDU1226 一类数位限制倍数的BFS问题
HDU4474,POJ1465,HDU1226,URAL1495这些题目,首先是URAL1495,那天做这个第一个想法就是数位dp,但是没有推测出来,有段时间没做这个了,呃~然后采用了dfs的手法进行记忆化搜索,结果WA出翔了,搞了一下午,而后看了题解用数位DP解决了,但是也发现了一种比较稳妥的方法,比较清晰,而且网上刚好有个巨巨整理出了这一系列可以戳这里 http://www.xuebuy
2015-02-03 09:35:49 837
输出素数C++
2014-11-10
MyInteger类
2014-11-10
TicTacToe游戏
2014-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人