Cruel_King

2019年3月7日

摘要：这道题做了很长时间，一开始上课的时候手写代码，所以想到了很多细节，但是创客手打代码的时候由于疏忽又未将pair赋初值，导致一直输出错误，以后自己写代码可以专心一点，可能会在宿舍图书馆或者Myhome，创客晚上好吵呀，隔壁真的服... 本题大意：给定两个杯子的容量，有六种操作，通过操作使得两个被子其中阅读全文

posted @ 2019-03-07 21:00 Cruel_King 阅读(158) 评论(0) 推荐(0) 编辑

POJ-3279.Fliptile(二进制状态压缩 + dfs) 子集生成

摘要：昨天晚上12点刷到的这个题，一开始一位是BFS，但是一直没有思路。后来推了一下发现只需要依次枚举第一行的所有翻转状态然后再对每个情况的其它田地翻转进行暴力dfs就可以，但是由于二进制压缩学的不是很透，一直有小问题，下面我还会讲子集生成的相关方法，有兴趣的同学可以继续关注。本题大意：一块地，有黑(1 阅读全文

posted @ 2019-03-07 13:46 Cruel_King 阅读(284) 评论(0) 推荐(0) 编辑

2019年3月6日

POJ-3078.Shuffle'm Up(简单模拟题)

摘要：这道题做了有四个小时吧，今天一整天都处于边玩边学的状态，我很是不喜欢...一开始用了20分钟模拟，过了样例后TLE了，就在考虑是不是判断是否重复判定的数组开大了，结果一直蛙，后面想到了map判重，结果由于还没有将BUG改完，都只是能过样例，最后看了题解，发现由于我菜将一个判断条件的位置写错了位置.. 阅读全文

posted @ 2019-03-06 20:56 Cruel_King 阅读(240) 评论(0) 推荐(0) 编辑

POJ-1426.Findthemultiple.(BFS)

摘要：一开始模拟了一波大数取余结果超时了，最后改成long long过了emmm... 本题大意：给出一个200以内的数n，让你找出一个m使得m % n == 0,要求m只有1和0组成。本题思路：BFS模拟即可。参考代码： 1 #include <cstdio> 2 #include <queue> 阅读全文

posted @ 2019-03-06 14:22 Cruel_King 阅读(175) 评论(0) 推荐(0) 编辑

POJ-3278.CatchThatCow(数字BFS最短路输出)

摘要：本题大意：一个农夫和一头牛在一个数轴上，牛不动，农夫每次可使自己的坐标 +1 , -1, *2 ，问最小需要多少次农夫与牛坐标相等。本题思路：最短路，BFS。本题代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <map> 4 #in 阅读全文

posted @ 2019-03-06 01:27 Cruel_King 阅读(220) 评论(0) 推荐(0) 编辑

2019年3月5日

排序

摘要：本文用于记录基本排序的算法，毕竟博主是个健忘的人emm...... 先来总结一下寒假生活吧，不想看的童鞋可以直接跳过这部分嘤嘤嘤...还记得放寒假时的激动，是因为自己感觉真的能有自己独立的时间去学习算法了，但现在看来emm还是太年轻了...... 寒假完成了寒假任务的不到1/4，寒假给4个亲戚补课你阅读全文

posted @ 2019-03-05 23:58 Cruel_King 阅读(196) 评论(0) 推荐(0) 编辑

欧拉筛和区间筛

摘要：首先介绍一下线性筛，之所以称之为线性筛是因为它的复杂度为O(n)。与埃氏筛相比，欧拉筛不会对已经被标记过的合数再进行重复标记，它们保证每个合数只会被它的最小质因数筛去故效率更高。欧拉筛将合数分解为 (最小质因数 * 一个合数) 的形式，通过最小质因数来判断当前合数是否已经被标记过。 2020-03 阅读全文

posted @ 2019-03-05 23:56 Cruel_King 阅读(1082) 评论(3) 推荐(0) 编辑

POJ-3126.PrimePath(欧拉筛素数打表 + BFS)

摘要：给出一篇有关素数线性筛和区间筛的博客，有兴趣的读者可以自取。本题大意：给定两个四位的素数，没有前导零，每次变换其中的一位，最终使得两个素数相等，输出最小变换次数。要求变换过程中的数也都是素数。本题思路：求最小步数，用BFS，判断素数，用欧拉筛打表。参考代码： 1 #include <cst 阅读全文

posted @ 2019-03-05 21:23 Cruel_King 阅读(221) 评论(0) 推荐(0) 编辑

HDU-2612.Find way .(不同起点不同终点的BFS)

摘要：我要被这个好用的memset气死了...... 真香这道题也是出现了和昨天一样的情况，半小时写完，改bug改了1个小时，结果最后啸神说memeset不能随便给大数赋值，结果一改就改对了emm，真的是要被自己菜死了。本题大意：给定一张地图，Y和M同时走向附近的KFC，找出Y和M距离和最短的KFC并阅读全文

posted @ 2019-03-05 14:25 Cruel_King 阅读(166) 评论(0) 推荐(0) 编辑

POJ-2386.Lakecounting(DFS求连通块)

摘要：本题是一道连通块的入门题，用来练手，后续还会更新连通块的题目。本题大意：一个n * m 的陆地上面有很多水洼，让你统计水洼的个数并输出。本题思路：按照顺序遍历陆地，如果发现水洼就将它的八连块都进行探索，发现水洼就继续探索，直到一片大水洼都被探索完，就继续进行其他搜索，DFS。代码： 1 #in 阅读全文

posted @ 2019-03-05 11:04 Cruel_King 阅读(174) 评论(0) 推荐(0) 编辑

公告