摘要： 今天 闲着无聊 就 自己测了下速度 然后结果令我大吃一惊1000000的 随机数据 读入 然后输出这个 是 手写链表的速度这个是 STL 里 list 的速度.... 结果显而易见.. 所以说 以后 全部手写链表了..... 阅读全文

摘要： 1 bool cmp(const str &x,const str &y)2 {3 if(x.a1==y.a1)4 return x.a2<y.a2;5 return x.a1<y.a1;6 }sort 真心不会用啊 这个cmp搞得我各种头痛.... 上面代码 是两个关键字的sort a1为第一关键字 a2为第二关键字 都是升序...以后 写多关键字 就这样写了.. ..升序 就用< 降序就> 还是比较容易记住的.... 1 bool cmp(const str &x,const str &y)2 {3 if(x.a1==y.a1 &am 阅读全文

摘要： unsigned int BKDRHash(char *str){ unsigned int seed = 131; unsigned int hash = 0; while (*str) hash = hash * seed + (*str++); return (hash & 0x7FFFFFFF % x);// x是一个大素数 根据题意 然后数组 开一个 和x 一样大的...然后求神犇解答 这个& 0x7FFFFFFF 有什么作用话说我也不懂 求神牛给个解答......} 阅读全文

摘要： The Tamworth Two 两只塔姆沃斯牛还以为又是一道 大搜索 想不到是大水.... 直接模拟 搞个多维数组判重Overfencing穿越栅栏先两遍floyd ... 然后 把 每个点到出口的最短距离统计出来 ， 再取最大...Bessie Come Home回家spfa 秒过..Fractions to Decimals分数化小数主要是求循环节 这个可以有数论解法的 但是我不会 - - 就当模拟题做了...... 模拟个除法还是压力不大的...Cow Tours牛的旅行首先与处理 一下 把每个牧场中每个点到牧场中离自己最远的牧区的距离 tmp[]求出来(而不是只求直径) N=150 阅读全文

摘要： Longest Prefix最长前缀dp直接贴代码了... 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 #include <string> 7 #include <set> 8 using namespace std; 9 set<string>s;10 string p;11 int main()12 {13 freopen(&q 阅读全文

摘要： Preface Numbering序言页码实在没什么好说的... 语文题，多读几遍 然后 就是道模拟了... 话说我程序写的和打表似的 ....Subset Sums集合用01背包做........Runaround Numbers循环数枚举 然后就过了.....Party Lamps派对灯(IOI98)这个疑似dfs 但直接dfs 果断TLE .. 10000的数据范围伤不起啊... - - 其实好好想一想 就完全可以直接枚举.... 因为每个按钮最多按一次.. 或者不按 于是就2^4=16种更重要的是还有许多会重复... 比如说 按下1 2 3 相当于没按 之类 然后最后加上 不按 就.. 阅读全文

摘要： The Castle城堡BFS 和并查集 都可以过.. 第二问 直接暴力枚举...然后最重要的是总哪个向哪枚举- - 这个真心恶心啊... 另外题意各种坑啊.....Ordered Fractions顺序的分数先生成分数然后排序.去重排序比较大小 不就是通分吗 - - 卡这儿的 都可以回去上小学了 ...Sorting a Three-Valued Sequence三值的排序举个例子吧我 .. 2 3 1 3 2 排好序之后应该是 1 2 2 3 31在2的位置上 2在1的位置上 那么一定要直接交换！.. 还有其余一些类似 ..如果 1 在 3 2在1 3在 2 那么 就需... 阅读全文

摘要： Number Triangles数字金字塔简单的DP....Prime Palindromes回文质数先生成回文数 然后判断是不是质数这样比较快.... 暴力一下 会发现一个规律 除了11 以外，所有偶数位数的回文数都不是质数回文数的生成 就是先枚举左半边 在镜像一下....Superprime Rib特殊的质数肋骨暴力...第一位数有可能为2 3 5 7 ， 其余位的数可能为 1 3 7 9 然后Dfs了.Checker Challenge跳棋的挑战其实就是n皇后.....dfs 即可. 阅读全文

摘要： The Clocks时钟好吧... 不得不承认 这个题 我打了9重循环 其实可以DPS的 不过思想差不多...另外时钟每一种转动方案最多转3次 转4次 相当于没转....Mother's Milk母亲的牛奶把几种 倒牛奶的 情况列出来 然后宽搜. 很好过Arithmetic Progressions等差数列枚举 起点和公差... 然后a+bn大于 要搜索的上界时直接break 注意是直接break 而不是continue 因为 当前b 不符合要求 后面的b定然不符合要求... 阅读全文

摘要： Mixing Milk混合牛奶简单的贪心... Barn Repair修理牛棚贪心... 把有牛的牛棚编号排序（题目中没说是有序的） 然后把差排序 贪一下... 另外注意细节....Calf Flac这题 对于我这个弱菜来说就直接n^2枚举了... 其实我是DP 做的 但现在感觉这个DP 各种有BUG... 所以就不写出来误导童鞋们了... 另外膜拜神马后缀数组 KMP AC的神牛 们- -Prime Cryptarithm牛式暴力枚举....无压力 - - 阅读全文