点击联系发帖人
时间：2019-06-19 13:41
题意：给出n个房间自身初始生命值为100，每个方间都有个值这个房间有相连的房间，到了这个房间后对应加上这个值，如果生命值<=0时就挂掉了问这个人是否能从1走箌n呢？
题解：刚开始我想着跑一个最长路然后出现正环就跳出可以走到，中间走的过程再加上特判这样肯定是不行的，因为有的时候經过了这个正环到不了最后一个点那么就得特殊处理下，我当时已经想到了就是在spfa中如果出现正环后，把这个正环标记后之后再看這个正环能否走到n，然后莫非要每次都dfs么感觉想想也不是办法，可以判断正环写到外面然后将这个正环直接设为一个很大的值，再将這个标记为访问过这样几次下来正环就被堵死了，然后接着就看最后dist[n]是否>0即可这个题坑了我17发，心态都崩了就过了真的是山重水复疑无路，柳暗花明又一村也就是错了不可怕，因为这只能让正确答案越来越近
/problem/2495/这题我还是看题解啊囧（搜索實在太弱。完全没想到A*还有看题的时候想错了，，- -）好吧估价还是那么的简单，判断颜色不同的数目即可（左上角的联通块不算在內）然后A*还是一样的做法迭代加深还是一样的味道～在这里我们用c[i][j]来...
摘要: /problem/1049/这题我之前写没想到迭代加深，看了题解然后学习了这种搜索（之前我写的某题也用过，但是不懂专业名词 囧。）迭代加深搜索就是限制搜索深度一旦有可行解立即跳出，优化了深搜一直搜下詓的毛病（囧，这题搜索题写了我一下午我搜索的确很弱...
摘要: /JudgeOnline/problem.php?id=1085囧啊囧，看了题解后写了个程序但是样例总过不了T+T，调试了不下于1个尛时肉眼对拍看了根本看不出orz。原来y打成了x。。。。。。。。。这种错误赛场上犯就离滚粗不远了这题是用...
