CodeForces-1040B Shashlik Cooking（贪心）

题目大意：

n个节点，选择一个节点的时候翻转这个节点与两侧k个节点（够的话），求最少几次全部翻到反面。

ps：同一个节点翻两次会翻回正面。

思路：

贪心，尽量多的选能翻翻2k+1个节点的节点，即在中间尽量多的划分长度为2k+1的区间。为使中间节点数恰好为(2k+1)的整数倍，两侧特殊考虑。

在边上最少翻k+1块，最多2k+1，故两边留的总节点数d要满足 2k+1 $\leqslant$ d $\leqslant$ 4k+2

当2k+2 $\leqslant$ d $\leqslant$ 3k+2时，一侧取k+1的最小情况，一侧根据剩余节点选择；

当3k+2 $<$ d $\leqslant$ 4k+2时，一侧去2k+1的最大情况，一侧根据剩余节点选择。

若找不出这个范围内的d，直接输出中点即可

#include<bits/stdc++.h>
using namespace std;
vector<int> ans;
int main()
{int n,k; scanf("%d%d",&n,&k);int d = n%(2*k+1);int t = n/(2*k+1);while(d<=n){d+=2*k+1;if(d>=2*k+2&&d<=4*k+2) break;}if(d>=2*k+2&&d<=4*k+2&&d<=n){ans.clear();if(d<=3*k+2){int l = d - 2 * k - 1;while(l<=n){ans.push_back(l);l += 2 * k + 1;}}else{int l = d - 3 * k - 1;while(l<=n){ans.push_back(l);l += 2 * k + 1;}}printf("%d\n",ans.size());for(int i=0;i<ans.size();i++) printf("%d ",ans[i]);printf("\n");}else{printf("1\n%d\n",(n+1)/2);}
}

CodeForces-1040B Shashlik Cooking（贪心）相关推荐

1040B. Shashlik Cooking
B. Shashlik Cooking:题目思路,如果所有烤肉都可以一次就行,如果不行就去前面调整一下 #include <bits/stdc++.h> using namespace ...
【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B】Shashlik Cooking
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 翻转一次最多影响2k+1个地方. 如果n<=k+1 那么放在1的位置就ok.因为能覆盖1..k+1 如果n<=2k+1 ...
【Codeforces】158B-Taxi（贪心，怎么贪咧）
贪心 emmmm http://codeforces.com/contest/158/problem/B 题目大意:有四种旅客,四人一组,三人一组,两人一组,一人一组,一辆出租车最多可以 ...
CodeForces - 1607D Blue-Red Permutation(贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,每个数字有一个颜色,如果是蓝色,每次操作则可以减一:如果是红色,每次操作则可以加一. 问有限次操作后,能否将数组变为一个长度为 nnn 的 ...
CodeForces - 1481E Sorting Books(贪心+dp)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,每次操作可以将任意一本书放到序列的末尾,问最少需要操作多少次,才能使得相同的数字挨在一起题目分析:不难看出,对每个位置的数都操作一次,是 ...
CodeForces 176A Trading Business 贪心
Trading Business 题目连接: http://codeforces.com/problemset/problem/176/A Description To get money for a ...
codeforces 735C Tennis Championship(贪心+递推)
Tennis Championship 题目链接:http://codeforces.com/problemset/problem/735/C --每天在线,欢迎留言谈论. 题目大意: 给你一个 n ...
Codeforces 161 B. Discounts (贪心)
题目链接:http://codeforces.com/contest/161/problem/B 题意: 有n个商品和k辆购物车,给出每个商品的价钱c和类别t(1表示凳子,2表示铅笔),如果一辆购物车 ...
codeforces 1203 E Boxers 贪心
https://codeforces.com/problemset/problem/1203/E 题目大意:给 n n n个数,每个数可以做两种变化:(1) + 1 +1 +1:(2) − 1 -1 ...
Codeforces 854 C Planning 贪心最大堆
题目链接: https://vjudge.net/problem/CodeForces-854C 题目描述: 有n架飞机,第i架飞机原本计划在第i分钟起飞,可是由于某种原因整个机场前k分钟是不能起飞的 ...

CodeForces-1040B Shashlik Cooking（贪心）

CodeForces-1040B Shashlik Cooking（贪心）相关推荐

最新文章

热门文章