201412专题

CCF CSP认证 题解:201412-4 最优灌溉 Kruskal最小生成树+并查集(Java语言原创)

问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。   现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以建立

CCF CSP认证 题解:201412-2 Z字形扫描(Java语言原创)

问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:   对于下面的4×4的矩阵,   1 5 3 9   3 7 5 6   9 4 6 4   7 3 1 3   对其进行Z字形扫描后得到长度为16的序列:   1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3   请实现一个Z

CCF 201412-3 集合竞价 未解决

问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。   该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:   1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。   2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。   3. cancel i表示撤销第i行的记录。

201412-1门禁系统

一、原题 问题描述 试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。

18-12-08 CCF 201412-2 Z字型扫描

试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述: 问题描述   在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:   对于下面的4×4的矩阵,   1 5 3 9   3 7 5 6   9 4 6 4   7 3 1 3   对其进行Z字形扫描后得到长度为16

[CCF] 201412-2 Z字形扫描 Apare_xzc

[CCF] 201412-2 Z字形扫描 题面: 直接模拟即可 我的代码 #include<bits/stdc++.h>using namespace std;int a[520][520],n;void solve(){int x=1,y=1;printf("%d",a[x][y]);while(1){if(x==1&&y==1){if(n==1) break;els

【CCF-CSP】 201412-3 集合竞价 C++

文章目录 一、题目二、解题1.题目2.代码3.提交结果 总结1.解释 一、题目 原题目链接 二、解题 1.题目 这是一个股票市场模拟交易程序。它通过读入一行代表操作(买、卖或撤单)的字符串,进行相应的操作并计算出最优解(即所有买卖双方交易的最大数量)以及最终成交价格,最后输出这个最优解和价格。 输入并存储数据 在输入数据过程中,程序通过一个 while 循环读入

CCF-201412-3(集合竞价)

一:问题描述 1.问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。   该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:   1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。   2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。   3. cancel i表示撤销第i行