12 2019 档案
CF1270B Interesting Subarray 题解
摘要:22:20下晚自习所以只打了10+min,然而这并不能成为我脑抽没一眼看出B题的借口,所以又掉回绿名了qwq。所以我还是太菜了。 题意分析 给出一个数列,要求找出一段连续的子数列满足这个子数列的最大值与最小值之差不小于其元素个数。 思路分析 我们从最少的元素开始考虑。只有一个元素的子数列显然是不可行 阅读全文
posted @ 2019-12-30 17:03 TEoS 阅读(377) 评论(0) 推荐(0)
CF1271C Shawarma Tent 题解
摘要:通过分析样例可以发现,离学校越近的地点经过的路线也会越多,因此我们只要考虑学校周围的八个点即可。而且可以发现,对于一个点,路线会经过这个点的节点是确定的。因此在输入的时候可以统计学校周围八个节点被经过的次数,然后找最大的一个即可。注意判断边界。 #include<iostream> #include 阅读全文
posted @ 2019-12-16 12:27 TEoS 阅读(280) 评论(0) 推荐(0)
[CSP-S2019]树上的数 题解
摘要:CSP-S2 2019 D1T3 考场上写了2h还是爆零……思维题还是写不来啊 思路分析 最开始可以想到最简单的贪心,从小到大枚举每个数字将其移动到最小的节点。但是通过分析样例后可以发现,一个数字在移动的过程中也可能有无关的边的删除,很难处理。显然直接贪心是不可能的。 分析删边对图的影响。可以发现, 阅读全文
posted @ 2019-12-02 11:48 TEoS 阅读(736) 评论(0) 推荐(0)