2019年2月25日
cf-Round542-Div2-B（贪心）
摘要： 题目链接：http://codeforces.com/contest/1130/problem/B 思路： 贪心题。定义结构体数组a，a[i].x[0]，a[i].x[1]分别表示i出现的第一个下标和第二个下标。从i到i+1过程中，只有两种可能，即Sasha选择a[i+1].x[0]或Sasha选择 阅读全文
posted @ 2019-02-25 17:26 Frank__Chen 阅读(158) 评论(0) 推荐(0)
cf-Round542-Div2-C（暴力+DFS）
摘要： 题目链接：http://codeforces.com/contest/1130/problem/C 思路： 利用DFS搜索(r1,c1)和(r2,c2)可到达的点的集合，分别存在a1，a2中，若a1=a2，即从(r1,c2)可直接到达(r2,c2)，输出0即可。否则，暴力枚举a1，a2即可，找到最小 阅读全文
posted @ 2019-02-25 17:11 Frank__Chen 阅读(196) 评论(0) 推荐(0)