随笔分类 - hash
摘要:summary:57 bzoj1741:裸二分图最大匹配 bzoj1742:dp题。我想的总是点的情况,比如到当前是那一步用步数来转移还是不行的。需要考虑的转换情况的这段区间的情况,不要局限于死思维!!! 其实跟以前做过的差不多,枚举区间的长短。为什么想不出来!!! dp[j][0]改变了居然样例能
阅读全文
摘要:将矩阵hash。s[0]忘了弄成0,输出中间过程发现了。 hash。sort。判重。大概这样子的步骤吧。 1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进
阅读全文
摘要:将字符串hash。不难写。然而1.注意用longlong2.数组大小注意。。。3.似乎别人都用的unsigned long long ?。 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Serv
阅读全文
摘要:hash+bfs;要注意特殊情况。(似乎连sort。lower_bound都不用数据小直接判重了。。。 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向
阅读全文
摘要:第一次写hash。http://www.vvbin.com/?p=376。 2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1
阅读全文