摘要:题意: 求一个点到给出点最短距离最长的那个点。 看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...
阅读全文
摘要:给你一个图,问是否为二分图,若是求出最大匹配。并查集判图,原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace...
阅读全文
摘要:题意:给你n张牌,每个牌有两面,要求找出一种摆放顺序,使得相邻的牌的面相同。初始给出的牌的方向为正#include #include #include #include #include #include #include #include #include #include #include us...
阅读全文
摘要:题意: 两人任选一家 kfc店 ,然后两人走去那里,求可以选择的kfc店使得两人走的距离和最短。分别以俩人 为原点跑遍bfs, 刚开始 maxn 开到222 挂了,然后改成333 就过了。。。#include #include #include #include #include #include ...
阅读全文