2020年4月30日
Rational Ratio（一道思维题）
摘要： Rational Ratio " Rational Ratio 题目链接 " 思路 比赛的时候我被这道题给折磨了，说来还是太菜了。 对样例 $0.142857\ 6$ 我们的做法是，取循环节 $0.142857 = x$，然后我们对其左右乘以 $10^ {6}$ 得到 $1000000x = 142 阅读全文
posted @ 2020-04-30 18:17 lifehappy 阅读(198) 评论(0) 推荐(0)
Tima goes to Xentopia（条件最短路）
摘要： Tima goes to Xentopia " Tima goes to Xentopia 题目链接 " 思路 首先这题应该用Dijkstra应该是无疑的，但是我们又应该如何表示不同的状态呢，我们定义了$dis[target][red_num][blue_num]$ 来表示当前道路的状态，然后和一维 阅读全文
posted @ 2020-04-30 17:26 lifehappy 阅读(205) 评论(0) 推荐(0)