cf_298

最新推荐文章于 2023-03-16 00:59:49 发布
最新推荐文章于 2023-03-16 00:59:49 发布
阅读量1k 收藏
点赞数
分类专栏： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThinkingLion/article/details/45040565
版权

源链接：http://codeforces.com/contest/534

。。最近不知道为什么，，觉得做题目毫无状态。。略微迷茫。。

A：连A都错了。。真的是。。

题意就是把1-n个数排在一起，是的相邻的数相差不能为1.其实就是把奇数放在一起，，然后再把偶数放在一起。。可是事实是不能先放奇数，，比如n=4,如果先放奇数，那么就会有1 3 2 4这种情况，3和2就是差1了。。。。所以一定得先放偶数，，这样肯定不会错，，因为奇数是从1开始的，只要我们保证n=2的时候特判下，那就没问题了。。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<set>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#define ll __int64
#define pi acos(-1.0);
int n,m;
#define Mod 1000000007
#define N 510
#define M 1000100
const int size = 10010;
const int mod = 9901;
int a[M];
int mmax;
int num[1010];
int ans;
bool cmp(int x,int y){
    return x>y;
}
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    int t;
    while(sf(n)!=EOF){
        vector<int> v;
        if(n == 2){
            printf("1\n");
            printf("1\n");
            continue;
        }
        if(n == 3){
            printf("2\n");
            printf("1 3\n");
            continue;
        }
        for(int i=2;i<=n;i+=2)
            v.push_back(i);
        for(int i=1;i<=n;i+=2)
            v.push_back(i);
        int size = (int)v.size();
        printf("%d\n",size);
        for(int i=0;i<size;i++)
            printf("%d%c",v[i],i+1==size?'\n':' ');
    }
return 0;
}

B:这题也墨迹好久。。真的不知道在干嘛。。

其实思路不难，因为我们要保证最后一个能经过中间的过渡到达，所以除去第一个和最后一个，对于从第二个数开始，我们就计划下，如果要使得数尽量大，那么我们就取v1+i*d,但是同时要在保证v2最后能到达，所以此时的最大值是v2+(t-i)*d，要满足题意，那么我们要在这两个数中取一个较小的，即res = Min(v1+i*d,v2+(t-i)*d)，这样考虑就行。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<set>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
//#define ll __int64
#define pi acos(-1.0);
int n,m;
#define Mod 1000000007
#define N 510
#define M 1000100
const int size = 10010;
const int mod = 9901;
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    int v1,v2;
    int t,d;
    while(sfd(v1,v2)!=EOF){
        scanf("%d%d",&t,&d);
        int ans = v1+v2;
        if(v1>v2)
            swap(v1,v2);
        for(int i=2;i<t;i++){
            int l = v1+(i-1)*d;
            int r = v2+(t-i)*d;
            ans += Min(l,r);
        }
        printf("%d\n",ans);
    }
return 0;
}

C:C题还好，刚开始考虑的比较复杂了点，其实还是挺简单的，对于每个骰子，我们能求出它能够取的最小值和最大值，那么它的范围减去它能够取的值，就是不能够取的值了。所以我们考虑下最小值和最大值，其中最大值就是当其他骰子取1的时候，此时该骰子有最大值，为A-(n-1),当然这个值要小于它本身的最大点数；最小值的话就是当其他所有骰子为最大值时，此时它能够取的值，即A-（sum-a[i])，sum就是所有骰子的总点数，当然，这最小值要大于等于1.这样子的范围求出来后，那么求不能取的范围只要总范围减去能取的范围就行了。 

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<set>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
#define ll __int64
#define pi acos(-1.0);
ll n,m;
#define Mod 1000000007
#define N 510
#define M 1000100
const int size = 10010;
const int mod = 9901;
ll a[M];
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    ll A;
    while(scanf("%I64d%I64d",&n,&A)!=EOF){
        ll sum=0;
        for(int i=1;i<=n;i++){
            sfI(a[i]);
            sum += a[i];
        }
        if(n == 1){
            printf("%I64d\n",a[1]-1);
            continue;
        }
        for(int i=1;i<=n;i++){
            ll r = Min(A-(n-1),a[i]);
            ll l = Max(A-(sum-a[i]),1ll);
            ll res = a[i]-(r-l+1);
            printf("%I64d%c",res,i==n?'\n':' ');
        }
    }
return 0;
}

