何如薄幸锦衣郎

摘要： 今晚我和几个哥们一起编这道坑爹的搜索题，BFS，刚开始总是溢出，绞尽脑汁想了各种优化办法。 刚开始直接用bool判重，后来发现这样判重可能会漏掉最优解。拿了水出来的60分后，没编了，王大牛还在奋斗，我们商讨了一下判重方法，用一个记录，记录目前到这点的最短时间，这样就可以避免漏掉最优解的情况，以下是借用王大牛的程序： 1 program P1340; 2 type 3 rec=record 4 x,y:longint; 5 di:longint; 6 time:longint... 阅读全文

摘要： 刚刚做出这道题，感觉很兴奋啊，对于我这种弱菜来说能完美的AC这道题真是令人振奋不已啊！ （情不自禁的将AC记录发上来了，勿怪勿怪！） 这道题是我们向总点名要做的，这几天学了很多新内容，于是乎拖到了今天才做。 由于刚刚学了堆排序，仔细一看这道题的描述，感觉用堆排序来做真是再合适不过了（网上貌似有很多做法，快排什么，有机会换个算法编一下），因为只需要将合并产生的数据放入堆中筛一遍即可。 刚开始认为只不过是简单的将堆排序中将第一个置换为最后一个，并将dec(记录指针，2)就可以了。就这样随便整了一下就交上去了，发现只有10分（说到这个10分，某位大神还以为是哪个小地方出了问题，结果我一看... 阅读全文

摘要： 心思散漫，看着题目就蛋疼，于是乎挑了一个软柿子捏。 刚开始真心没想到如此简单，虽然通过率很高。既然是模拟题，那就肯定要找规律，但是刚开始我倒是没有想到从每一层的科目个数上去寻找规律，而是想着把每门科目之后考试科目的规律找出来。找了一会毫无结果。把图画出来，瞬间，秒破！ program p1093;var i,j,k,n,m,t:int64;begin read(n); i:=1;j:=1;k:=2;t:=0; if n=1 then write(1) else if n=2 then write(1) ... 阅读全文

摘要： 此题为 Vijos P1128（非1028），感觉度娘好像有点抽 贴出这个程序献丑了，今天早上过了一遍深搜，不怕大家笑话，深搜和广搜我还才开头呢！ 把N皇后问题递归和非递归算法过了一遍后，兴致勃勃的去Vijos上找题目练手（当然仅限于1、2难度，否则几天也憋不出一道题）。 找到了P1128这道题，百度了一下是个非常经典的深搜，好，就这道题了！ 由于初学深搜，思维还没有融入其中，想法很死板，不由自主的就想到用几个循环，当然还是克制住了这个想法。 仔细分析了一下题目的意思，感觉不需要判重（目前我还不会Hash)，所以我觉得就是一个简单的裸搜吧，找到一个判断一次，符合条件就inc(to... 阅读全文

摘要： 从暑假接触编程至今天，接触编程3个月。 开通这个博客，主要的目的是希望能在网络上与大家共同分享编程中的点滴感受，向神牛请教，与同菜交流。 一个星期以后即是今年NOIP的初赛，如果一切顺利，复赛也就会在大约1个月以后如期而至。作为新高一，已经无法获得保送资格了，但我依旧希望能够在这次比赛上检验自己在过去的3个月中自己所取得的进步以及与各位大神的差距。当然，也希望能用理想的成绩来回报这3个月以来几百个小时艰苦的奋斗旅程。 从小到大很少能够持之以恒的做完某件事情，不希望懒惰再发生在编程上。也希望这个博客能够在我未来深陷在深深荆棘的时候给予我激励，每天AC一道题，我相信我一定能够取得理想... 阅读全文