摘要： 有时候题解要写的简略一点...于是：裸的bfs妥妥的。。。注意hash函数的选取及判断重复即可结果memcpy函数写错了，调了好长好长时间、、、哭T T...（据说不判重也可以过。。。汗！） 1 /***************************************************... 阅读全文

摘要： 首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完。。。）然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题... 阅读全文

摘要： 首先想到的是贪心。。。肯定不对嘛。。。T T然后发现其实是可以DP的。。。不过我们要先排序令f[i]表示前i个木偶最坏要丢掉几个，则f[i] = max(f[j] + calc(j + 1, i)) 其中 j 11 #include 12 #include 13 14 using namespac... 阅读全文

摘要： 一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******... 阅读全文