ccf刷题记01

最新推荐文章于 2019-10-10 08:01:34 发布
最新推荐文章于 2019-10-10 08:01:34 发布
阅读量344 收藏 1
点赞数 1
分类专栏： 模拟 水题 数组 文章标签： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Owen_Q/article/details/78208071
版权
模拟 同时被 3 个专栏收录
48 篇文章 0 订阅
订阅专栏
水题
43 篇文章 0 订阅
订阅专栏
数组
12 篇文章 0 订阅
订阅专栏

这个队长当的有点突然，天将降大任于斯人也，那么肯定就要加油了啊，起码不能辜负了老师的期待吧，于是开启此刷题记，半个月时间，加油吧

先补上之前做的题吧

从两道才做的题开始

201703-1 分蛋糕

思路：按惯例第一题都是水题的，简单模拟，so easy

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1e5+10;

int a[maxn];

int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        int lef = k;
        int sum = 0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            lef -= a[i];
            if(lef <=0)
            {
                lef = k;
                sum++;
            }
            //cout << lef << " " << sum << endl;
        }
        if(lef < k)
        {
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}


201703-2 学生排队

思路：又是个队列模拟，数组下标的理解思路一定要清晰，难度不大，两个数组，一个记录队列相应位置的人，一个记录人在队列中的位置，关键就在细心吧

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1010;

int pos[maxn];
int que[maxn];

int main()
{
    int n,m;
    /*while(*/scanf("%d%d",&n,&m);/*!=EOF)
    {*/
        for(int i=1;i<=n;i++)
        {
            pos[i] = i;
            que[i] = i;
        }
        for(int i=0;i<m;i++)
        {
            int p,q;
            scanf("%d%d",&p,&q);
            if(q==0)
            {
                continue;
            }
            else if(q>0)
            {
                for(int j=pos[p]+1;j<=pos[p]+q;j++)
                {
                    que[j-1] = que[j];
                    pos[que[j]]--;
                }
                que[pos[p]+q] = p;
                pos[p] += q;
            }
            else
            {
                for(int j=pos[p]-1;j>=pos[p]+q;j--)
                {
                    que[j+1] = que[j];
                    pos[que[j]]++;
                }
                que[pos[p]+q] = p;
                pos[p] += q;
            }
            /*for(int i=1;i<=n;i++)
            {
                printf("%d ",que[i]);
            }
            printf("\n");*/
            /*for(int i=1;i<=n;i++)
            {
                printf("%d ",pos[i]);
            }
            printf("\n");*/
        }
       for(int i=1;i<n;i++)
        {
            printf("%d ",que[i]);
        }
        printf("%d\n",que[n]);
    //}
    return 0;
}


201612-1 中间数

再来看两个去年做的题吧


思路：寻找中位数，简单判断就好了

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[1010];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    bool no = true;
    int tup=0,tdown=0;
    if(n%2!=0)
    {
        int cen = (n-1)/2;
        while(tup<=cen&&a[cen]==a[cen+tup])
        {
            tup++;
        }
        while(tdown<=cen&&a[cen]==a[cen-tdown])
        {
            tdown++;
        }
        if(tup==tdown)
        {
            printf("%d\n",a[cen]);
            no = false;
        }
    }
    else
    {
        int cenup = n/2;
        int cendow = cenup-1;
        if(a[cenup]==a[cendow])
        {
            while(tup<=cendow&&a[cenup]==a[cenup+tup])
            {
                tup++;
            }
            while(tdown<=cendow&&a[cendow]==a[cendow-tdown])
            {
                tdown++;
            }
            if(tup==tdown)
            {
                printf("%d\n",a[cenup]);
                no = false;
            }
        }
    }
    if(no)
        printf("%d\n",-1);
    return 0;
}


201612-2 工资计算

