Codeforces Round #298 (Div. 2)A, B, C, D
来源:互联网 发布:ubuntu16 安装mysql 编辑:程序博客网 时间:2024/06/05 09:02
A - Exam:n个数从1~n选出尽量多的数重新排列,要求相邻的两个数差不为1.
很明显看出1 3 5...2 4 6...这样的简单排列,特出处理好小数据即可
int main(){ int n; while(~scanf("%d", &n)) { if( n == 1 || n == 2 ) { puts("1"); puts("1"); continue; } else if( n == 3 ) { puts("2\n1 3"); continue; } else if( n == 4 ) { puts("4\n3 1 4 2"); continue; } printf("%d\n", n); //if( n & 1 ) //{ for( int i = 1; i <= n; i += 2 ) printf("%d ", i); for( int i = 2; i <= n; i += 2 ) printf("%d ", i); puts(""); //} } return 0;}B - Covered Path:给出初始速度和最终速度v1,v2。总时间t和加速度d。问满足条件的时候最远能跑多少单位。(每个时间点的速度一定是整数,变化不连续)
int main(){ int v1, v2; int d, t; while( ~scanf("%d%d", &v1, &v2)) { scanf("%d%d", &t, &d); int ans = 0; while( t-- ) { if( v1 <= v2 ) { ans += v1; v1 += d; } else { ans += v2; v2 += d; } } printf("%d\n", ans); } return 0;}
B没有2 2 7 2这组数据- -正确答案是32,算是hack数据?
C - Polycarpus' Dice给出n个色子的最大值di,和扔出所有色子之和A,问每个色子不可能被扔出的面值有多少个。
先求出可能扔出的最大面值和最小面值,然后答案就是 di - (maxx - minn + 1)。其中最大可能值就是别的都扔出1是的情况和di的较小值, min( A- (n-1), di),最小值同理
ll a[N];ll sum;ll s, A, n;int main(){while( cin >> n >> A ){sum = 0;for( int i = 1; i <= n; ++i ){cin >> a[i];sum += a[i];}for( int i = 1; i <= n; ++i ){ll tmp = sum - a[i];ll maxx = min( A - (n-1), a[i] );ll minn = max( A - tmp, (ll)1 );cout << a[i] - (maxx - minn + 1) << " ";}}return 0;}D - Handshakes给出每个人进房间是房间里面有的人数,另外如果房间里人数>=3的时候,人数x可以变成x = x-3。问能不能构造出一种进房间的人的编号序列,使得满足进房间时房间有的人数与给出的序列相符
设一个变量cur表示当前房间已经有的人数。若hash[cur] > 0,表示有这样的人c,在进房间的时候有cur个人,那么通过vector把c保存起来。若hash[cur] <= 0时表示没有这样的人,那么cur = cur- 3,表示3个人已经出去,按照上述接着判断就行。
#include <map>#include <set>#include <queue>#include <stack>#include <vector>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define lson l, mid, rt << 1#define rson mid + 1, r, rt << 1 | 1#define ls rt << 1#define rs rt << 1 | 1#define pi acos(-1.0)#define eps 1e-8typedef long long ll;const int inf = 0x3f3f3f3f;const int N = 200010;int Hash[N];int a[N];int n;vector <int> v;queue <int> q[N];int main(){while( ~scanf("%d", &n) ){memset( Hash, 0, sizeof( Hash ) );v.clear();for( int i = 1; i <= n; ++i ){scanf("%d", &a[i]);Hash[a[i]]++;q[a[i]].push(i);}int cur = 0, cnt = 0;while( cur >= 0 && cnt < n ){if( Hash[cur] > 0 ){Hash[cur]--;v.push_back( q[cur].front() );q[cur].pop();cur++;}elsecur -= 3;}if( v.size() != n )puts("Impossible");else{puts("Possible");for( int i = 0; i < v.size(); ++i )printf("%d ", v[i]);puts("");}}return 0;}
0 0
- Codeforces Round #298 (Div. 2)A, B, C, D
- Codeforces Round #179 (Div. 2)A、B、C、D
- Codeforces Round #186 (Div. 2)A、B、C、D、E
- Codeforces Round #202 (Div. 2) (A、B、C、D)
- Codeforces Round #211 (Div. 2)(A,B,C,D)
- Codeforces Round #220 (Div. 2)(A,B,C,D)
- Codeforces Round #231 (Div. 2)A, B, C, D
- Codeforces Round #258 (Div. 2)-(A,B,C,D,E)
- Codeforces Round #246 (Div. 2) A,B,C,D
- Codeforces Round #261 (Div. 2) A,B,C,D,E
- Codeforces Round #259 (Div. 2) A/B/C/D
- Codeforces Round #257 (Div. 2) A/B/C/D
- Codeforces Round #256 (Div. 2) A/B/C/D
- Codeforces Round #262 (Div. 2)-A,B,C,D
- Codeforces Round #263 (Div. 2) A,B,C,D,E
- Codeforces Round #264 (Div. 2) A,B,C,D,E
- Codeforces Round #276 (Div. 2) A B C D
- Codeforces Round #277 (Div. 2) A,B,C,D,E
- 第九题
- Swap Nodes in Pairs
- 我眼中的产品经理
- 代码积累,猜数价格
- 省选模版复习——线性筛法
- Codeforces Round #298 (Div. 2)A, B, C, D
- PHP中的常量
- CountDownLatch用法
- 第十题
- C++ static关键字!
- 风雨20年:我所积累的20条编程经验
- 安卓学习之adb调试桥
- VMware 的网络配置详解(一)
- 第十一题