D：D题是看了别人的代码，挺好理解的。模拟一下就行。对于每个握手的次数，它都有对应的一个人，那么我们开始遍历n个人，从握手次数0开始，然后握手次数+1，如果到了某个握手次数，发现没人是这个次数，那么就将其中三个人组队，握手次数-3,如果到了某个时候人数为负了，那么说明该序列是无效的。 

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<set>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-5
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
#define ll __int64
#define pi acos(-1.0);
int n,m;
#define Mod 1000000007
#define N 510
#define M 1000100
const int size = 10010;
const int mod = 9901;
queue<int> q[200005];
int a[M];
int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    while(scanf("%d",&n)!=EOF){
    	for(int i=0;i<=n;i++)
    		while(!q[i].empty()) q[i].pop();
    	int x;
    	for(int i=1;i<=n;i++){
    		scanf("%d",&x);
    		q[x].push(i);
    	}
    	int ok = 1,peo = 0;
    	for(int i=1;i<=n;i++){
    		while(1){
    			if(peo<0){	//invalid
    				ok=0;
    				break;
    			}
    			if(!q[peo].empty()){
    				a[i] = q[peo].front();//
    				q[peo].pop();
    				peo++;
    				break;
    			}else{
    				peo -= 3;	//3 people composes a team
    			}
    		}
    		if(!ok)
    			break;
    	}
    	if(!ok)
    		printf("Impossible\n");
    	else{
    		printf("Possible\n");
    		for(int i=1;i<=n;i++)
    			printf("%d%c",a[i],i==n?'\n':' ');
    	}
    }
return 0;
}
CF的题质量是真的好。。。

