摘要: Problem - 1506F - Codeforces 重点: 给出的n个点保证存在一条路径能同时经过给出的n个点 这位大佬的题解图文并茂 Codeforces 1506F - Triangular Paths - StelaYuri - 博客园 (cnblogs.com) #include<bi 阅读全文
posted @ 2021-11-06 20:36 TRTTG 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Problem - 1536D - Codeforces 题意: 给出一个长为n的数组b,问是否存在一个长为2n-1的数组a,满足b[i]是a中前2*i-1个数的中位数 设已经确保b中前i个数都满足条件 现在判断b[i+1]是否满足 因为b[i]满足条件, 所以已经构造出了一个a数组,设c是a按升序 阅读全文
posted @ 2021-11-06 19:54 TRTTG 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Problem - 1601B - Codeforces 题意: 井下深度为n,在井下深度为i的地方可以往上跳[0,ai]米 如果没有跳出井,则要下滑bi米 问最少跳几次可以跳出井 假设跳[1,d]可以出井的位置都求出来了 现在求跳d+1次可以出井的位置 枚举跳d次可以出井的位置v,若从位置u可以滑 阅读全文
posted @ 2021-11-06 11:18 TRTTG 阅读(147) 评论(0) 推荐(1) 编辑