oj
关注
分享
扫一扫
文章平均质量分 82
zxwtry
github: https://github.com/zxwtry weibo: www.weibo.com/zxwtry
展开
-
Trie图（AC自动机）---两种风格
方式一：structTrieNode*next，便于理解简单trie图，还是推荐用这个。容易MLE方式二：trie[N][26];suffix[N];val[N]，AC概率高比赛中，还是用这个吧。...原创 2020-01-31 17:33:18 · 473 阅读 · 1 评论 -
KMP----几道题目
1，kmp的next数组，还是需要比p数组长+1之前一直使用等长的next数组，后来发现有诸多不便。 2，训练题：hdu: 1358 , 1686, 1711 poj: 2406...原创 2020-01-29 16:25:10 · 236 阅读 · 0 评论 -
OJ-POJ1020-DFS
这题DFS通过不难，大意：1，给一个正方形蛋糕，边长已知； 2，无损分成正方形小蛋糕；根据边界条件：1，小蛋糕边长 2，小蛋糕数目 设定两个数组：1，int partMap[]：存储小蛋糕状态，[下标]小蛋糕边长，[值]小蛋糕数量2，int totalCou[]：存储未填状态，[下标]纵坐标，[值]最小横坐标需要注意不符合条件的判断。1，超界：加入之后原创 2016-04-28 15:27:05 · 405 阅读 · 0 评论 -
OJ-POJ1022-DFS
这题就是一个四维在唬人，看一个两维的简化版：给7个二维单位正方形。现在想把它们粘起来，然后放到一个大正方形容器上。71 3 2 0 42 1 0 0 03 5 1 0 04 0 0 1 05 0 3 0 0 6 0 0 4 77 0 0 6 0每行输入的格式是[ID][右边][左边][上边][下边]将7个小块粘好，得到图形分析过程如下：1，判原创 2016-05-01 00:53:01 · 310 阅读 · 0 评论 -
OJ-POJ1021-暴力
这题网上有代码量很少的解法，可惜我看不明白。先不管题目，讨论如何判断两个图形相同（旋转，平移，翻转）？就是如下8个图形中，任选出两个，要得出它们是两个相同的图形：我的方法特土特暴力：列出8种，然后分别比较。。。回到题目，自己的理解是（对左右两个板）：a，找到群。要求左右，群数相同，群中点数相同b，群中点数相同的，一定有一对一相同的形状分析过程：1，找群，原创 2016-05-01 01:39:09 · 500 阅读 · 0 评论 -
OJ-POJ1023-二进制处理
大意：一种特殊二进制数，就是在普通二进制数上加一个正负号，而且是加在位上举例：二进制 1101，加上正负号ppnn，那么值是8+4+0+(-1) = 11以最低位为例，如果数是奇数，那么无论是正号还是负号，在二进制上都是1如果数是偶数，那么无论是正号还是负号，在二进制上都是0处理完最低位，向右移一位，又是处理最低位。对于正负号对值的影响，可用进位退位来理解。贴一份AC代原创 2016-05-02 04:10:53 · 996 阅读 · 0 评论