CCF-交通规划-dijkstra+贪心
交通规划问题描述G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过...
CCF201609-2 火车购票
试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依...
CCF火车购票（C语言）
CCF火车购票（C语言）/参考了CSDN的思路，但我找不到参考了哪一篇，如涉及版权问题，随时可以删除/#include<stdio.h>intmain(){inti,n,a[21][6],flag,j,k,x;intflags[20][5]={0};for(i=0;i<20;i++...
CCF 201703-5 引水入城（最大流问题：EK算法，BFS 50分）（Dinic算法 40分）
问题描述MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示：这片管网由n行m列节点（红色，图中n=5，m=6），横向管道（紫色）和纵向管道（橙色）构成。行和列分别用1到n的整数和1到m的整数表示。第1行的任何一个节点均...
CCF CSP 201703-4 地铁修建
博客中的文章均为meelo原创，请务必以链接形式注明本文地址CCFCSP201703-4地铁修建 问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之...
CCF 201703-1 分蛋糕
试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2,…,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先...
[ACM]CCF CSP[201703-5]E题 引水入城【60分程序】
思路：题目是一个最大流问题，但最多有5000×5000个节点，最大流会爆炸。可以转化为最短路问题，和bzoj1001这题类似。但是即使转化为最短路问题，2500万个节点仍然无法解决【SPFA50分，DIJKSTRA60分】。暂时没有更好的想法。#include<stdio.h>#incl...
CCF CSP 201604-4 游戏
解题思路：学过搜索的一眼就能看出是广搜，没学过建议翻翻书，毕竟考得挺多。注意事项： 1.广搜用队列来实现，也可用数组循环来实现。 2.需要优化，不然会出现超时。 3.通关最长时间不超过300秒。 4.可以往回走。 5.每走一步都要判断是否安全和是否可达。 6.最关键的一个条件，不太容易在短时间想到：...
CCF201703-2 学生排队（100分）
试题编号：201703-2试题名称：学生排队时间限制：1.0s内存限制：256.0MB问题描述：问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，...
地铁修建——CCF CSP 201703-4
试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一...
CCF CSP 201703-5 引水入城（50分）
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址CCFCSP201703-5引水入城问题描述MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示：这片管网由 n 行 m 列节点（红色...
CCF201703-1分蛋糕JAVA版
在参考别人的写出来的，好菜啊。importjava.util.Scanner;publicclassCake{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();intk=in.ne...
CCF真题之最优灌溉
201412-4问题描述雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现...
CCF真题之命令行选项
201403-3问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项...
CCF真题Z型输出
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>usingnamespacestd;intmain(){intn;inta[][];while(cin>...
ccf201512-2消除类游戏
原文链接：ccf201512-2消除类游戏试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或...
读“2011年CCF优秀博士学位论文”有感
如何搞研究？我想是仁者见仁，智者见智。我认为，除了许多个人的因素之外，外部的激励因素也是必不可少的。在这点上，中国计算机学会(CCF)就做得很好。每年，CCF都会选出该年度的“优秀博士论文”，并给予一定的奖励。被选中的论文会被学术界的很多人阅读，这既扩大了作者的知名度，又传播了自己的科学...
CCF真题之日期计算
201509-2日期计算问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年：1）年份是4的整数倍，而且不是100的整数倍；2）年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和...
ccf/201512-2 /消除类游戏---java
问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个方格上...
CCF CSP 201512-2 消除类游戏
问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都...