思路：又是纯模拟，分类讨论，注意一下精度，没啥大问题

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int t,sum=0,temp;
    scanf("%d",&t);
    if(t<=3500)
    {
        sum=t;
    }
    else if(t>3500&&t<=4955)
    {
        temp=t-3500;
        temp=(int)((double)(temp)/0.97+1e-9);
        sum=temp+3500;
    }
    else if(t>4955&&t<=7655)
    {
        temp=t-4955;
        temp=(int)((double)(temp)/0.9+1e-9);
        sum=temp+5000;
    }
    else if(t>7655&&t<=11255)
    {
        temp=t-7655;
        temp=(int)((double)(temp)/0.8+1e-9);
        sum=temp+8000;
    }
    else if(t>11255&&t<=30755)
    {
        temp=t-11255;
        temp=(int)((double)(temp)/0.75+1e-9);
        sum=temp+12500;
    }
    else if(t>30755&&t<=44755)
    {
        temp=t-30755;
        temp=(int)((double)(temp)/0.7+1e-9);
        sum=temp+38500;
    }
    else if(t>44755&&t<=61005)
    {
        temp=t-44755;
        temp=(int)((double)(temp)/0.65+1e-9);
        sum=temp+58500;
    }
    else if(t>61005)
    {
        temp=t-61005;
        temp=(int)((double)(temp)/0.55+1e-9);
        sum=temp+83500;
    }
    printf("%d\n",sum);
    return 0;
}


再来两题大一时做的题，看看当时自己的代码风格，满满的回忆啊，当时用的还是dev


201604-1 折点计数

思路：水题，扫一遍，统计折点就好了

#include<cstdio>

using namespace std;

int main()
{
	int n,d1,d2,a1,a2,sum=0;
	scanf("%d",&n);
	if(n==1)
	{
		scanf("%d",&a1);
		printf("%d\n",0);
	}
	else
	{
		scanf("%d%d",&a1,&a2);
		d1=a2-a1;
		 if(n==2)
			printf("%d\n",0);
		else
		{
			for(int i=2;i<n;i++)
			{
				scanf("%d",&a1);
				d2=a1-a2;
				if(d1*d2<0)
					sum++;
				d1=d2;
				a2=a1;
				
			}
			printf("%d\n",sum);
		}
	}
}

201604-2 俄罗斯方块

思路：模拟俄罗斯方块，现在基本已经不太能看懂当年的代码思路了，也不太想看了，感觉应该就是个模拟，反正当年写了8个循环，哈哈，厉害了

#include<cstdio>

using namespace std;


int main()
{
	int g[15][10],smg[4][4],lo[4],hi[4],su[4];
	int po,ma,mi;
	for(int i=0;i<4;i++)
	{
		hi[i]=16;
		lo[i]=20;
	}
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<10;j++)
		{
			scanf("%d",&g[i][j]);
		}
	}
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			scanf("%d",&smg[i][j]);
		}
	}
	scanf("%d",&po);
	for(int i=0;i<4;i++)
	{
		for(int j=3;j>=0;j--)
		{
			if(smg[j][i]==1)
			{
				lo[i]=4-j;
			}
		}
	}
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<15;j++)
		{
			if(g[j][i+po-1]==1)
			{
				hi[i]=j;
				
			}
		}
	}
	for(int i=0;i<4;i++)
	{
		ma=16;
		mi=4;
		su[i]=lo[i]+hi[i];
		if(su[i]<ma)
		{
			ma=su[i];
		}
		if(lo[i]<mi)
		{
			mi=lo[i];
		}
	}
	ma=ma-mi-1;
	for(int i=po-1;i<po+3;i++)
	{
		for(int j=ma,k=mi;j>ma-5+mi;j--,k++)
		{
			if(g[j][i]==0&&smg[k][i-po+1]==1)
			{
				g[j][i]=1;
			}
		}
	}
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<9;j++)
		{
			printf("%d ",g[i][j]);
		}
		printf("%d\n",g[i][9]);
	}
	return 0;
}

然而似乎wa了，尴尬，本想自己看看的，但还是放弃了，还是自己写吧

