- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #641 (Div. 1) C
C. Orac and Game of Life 题意： 一张图，只有黑点白点，如果一个点旁边的点的颜色和他一样，那他下次就会变色，问一个点在第k次迭代后的颜色 思路： 直接BFS暴力，预处理一下每个点是从第几次迭代开始变色的就可以随便搞了 代码附上: #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> u
2020-05-31 15:09:50
203
原创 Codeforces Round #645 (Div. 2) D
D. The Best Vacation 题意：一年有 n 个月，每个月分别有 d[i] 天，每天的贡献分别是当天的日期（例：X月的第Y天的贡献是Y），求长度为 x 的连续段的最大贡献值 思路：可以看出来一年中每一天的贡献值是呈一下这种曲线的： 所以如果我们想要得到的贡献最大的话，就要从峰顶开始从后往前走，所以我们可以分别以每一个峰顶为起点从后往前走找最大值，这样我们预处理一个递增数列就可以暴力做题了 代码附上： #pragma GCC optimize("Ofast","inline","-ffast-m
2020-05-31 03:09:36
173
原创 Educational Codeforces Round 88 (Rated for Div. 2) D
D. Yet Another Yet Another Task 题意：给你一个长度为 n 的数组 a ，在这个数组中找一段连续区间，使得这段区间和减去这段区间中的最大值的值最大，求这个最大值 思路：首先看数据范围：−30≤ai≤30 ，这么小的数据范围，肯定就是暴力做题！！因为是求区间和 - 区间最大值，考虑到 ai 很小，那么我们可以写一个 1-30 的循环，再在这里面嵌套写一个 n 的循环直接遍历找最大值即可 代码附上： #pragma GCC optimize("Ofast","inline","-
2020-05-30 03:43:25
138
原创 Educational Codeforces Round 88 (Rated for Div. 2) E （组合数）
E. Modular Stability 题意：给你 n 个数，你要从中选 k 个来组成 a 数组，使得非负数 x 对数组 a 中的所有元素以任意的顺序取模后的结果不变，即： 问这样的数组一共能构造多少个？ 思路：能看出来数组的关键就在于最小的那一项，如果最小的那一项是其余所有元素的因子的话，那该数组就能被构造，例： n = 10 , k = 4 ; a[4] = { 2 , 6 , 8 , 10 } 设最小项为 m , 那么数组中元素就是 m ，2m，3m，4m，……。不论 x 是多少，它都必定被分解
2020-05-30 00:00:13
226
原创 Educational Codeforces Round 88 (Rated for Div. 2) C
C. Mixing Water 题目大意：T组数据，每组数据3个值，分别是h，c，t (1≤c<h≤106; c≤t≤h) ，分别指热水温度，冷水温度和目标温度。问按照 热水->冷水->热水->冷水 这样的顺序倒水，最少需要几杯水能使得得到的温度距离目标温度的绝对值最小 思路：可以知道，我们能得到的最高温度是h，最低温度是( h + c ) / 2，所以我们先判断 t 是否 ≤ ( h + c ) / 2，因为不能得到更低的温度，所以如果 ≤ 的话就直接输出 2 ，否则我们再来看＞
2020-05-29 19:18:39
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人