CodeForces - 1040B Shashlik Cooking （思维/贪心）

精简版代码：

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
using namespace std;
int main()
{int i,j,l,n,m;scanf("%d%d",&n,&m);printf("%d\n",n/(m*2+1)+((n%(m*2+1))!=0));int kk=(n%(m*2+1))==0?m+1:(n%(m*2+1))-m>0?(n%(m*2+1))-m:1;for(i=kk;i<=n;i+=(2*m+1))printf("%d ",i);return 0;
}

普通版代码：
解释：若是n*2+1正好可以填充m，则直接填充，若不能，第一个先放在1，若后面有空，往后面顺移一个。

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>using namespace std;
//for(i=1;i<n;i++)
//scanf("%d",&n);
//printf("\n",);int main()
{int i,j,l,n,m;scanf("%d%d",&n,&m);if(n%(m*2+1)==0){printf("%d\n",n/(m*2+1));for(i=m+1;i<=n;i+=(2*m+1))printf("%d ",i);}else{printf("%d\n",n/(m*2+1)+1);for(i=1+(n%(m*2+1))/2;i<=n;i+=(2*m+1))printf("%d ",i);}return 0;
}

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

1040B. Shashlik Cooking
B. Shashlik Cooking:题目思路,如果所有烤肉都可以一次就行,如果不行就去前面调整一下 #include <bits/stdc++.h> using namespace ...
CF思维联系--CodeForces -214C (拓扑排序+思维+贪心）
ACM思维题训练集合 Furik and Rubik love playing computer games. Furik has recently found a new game that gre ...
CodeForces - 1339C Powered Addition(思维+贪心)
题目链接:点击查看题目大意:给出一个由 n 个数组成的数列 a,选择一个最小的 k ,代表可以进行 k 次操作,对于第 t 次操作可以选择任意个位置使得 a[ i ] = a[ i ] + 2^( ...
codeforces Gym 100338E Numbers （贪心，实现）
题目:http://codeforces.com/gym/100338/attachments 贪心,每次枚举10的i次幂,除k后取余数r在用k-r补在10的幂上作为候选答案. #include< ...
F 魏迟燕的自走棋(思维+贪心+并查集维护联通块/左部点配对边＜=2的匈牙利）
https://ac.nowcoder.com/acm/contest/9984/F 参考:F 魏迟燕的自走棋(贪心+并查集) 将每个人看成一个点,武器的能力值抽象成边,这样就转化成图论的模型了. 然 ...
Codeforces Round #459 (Div. 2) C 思维,贪心 D 记忆化dp
Codeforces Round #459 (Div. 2) C. The Monster 题意:定义正确的括号串,是能够全部匹配的左右括号串. 给出一个字符串,有 (.). ? 三种字符, ? 可以 ...
codeforces 842 D. Vitya and Strange Lesson（01字典树+思维+贪心）
题目链接:http://codeforces.com/contest/842/problem/D 题解:像这种求一段异或什么的都可以考虑用字典树而且mex显然可以利用贪心+01字典树,和线段树差不多就 ...
CodeForces 798D 思维,贪心
CodeForces 798D 题意:长度为 n的两个数组 a[]和 b[],要找出 k ( k<=n/2+1 )个下标,使得在两个数组中这 k个数的和乘上 2 要大于所有数的和. tags: ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
CodeForces - 618D Hamiltonian Spanning Tree(思维+贪心)
题目链接:点击查看题目大意:首先给出n个点,n*(n-1)/2条边组成的无向图,边的权值为y,现在给出一棵连接n个点的树,树上的权值都是x,现在问如何在每个点只遍历一次的情况下走遍n个点,并使一路上 ...

CodeForces - 1040B Shashlik Cooking （思维/贪心）

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

最新文章

热门文章