细节，还是细节问题，数组界限与坐标，大脑一定要清晰

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>

using namespace std;

const int maxn = 1e5+10;

int screen[20][20];
int block[4][4];

int hig[20];
int low[4];

int main()
{
    memset(hig,0,sizeof(hig));
    for(int i=0;i<4;i++)
    {
        low[i] = 99;
    }
    for(int i=15;i>=1;i--)
    {
        for(int j=1;j<=10;j++)
        {
            scanf("%d",&screen[i][j]);
            if(screen[i][j] == 1&&hig[j] == 0)
            {
                hig[j] = i;
            }
        }
    }
    for(int i=3;i>=0;i--)
    {
        for(int j=0;j<4;j++)
        {
            scanf("%d",&block[i][j]);
            if(block[i][j] == 1)
            {
                low[j] = i;
            }
        }
    }
    bool emp = true;
    for(int j=0;j<4;j++)
    {
        if(low[j] < 99)
        {
            emp = false;
            break;
        }
    }
    int beg;
    scanf("%d",&beg);
    if(!emp)
    {
        int sto = -99;
        for(int j=0;j<4;j++)
        {
            if(hig[j+beg]-low[j]>sto)
            {
                sto = hig[j+beg]-low[j];
            }
        }
        sto++;
        for(int i=sto;i<sto+4;i++)
        {
            if(i<=0)
            {
                continue;
            }
            if(i>15)
            {
                break;
            }
            for(int j=0;j<4;j++)
            {
                screen[i][beg+j] |= block[i-sto][j];
            }
        }
    }
    for(int i=15;i>=1;i--)
    {
        for(int j=1;j<10;j++)
        {
            printf("%d ",screen[i][j]);
        }
        printf("%d\n",screen[i][10]);
    }
    return 0;
}

文章地址：http://blog.csdn.net/owen_q/article/details/78208071

