随笔分类 -  模拟&搜索

摘要：用一个5进制数来位压钥匙的状态，然后 判重就好了。 这题写戳了，反正是问能不能到，直接bfs 搜，打开一扇门在把它加入队列继续搜，看最后能不能搜到结果。#include#include#include#include#includeusing namespace std;int dx[] = {-1... 阅读全文

摘要：题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ... 阅读全文

摘要：=。= 之前做过有关果蝇算法的东西，然后发现这俩个其实就是一个东西。。。当时都没想啊，其实想到都不一定能撸对。#include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要：题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6 走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要经过一次，第二次经过这个点的路程一定比第一次经过的长 并且都重置了时间。#inc... 阅读全文

摘要：题意： 两人任选一家 kfc店 ，然后两人走去那里，求可以选择的kfc店使得两人走的距离和最短。分别以俩人 为原点跑遍bfs， 刚开始 maxn 开到222 挂了，然后改成333 就过了。。。#include #include #include #include #include #include ... 阅读全文

摘要：刚开始想 stl水过去 ，一直超时。坑的是 这题贪吃蛇，头不能向尾部移动，后来手跑了样例才发现。。二进制位压判重，然后就普通的bfs 搞。对于那些30ms 过的很ym。。#include #include #include #include #include #include #include ... 阅读全文

摘要：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dx[]={-2,-1,1,2,-2,-1,1,2};int dy[]={1... 阅读全文

摘要：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;int prime[100];void Prime(){ for(... 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4]={0,-1,0,1};i... 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #define GG getchar();using namespace std;i... 阅读全文

摘要：题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。 位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ... 阅读全文