第一届CCF真题+部分答案10版

sort(edge,edge+tol,cmp); int cnt=0; int ans=0; for(int i=0;i

int main() {

//freopen(\ int m ;

scanf(\ int i ;

int u , v , w ; tol = 0 ; while(m--) {

scanf(\ addedge(u , v , w) ; addedge(v , u , w) ; }

int k = Kruskal() ;

printf(\

return 0 ; }

第三届CCF第五题

201412-5 试题名称： 货物调度 时间限制： 1.0s

内存限制： 256.0MB

问题描述： 问题描述

某公司要处理一个周期性的物流问题。 有n个城市，第i个城市在每周的第j(1≤j≤7) 天会生产aij吨某种货物，同时需要消耗bij吨该种货物。已知每周的产量等于消耗量（即aij之和等于bij之和）。

城市之间有m条道路，第k条道路连接了城市sk和tk。一条道路上运输1吨货物有一个固定的成本ck。道路都可以双向使用。每天运输的货物量没有限制。城市之间的距离并不远，货物可以从任意一个城市运输到任意另一个城市并且在当天到达。 货物如果在当天没有被消耗掉，就需要存放在仓库里过夜。第i个城市的仓库容量为vi，存放1 吨货物过一夜所需的成本是wi。

请你计算该公司如果每周循环性地按照一个固定的流程调度货物的话，该公司在最优方案下每周需要为货物的运输和存储消耗多少成本。 输入格式

输入的第一行有两个正整数n和m，即城市的个数和道路的条数。

接下来有n行，每行包含16个整数，用以描述第i个城市的相关数据。其中第i行包含的数为ai1, ai2, ai3, ai4, ai5, ai6, ai7, bi1, bi2, bi3, bi4, bi5, bi6, bi7, vi, wi。

接下来有m行，每行包含3个整数，用以描述一条道路的相关数据。其中第k行包含的数为sk, tk和ck。

输入数据中城市的编号均为1到n之间。输入数据的每行的行首行尾均保证没有空格，两个数之间恰好被一个空格隔开。 输出格式

你只需要输出一个数，即最优方案下每周的支出。 样例输入 3 3

0 0 0 0 5 0 0 0 0 0 0 0 0 0 2 4 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 3 0 0 0 0 2 5 1 2 1 1 3 5 2 3 1

样例输出 67

样例说明

城市1 每周五生产5吨货物，把其中2 吨运到存储费用低廉的城市2 存储，把1 吨运到城市3 存储，剩下的2 吨留在城市1。

在次周一的时候城市2 会消耗掉存放在那里的2 吨货物。为了节约存储成本，将囤放

在城市1 的货物运到城市2 存放。周三再将所有货物运到城市3 以满足该城市的需求。 在此方案下，每周的运输成本为8，每周的存储成本为59，因此每周的总支出为67。 评测用例规模与约定

对于100%的数据，1≤n≤100，1≤m≤500，0≤aij,bij,vi≤100，1≤wi,ck≤100。

第四届CCF第一题

201503-1 试题名称： 图像旋转 时间限制： 5.0s

内存限制： 256.0MB 问题描述： 问题描述

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式

输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。 输出格式

输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 1 5 3 3 2 4

样例输出 3 4 5 2 1 3

评测用例规模与约定

1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

# include # include # include # include # include # define LL long long using namespace std ;

int a[1010][1010] ;

int main () {

//freopen(\ int n , m ;

scanf(\ int i , j ;

for (i = 0 ; i < n ; i++)

for (j = 0 ; j < m ; j++)

scanf(\ for (i = m-1 ; i >= 0 ; i--) {

for (j = 0 ; j < n ; j++) {

printf(\ }

printf(\ }

return 0 ; }

第四届CCF第二题

201503-2

试题名称： 数字排序 时间限制： 1.0s

内存限制： 256.0MB 问题描述： 问题描述

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式

输入的第一行包含一个整数n，表示给定数字的个数。

第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数