比赛
TengWan_Alunl
AFO
展开
-
国庆集训D1T3 小X的佛光
存双向边要开两倍空间!!!!!#include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)using namespace std;const int N=4e5+1000;int n,q,num;in.原创 2018-10-01 16:32:05 · 213 阅读 · 0 评论 -
国庆集训D1T2 小W的房间
因为没有边权,所以广搜+哈希判重(以减少不必要的搜索)。用状态压缩的方式存储钥匙的状态。因为哈希哈希得不够好T了,95分。哈希的时候要注意分析到底哪一些信息是有用的,哪一些信息是没有用的,从而将更多冗余的点压缩在一起,从而降低运行时间。具体地说1.其实对于每个node来说,step是无关紧要的,因为只要是在同一个位置并且当前的钥匙相同,那么就是同一个状态,并且step小的一定会先搜到,之...原创 2018-10-01 16:46:44 · 232 阅读 · 0 评论 -
最短路模型-跳楼机-洛谷P3403
第一次遇到这种数学题转化为图论的题目,与我一开始的想法相同,将其中一个变量与另外两个变量分离开来,便于处理。由于以前一直认为SPFA会被卡,所以使用了堆优化的Dijkstra,结果超时了,为什么呢?因为我们构造出来的图是一张很稀疏的图,在这种图上Dijkstra与SPFA比较是比较劣的。由于图是我们自己构造的,并不是什么专门用来卡SPFA的网格图等等,所以可以使用SPFA,一定不会超时。(打破了我...原创 2018-11-04 19:39:00 · 361 阅读 · 0 评论