ThinkingLion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
U盘检测MyDiskTest_v298
05-20
MyDiskTest(U盘检测工具)是一款U盘/SD卡/CF卡等移动存储产品扩容识别工具，可以方便的检测出存储产品是否经过扩充容量，以次充好。还可以检测FLASH闪存是否有坏块，是否采用黑片，不破坏磁盘原有数据，并可以测试U盘...
酷软系列- MyDiskTest _U盘扩容检测工具 [评价可免费]
08-25
MyDiskTest是一款U盘/SD卡/CF卡等移动存储产品扩容识别工具。可以方便的检测出存储产品是否经过扩充容量，以次充好。 还可以检测FLASH闪存是否有坏块，是否采用黑片，不破坏磁盘原有数据。 并可以测试U盘的读取和...
298C Parity Game
LiWeiJie的专栏
04-26 527
http://codeforces.com/contest/298/problem/C //cf 298C Parity Game /* 两种操作可以看做把前面的1搬到后面，删除前面的数，或者在后面添加0 所以本题的关键是1的个数，设a串拥有1的个数为ca，b串拥有1的个数为cb。 若ca>=cb,则毫无疑问能把a串转化为b串 需要注意的是，因为ca为奇数的时候，可以直接在后面添加1，所以，若c
298A Snow Footprints
LiWeiJie的专栏
04-26 486
http://codeforces.com/problemset/problem/298/A 归纳题，若是存在R或者L，则必定左边为R，右边卫L，开始地点随意定在存在L或者R的位置，结束地点定在L和R的交界处任一边就可以了。 若只有L的情况下，开始位置存在L的最右边位置，结束位置为L的最左边-1 若只有R的情况下，开始位置存在R的最左边位置，结束位置为R的最右边+1 #incl
298B Sail
LiWeiJie的专栏
04-26 542
http://codeforces.com/problemset/problem/298/B 模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。 用终点坐标减去现在坐标的绝对值表示距离远近， 若风向导致绝对值变小，则采纳此次行动。否则不予理会。 //cf 298B Sail /* 模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。 用终点坐标减去现在坐标的绝对值表示
note_2019_9
RTFSC_ALAN的博客
03-16 1698
正数的补码和原码相同，负数的补码按位取反，然后加1，0xffffffff,符号位（最高位）是1，所以这个数是负数，内存中的数值为补码表示。许多机友新购来的Android机器没有破解过Root权限，无法使用一些需要高权限的软件，以及进行一些高权限的操作，其实破解手机Root权限是比较简单及安全的，破解Root权限的原理就是在手机的/system/bin/或/system/xbin/目录下放置一个可执行文件“su”:system/xbin/su。//否则走这里,核心操作，通过jni调用到c++层。
298D Fish Weight
LiWeiJie的专栏
04-27 601
http://codeforces.com/contest/298/problem/D //cf 298D Fish Weight /* 首先对Alice和Bob钓到的鱼的序号进行升序排序。 然后从Alice和Bob的后面对照扫起，比较Alice和Bob对应的序号大小，大的则指针向前移，相等则一起向前移，并使用diff记录Alice和Bob的差值。 diff的初值为0，若是Alice指针对应值要
oracle_j000,DBA手记:System State转储之ROW CACHE对象
weixin_42297446的博客
04-08 310
DBA手记:System State转储之ROW CACHE对象在《Oracle DBA手记 3》即将出版之际，我将《Oracle DBA手记 2》上收录的一些文章发布出来，与大家分享。前文参考： http://www.eygle.com/archives/2011/05/dbasystem_state_file.html1.1ROW CACHE对象的定位跟踪文件向下显示了更进一步的信息，地址为4...
/etc/postfix/main.cf
weixin_30466039的博客
01-25 646
# cat main.cf 1 # Global Postfix configuration file. This file lists only a subset 2 # of all parameters. For the syntax, and for a complete parameter 3 # list, see the postconf(5) manu...
LeetCode 第 298 场周赛
mumuynsi的博客
06-19 1823
努力成为优秀的人，也要接受自己的普通。
python协同过滤电影推荐的论文_基于用户的协同过滤电影推荐user-CF python
weixin_39996141的博客
12-07 231
协同过滤包括基于物品的协同过滤和基于用户的协同过滤，本文基于电影评分数据做基于用户的推荐主要做三个部分：1、读取数据；2、构建用户与用户的相似度矩阵；3、进行推荐；查看数据u.data主要用到前3列分别指 用户编号user_id、电影编号item_id、用户对电影的打分score这个文件构建item-用户的倒排表用于构建用户和用户的相似度矩阵，构建用户-item的倒排表用于推荐ubuntu@ubu...
weChat_www.886ee_area99b_8cf228c5c2ee_wechat_mdwechat4·0·8_
10-02
"886ee"、"area99b"和"8cf228c5c2ee"可能是特定版本的标识符或者是项目代码，而"mdwechat4·0·8"则可能代表的是微信开发者工具的版本号，这通常包含了对微信接口的最新支持和改进。 描述中提到的"微信授权登录"是...
海尔电视D29FA10-A
06-13
海尔电视D29FA10-A 主板维修，主板学习，主板营养。
FDDB人脸检测数据集 TGZ格式
最新发布
11-07
"80BEFD220644ABFAE298B1A889F3F84CF38FEA28.torrent"文件可能是一个种子文件，这表明数据集可能也可以通过BitTorrent协议进行分发。这种分发方式允许用户从多个来源同时下载，提高下载速度，特别是在处理大文件或高...
cf_296(Div2)
ThinkingLion的专栏
03-19 1259
源链接：http://codeforces.com/contest/527 A:模拟，画下图就知道了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#define O
cf_288 C
ThinkingLion的专栏
01-28 771
题目链接：http://codeforces.com/contest/508/problem/C 思路：在第一个鬼魂来之前先点燃所需的r根蜡烛，并把这r根蜡烛的点燃时间放入一个队列中，那么在第二个来的时候，我们先看之前最先点燃的蜡烛有没有灭，如果灭了，那么得重新点一根，并把点燃时间放入队列中，一直循环到所有ghost都访问结束，此时输出所需的蜡烛的根数。 #include #include #
cf_297
ThinkingLion的专栏
03-27 585
源地址：http://codeforces.com/contest/525 A：读懂题意，模拟一下即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include /
Codeforces Round #275 (Div. 2) B. Friends and Presents
ThinkingLion的专栏
11-08 511
题目链接：http://codeforces.com/contest/483/problem/B 题目大意就是求一个最小的v，使得在集合 1.2.
strcpy(cf_dept.name, "护理学院"); cf_dept.alumni_list = (struct alumni*)malloc(sizeof(struct alumni) * 60); cf_dept.alumni_count = 0; cf_dept.sub_departments = (struct department*)malloc(sizeof(struct department) * 60); cf_dept.sub_dept_count = 0;这段代码显示[Error] 'cf_dept' was not declared in this scope 的错误，请改正
05-29
这段代码中使用了一个名为 "cf_dept" 的变量，但是没有先进行声明。为了解决这个问题，我们需要在代码的前面先声明 "cf_dept" 变量的类型和名称，例如： ```c++ struct department cf_dept; ``` 这样就可以在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值