ccf
mlm5678
这个作者很懒,什么都没留下…
展开
-
ccf-201703-02学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移...原创 2019-03-14 18:04:34 · 130 阅读 · 0 评论 -
CCF-CSP—2017.12.—4 行车路线(SPFA变形 与dij)
题目描述:问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公...原创 2019-03-11 17:18:24 · 403 阅读 · 0 评论 -
CCF认证 交通规划
试题名称: 交通规划问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样...转载 2019-03-15 15:40:30 · 183 阅读 · 0 评论 -
CCF认证 2017-12 游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友...原创 2019-03-11 15:24:27 · 205 阅读 · 0 评论 -
CCF 火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在...原创 2019-03-15 14:32:28 · 118 阅读 · 0 评论 -
CCF201612-1 中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式...原创 2019-03-15 13:20:44 · 133 阅读 · 0 评论 -
ccf再卖菜暴力
#include<iostream> using namespace std; int ans[301];int ans1[301];int select[301];int n;int ok=0; bool check(){ for(int i=1;i<=n;i++) { if(i==1) { ans1[i]=(select[i]+sel...转载 2019-03-19 16:37:13 · 317 阅读 · 0 评论 -
CCF CSP[201703-5] 引水入城(dij 模拟最大流)
思路:题目是一个最大流问题,可以转化为最短路问题。#include<iostream>#include<queue>#define N 5050#include<string.h>#include<algorithm>#include<bits/stdc++.h>using namespace std;int n,m;...转载 2019-03-14 21:37:09 · 442 阅读 · 0 评论 -
CCF201703-4 地铁修建(最小生成树+并查集)
问题描述试题编号: 201703-4试题名称: 地铁修建时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,...原创 2019-03-14 19:15:52 · 202 阅读 · 0 评论 -
CCF认证 2017-12 商路(自底向上的拓扑序)
因为要计算一个城市接下来通向哪里可以取得最大值,必须知道所有下级城市的商路能取得的最大值(我是这么认为的)最下级城市的价值一定为0(已知),已知最大价值后就可以计算所有上级直接通向这里可以得到的价值,取最大的那个(保存在一个数组ans里)如果一个城市的所有直接下级都处理过了,那么它的最大价值就已知了,就可以计算它的上级直接通向它能取得的价值所以要从下级向上级计算,再用类似拓扑排序的方法...原创 2019-03-11 19:04:07 · 439 阅读 · 0 评论