最小表示法
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
POJ P3349 Snowflake Snow Snowflakes
目录: 题目: 分析: 代码: 题目: 传送门 分析: 我们可以用hashhashhash判断两片雪花是否相同,然后用每片雪花的最小表示法,这样就不需要别的判断。 代码: #include<iostream> #include<cstdio> #include<cmath> #include<cstri...原创 2018-08-17 21:22:28 · 162 阅读 · 0 评论 -
洛谷 P1368 工艺
目录: 题目: 分析: 代码: 题目: 传送门 分析: 最小表示法的模版,虽然题目上说的是把最左移到最右,但其实是一样的,这个稍加思考就好了 代码: #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #i...原创 2018-08-17 21:27:37 · 232 阅读 · 0 评论 -
POJ P1509 Glass Beads
目录: 题目: 分析: 代码: 题目: 传送门 分析: 这个做法简单的来说用两个指针就是从头开始暴力比较,答案劣的就往后跳,跳到失配位的下一个,直到其中一个跳出这个串结束。 注意: 当两个指针位置相同的时候,把其中一个++。 代码: #include<iostream> #include<cstdio> #includ...原创 2018-08-17 21:52:40 · 137 阅读 · 0 评论