1、总结 今天依旧是NOIP难度，但是有些比较坑的地方，还好没有掉进去，总体发挥还行，第一题多想想可以做到AC的。2、题解 转动棋盘chess ( TAG：BFS(25) / BFS+暴力判重(90) / BFS+Hash(100) ) 这道题主体是搜索，相信应该没有什么其他的办法了。直接暴力...
分类：
其他好文 时间：
2015-07-29 21:16:19
阅读次数：
106
题解：暴力dfs，如果有一个选择，能让对手必败，那么就是必胜态，能转移到的状态都是对手的必胜态，或者无法转移，就是必败态。总算是过了，TLE是因为状态没判重，不过我还是有一点没想明白，为什么状态会出现重复#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-07-28 00:43:44
阅读次数：
89
无向图的情况加边的时候直接加两条边即可，因为这个dinic算法是可以判重边
poj 3469 代码最小流 流量确定的时候添加两个源点和汇点
前两个源点相连，汇点相连，容量为确定的流量
poj 2135 代码
poj 3686 代码多源多汇添加一个源点和汇点
把源点和每一个之前的相连 容量为1
把汇点和每一个之前的相连 容量为1
poj 3281 代码
poj 2195 代码...
分类：
其他好文 时间：
2015-07-27 19:12:04
阅读次数：
118
ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种:
Hash
字典树
KMP
AC自动机
manacher
后缀数组
EX_KMP
SAM(后缀自动机)
回文串自动机
下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作.
#### 字符串的h...
分类：
编程语言 时间：
2015-07-26 12:42:25
阅读次数：
297
// 此博文为迁移而来，写于2015年3月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vtyo.html1、含义一个很简单的概念哈，其实它的本质就是将你当前状态压缩成一个数，且状态与数一一对应，故一般用在哈希判重...
分类：
其他好文 时间：
2015-07-26 11:02:59
阅读次数：
133
2333.。。 因为TC过少的参与者。加上不断fst 我掉了div2该。幸运的是完成的背div1该。。250水的问题500水的问题。。直接bfs扩展即可了注意判重。 我还用康托展开了真是多此一举。。1000这题理解错题意了。。我说看别人代码怎么看着不正确劲来着只是还是很easy的一道题二进制枚举烧哪...
分类：
其他好文 时间：
2015-07-22 17:48:56
阅读次数：
133
最小表示法：当给定一个字符串时，求它最小表示的情况，比如：baab 最小表示情况为： aabb 即把第二位置的a变成第一个位置。最大表示法：比如 abcd 最大应为：dabc 基本概念和最小表示法相同。时间复杂度：o（n）应用：比较两个环形串是否是同一字符串、判重、判同分异构等。方法：使用两个指针（...
分类：
其他好文 时间：
2015-07-19 16:15:07
阅读次数：
90
在很多情况下，应用程序都需要实现excel数据导入功能，数据如果只有几十条，或上百条，甚至上千条，速度还好。 但是不仅如此，如果客户提供给你的excel本身存在着重复数据，或是excel中的某些数据已经在数据库存在，那这时，在向数据库插入数据前你还得判重，如果不存在才进行导入 通常，我们第...
分类：
数据库 时间：
2015-07-08 18:19:46
阅读次数：
195
第一次打CF感觉翻译好淡疼，题目各种看不懂，问别人加看样例才勉勉强强看懂A 枚举+判重 话说打CF会养成STL的陋习貌似是真的= =，第一二题都是直接交了两个set+sting 不过会写一些STL也是挺方便的，然后其实第一题想打一个char*的map的，然后莫名发现set和map都不支持cha...
分类：
其他好文 时间：
2015-06-25 22:58:35
阅读次数：
131
给定数字集合，找出最大的d，使得a+b+c=d且abc均在数字集合中，集合元素数量不超过1000
思路是把等式变换为d-c=a+b,这样只要枚举d，c，验证d-c是否在任意两元素之和所在的集合中，注意abcd不能重复，所以需要一些额外的判重条件
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-15 09:17:43
阅读次数：
119
