2018年01月_L_Aster

原创 CCF CSP解题报告索引

ccf csp题解目录，更新中 ccf 网址：http://www.cspro.org github仓库：Github|ccf-csp 欢迎交流讨论2013年12月 201312-1 出现次数最多的数 ccf 201312-2 ISBN号码 ccf 201312-3 最大的矩形 ccf 201312-4 有趣的数 ccf2014年3月 201403-1 相反数

2018-01-20 10:24:11 6045 3

原创 201312-4 有趣的数 ccf

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案可能

2018-01-29 14:27:32 601

原创 201609-4 交通规划 ccf

问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些

2018-01-25 11:06:14 500

原创 201503-4 网络延时 ccf

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间

2018-01-24 19:12:30 409

原创 201403-4 无线网络 ccf

问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?

2018-01-24 18:05:56 537

原创 201409-4 最优配餐 ccf

问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路

2018-01-24 16:12:45 441

原创 tjoj 1001: 染色

题目描述新格尔王国的国王为了考查王子们的能力以决定王位继承者，提出了这样一个问题。有n个点，m条边，现在要给n个点染色，有4种颜色供选择，但相邻的点（两点有连边）不能染相同的颜色，问一共有多少种染色方案？输入第一行，两个数n,m，含义如题目所述。（1接下来m行，每行两个数a,b，表示a,b之间有一条连边。输出输出一个数，表示总方案数。样例输入5 4 1 2 1

2018-01-22 16:10:00 1085

原创 201512-1 数位之和 ccf

#include using namespace std;int main(){ char x; int sum=0; while((x=getchar())!='\n') sum+=x-'0'; cout<<sum; return 0;}

2018-01-20 11:46:03 331

原创 201609-2 火车购票 ccf

#include using namespace std;int main(){ int n; scanf("%d",&n); vectorint> v(20,5); for(int i=0;i<n;++i) { int x; scanf("%d",&x); for(int r=0;r20&&x>0;++

2018-01-20 11:39:20 494

原创 201609-1 最大波动 ccf

#include using namespace std;int main(){ int n,maxval=0; vectorint> v; scanf("%d",&n); for(int i=0;i<n;++i) { int x; scanf("%d",&x); v.push_back(x);

2018-01-20 11:06:38 496

原创 201612-1 中间数 ccf

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。

2018-01-20 11:00:38 387

原创 201712-4 行车路线 ccf

问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如...

2018-01-14 22:43:40 9156 20

原创 201712-3 Crontab ccf

#include using namespace std;char vMon[][4]={"","jan","feb","mar","apr","may","jun","jul","aug","sep","oct","nov","dec"};char vWek[][4]={"sun","mon","tue","wed","thu","fri","sat"};int mtharray[]={

2018-01-14 17:11:24 7879 13

原创 201712-2 游戏 ccf

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋...

2018-01-13 12:46:58 4887 5

原创 201712-1 最小差值 ccf

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入 5 1 5 4 8 20 样例输出 1 样例说明　　相差最小的两个数是5和4，它们之间的差值是1。样例输入 5 9 3

2018-01-13 12:44:59 2892

L_Aster的专栏