Owen_Q
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF-CSP刷题网站推荐（含100分答案）
01-06
CCF刷题网站（100分答案）： C/C++： https://blog.csdn.net/tigerisland45/article/details/54755895 https://blog.csdn.net/richenyunqi/article/details/83385502 （含2019.9月答案，点击题解中的C++超链接可看到...
动态连接1-objdump -S -s file_b.so
openCpu
08-05 2974
[root@localhost mhello]# objdump -S file_b.so file_b.so: file format elf32-i386 Disassembly of section .init: 0000037c : 37c: 55
HDU5569/BestCoder Round #63 (div.2) C.matrix DP
weixin_30417487的博客
11-21 86
matrix Problem Description Given a matrix withnrows andmcolumns (n+mis an odd number ), at first , you begin with the number at top-left corner (1,1) and you want to go to the number at bottom...
ccfcsp刷题 C++版本.zip
04-01
CCF CSP 真题分析和编程实现可以直接运行
CCFCSP真题 刷题 和真题分析.zip
04-01
《CCF CSP真题刷题与真题分析》 CCF CSP，全称为中国计算机学会认证服务提供商（Certified Software Professional）考试，是一项面向广大计算机编程爱好者和专业人员的技能评估与认证考试。该考试旨在考察参与者的...
ccf.rar_ccf试题
09-20
【标题】"ccf.rar_ccf试题" 涉及的是中国计算机学会（CCF）组织的编程竞赛题目，特别是17年9月和12月的第二题。这类题目通常涵盖算法、数据结构和编程技巧等多个方面，旨在检验参赛者的计算机科学基础和问题解决能力...
CCF2019推荐清单
最新发布
08-21
CSDN的任务罢了
2015 United Kingdom and Ireland Programming Contest (UKIEPC 2015)
Owen_Q的博客
10-10 2892
2015年的icpc英国站，不到一百只过题队伍，可以算是icpc在英国刚起步的时候。 Problem B Mountain Biking 思路：作为本场的签到题，读懂题意之后，这题倒是更像一道数学题。给定n个坡面的角度，求解到达坡道底端的速度 利用经典力学动力学公式 即可直接求出. /* Author Owen_Q */ #include <bits/stdc++.h&gt...
ccf刷题记03
Owen_Q的博客
10-24 1414
2017 今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少 201709-1打酱油 思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做； 其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...
ACM ICPC 2017 Warmup Contest 2（ACM Northeastern European Regional Contest，Northern Subregion 2016）
Owen_Q的博客
10-08 634
国王继位 数据结构排序 折纸 二的幂次处理 枚举
xdoj水题练
Owen_Q的博客
09-04 571
长时间没码代码后，对题目明显变得生疏，还是需要找几道水题来练练手 1129: An Old Problem 思路：典型的矩阵交换行列的题，建立索引，利用交换索引替代直接对矩阵进行交换 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3+10; int a[maxn][maxn]; i...
Codeforces Round #417 (Div. 2)
Owen_Q的博客
06-02 568
确实感觉今天完全不在状态，一堆小问题。其实这次思路挺好的，做的两题都是一上来就有思路，没出现什么卡壳。然而，细节往往是决定成败的重大因素 A. Sagheer and Crossroads 思路：很常规的情景题，细心读题，判断就好了，关键就是耐心分析情景，注意细节（人行道位置），一定不能着急，确保正确理解题意，看完全部样例再做题。 不过这题这次问题的真正原因在于，改了一波程序后最...
2017计蒜客复赛签到题
Owen_Q的博客
06-12 564
确实，最近临近期末，各种事情要多起来了，这估计是这学期最后一次acm的题了。由于时间因素只做了一道签到题就匆匆走人，不过完美ac签到题，也算是给这学期的acm画上了一个圆满的句号了吧，开始了自己的博客生涯，挺好。 B. Windows 画图 思路：这题根据题意，很容易想到直接模拟，而数据范围显示可以直接开二元数组强行记录，而对于直线上的点，可以分为斜率为非负，负和不存在三种情况，分...
XDOJ省赛选拔赛第二场H题
Owen_Q的博客
05-07 497
省赛选拔，三人组队赛，队友之间的配合很重要，对于英文题目，精读题，否则对题意理解的偏差可能会导致出乎意料的损失。 那么，就来回忆一下这道题。 Title： H. Stock Prices Time Limit： 2000Ms Content: In this problem we deal with the calculation of stock price...
CCCC GPLT L1
Owen_Q的博客
03-10 477
CCCC GPLT L1
ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）
Owen_Q的博客
10-08 464
旋转指针 水题 游戏升级 细节模拟 Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝 股票购买 贪心模拟 抽奖作弊 排列组合 找规律 推公式
2017暑训入门摸底（HDU4500，HDU2190，HDU2111，HDU3787，HDU2108）
Owen_Q的博客
08-07 462
好久都没写博客了，不知不觉暑训都快过半了呢，专心刷题的日子还是很快乐的，今日放假，来赶紧补一发 先从放假前的开始吧，悄悄潜入入门班跟一波榜，回忆起一年前自己似乎还什么都不会呢，感慨万千 A - 这是测试你会不会语言的模拟 思路：典型的模拟暴搜，枚举每个位置，找出最大值即可 /* Author：Owen_Q */ #include <bits/stdc...
计蒜客初赛3练习赛
Owen_Q的博客
06-04 455
计蒜客初赛5之前选了初赛3的题强行练手，确实这道题对思维的要求不低，要求转换思路，价值挺大。初赛5成功晋级后，将未完成的代码补完，完结此次初赛之旅。 A. 腾讯课堂的物理实验 思路：这题明显是个模拟题，模拟两个小车的位置。不过，一开始准备写个程序专门判断小车位置，考虑到小车方向，时间，并单独处理碰撞和碰墙情况，由于还看存在半点碰撞和位置重合的情况，这样模拟十分复杂。 然而，如果...
xdoj上位计
Owen_Q的博客
11-09 453
参加竞赛提升智商 背包变形 懒惰的liangliang写数字 按位贪心
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值