最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1 详情见codevs2466 本来hash可过的题结果只给了64MB（oj上是256MB） 水题没什么好说的。。map判重都能过 收获:(学习了一发康托展开)T2 codevs2467 貌似显然...
分类：
其他好文 时间：
2015-12-24 23:36:42
阅读次数：
204
2013NOIP普及组压轴题。其实只要想到这个车子没停的站肯定比停的站级别低，拓扑排序，在节点入队时dis[e[i].v]=dis[head]+1维护最长路即可。但要注意此题含有大量重边，若不判重可能会tle掉。#include#include#include#include#include#def...
分类：
其他好文 时间：
2015-12-20 20:39:49
阅读次数：
166
用BFS让箱子走一遍即可。其中判断箱子能否往前走，除了看它前面是否为墙，还要判断人能不能到它后面的方格。还有标记状态，箱子和人有一个位置不同，便是不同的状态。我用的哈希判重，其实开个四维数组也行，毕竟数据范围不大。#include #include #include #include #includ...
分类：
其他好文 时间：
2015-12-10 16:56:20
阅读次数：
178
商品详情页面的静态化，varnish加速，秒杀商品库独立部署服务器这种就略过不讲了。只讨论库存部分的优化mysql配置层面的优化可以参考我的这篇文章《关于mysql innodb引擎性能优化的一点心得》重点设计在数据库层面。2张表：第一张：判重表(buy_record)，该用户有没秒杀过该商品字段:...
分类：
数据库 时间：
2015-12-08 18:10:15
阅读次数：
181
这道题想了很久想不到，只好看题解（在下服气），题解是666的，不用多说上代码。 第一个是官方题解：记录下到第i-1个丑数时，每一个素数枚举到哪一个丑数，然后直接从那个丑数继续开始枚举。 第二个是手写堆+set判重，每一次取出最小的数作为第i个丑数，然后枚举每一个素数扩展新元素加入堆，再用set...
分类：
其他好文 时间：
2015-12-05 16:07:49
阅读次数：
168
/*读懂题意，bfs即可AC。不过注意“超出空间MemoryLimitExceeded”，需要记录节点的状态，判重。boolisUsed[MaxN][MaxN][1010];//用于判重*/ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2015-12-01 01:33:33
阅读次数：
253
/*bfs+hash判重 第一次接触“hash判重”（哈希函数是依据于取余），是一种很好的思想，不过也有小的瑕疵：hash判重： 棋盘表示：空（0），白（1），黑（2） 整个棋盘一共16个格子，可以看成3进制的16位数，将其转化为10进制数，找一个质数取余，利用余数的不同来给棋盘的状态判重。 （用质...
分类：
其他好文 时间：
2015-11-29 00:40:18
阅读次数：
147
题目传送门题意：一个图按照变成指定的图，问最少操作步数分析；状态转移简单，主要是在图的存储以及判重问题，原来队列里装二维数组内存也可以，判重用神奇的hash技术#include using namespace std;const int MOD = 1e6 + 7;struct Point { in...
分类：
其他好文 时间：
2015-11-23 23:37:13
阅读次数：
218
搜索专题总结第七章的例题做得差不多了，还有一道枚举二叉树和一道比较难的搜方块的没过，另外有一道火柴的用IDA*水过，并没有过大数据，由于这道可以用dancing links过，所以留着dancing links一坑。接下来总结下这章的收获，首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的...
分类：
其他好文 时间：
2015-11-23 13:04:11
阅读次数：
225
题目传送门1 2题意：从无序到有序移动的方案，即最后成1 2 3 4 5 6 7 8 0分析：八数码经典问题。POJ是一次，HDOJ是多次。因为康托展开还不会，也写不了什么，HDOJ需要从最后的状态逆向搜索，这样才不会超时。判重康托展开，哈希也可。POJ//#include #include#inc...
分类：
其他好文 时间：
2015-11-21 21:08:00
阅读次数：
268
