摘要: 1063B Labyrinth【题目描述】传送门【题解】坑爹题目,BFS是有反例的,如果一条路先到(x,y),但是却不能走到(x1,y1),却阻断了其他路通向这里。所以这题是SPFA,因为你会发现向左走和向右走是相互独立的。也就是说一个只能向左走L步的点和一... 阅读全文
posted @ 2018-10-15 20:43 XSamsara 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1063C Dwarves, Hats and Extrasensory Abilities【题目描述】传送门【题解】二分法放点就可以了,第一个点在(0,0),然后二分这个点(mid,mid),如果不同于(0,0),那么L=mid+1,否则R=mid-1。最... 阅读全文
posted @ 2018-10-15 20:42 XSamsara 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)这是一场让人哭晕在厕所的考试。T1水题。#include#includeusing namespace std;#includeint read()... 阅读全文
posted @ 2018-10-15 20:20 XSamsara 阅读(149) 评论(0) 推荐(0) 编辑