cnwsycf

摘要： 表示自己是一个新手，我参加ＡＣＭ到现在大概才２０天左右，然后么，最近学了下搜索，我先用的是ＢＦＳ，因为在上学期的Ｃ高级中有迷宫问题，然后要去做一个游戏，所以就捧着一位学长的数据结构那本书中关于ＢＦＳ的代码看了会儿尝试的去写了一个。。。囧。那时候感觉搜索没太多的用处，就只有在走迷宫的时候有用点。学ＤＦＳ是因为和ＺＭ同学一起做题的时候在ＨＤＵ上的那题狗狗找洞口的题上囧了下。好吧，下面写点自己感触（勿喷）好吧，，这几天在做搜索题，感觉么，ＢＦＳ就像一个王子，有一大堆的士兵，找宝藏的时候可以派一队队的士兵分别去每一个洞口，然后让他们在分人去找，而ＤＦＳ呢，感觉就是一个穷屌丝，一个人默默的不放过每一个洞 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1455题意大概就是：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的整齐长度。额，这道题目第一次做的时候是在集训前一天。那时候默默的用了自己学过的为数不多的算法：贪心去做了这题。不出意外的WA了。囧了。过了10几天后的今天突然又去看了这题，突然觉得可以使用这几天在学的搜索来做。然后，果断的敲了一个DFS，，还是WA了，那时候感觉自己做的没错，然后就去请教队长，队长让我去和那些AC的代码数据对拍，结果。果然发现了自己的错误。唉，对于DFS的掌握不够啊，忘记恢复vis了。人生当中第二道DFS题啊 阅读全文

摘要： 0-1背包问题。求第Ｋ大的值。http://acm.hdu.edu.cn/showproblem.php?pid=2639这道题目第一次做的时候是一场自己挂的ＷＥＢ－ＤＩＹ中的一题，那时候是直接开了一个一维的dp[ j ]数组，用来记录获得价值j最大的体积，然后转化为简单的0-1背包，，思路感觉很简单，然后已提交，RE。伤了。后来才发现，最大价值可能要上亿。。。囧了。恩，后来用一位数组来记录。接着么。。。#include #include #include #include using namespace std; typedef long long LL; #define MIN... 阅读全文