CCF CSP 201703-4 地铁修建
博客中的文章均为meelo原创，请务必以链接形式注明本文地址CCFCSP201703-4地铁修建 问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之...
[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.最关键的一个条件，不太容易在短时间想到：...
地铁修建——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 列节点（红色...
csp公共钥匙盒
1.公共钥匙盒问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位...
CSP 试题编号201803-1 Java实现
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intnum=-1;intscore=0;intprior=0;//当输入0时游...
CCF CSP 201512-2 消除类游戏
问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都...
CCF CSP 第十次 第四题 地铁修建 JAVA版
竞赛中JAVA版的代码见到的比较少，博主整理发布一下：地铁修建问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两...
分析Go语言中CSP并发模型与Goroutine的基本使用
我们都知道并发是提升资源利用率最基础的手段，尤其是当今大数据时代，流量对于一家互联网企业的重要性不言而喻。串流显然是不行的，尤其是对于web后端这种流量的直接载体。并发是一定的，问题在于怎么执行并发。常见的
CSP考试 2017年3月第2题 学生排队 C++实现
#include<iostream>usingnamespacestd;intmain(){intNUM;cin>>NUM;intjg[NUM];for(inti=0;i<NUM;i++){jg[i]=i+1;}intm;cin>>m;for(inti=0;...
CCF CSP 201703-2 学生排队
博客中的文章均为meelo原创，请务必以链接形式注明本文地址CCFCSP201703-2学生排队问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如...
CCF csp试题-节日
问题描述有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。现在，给你a，b，c和y1,y2(1850≤y1,y2≤2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。提示：关于闰年的规则：年份是400的...
CCF CSP 201703-1 分蛋糕
题目链接：http://118.190.20.162/view.page?gpid=T57 问题描述试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2,…,a...
CCF CSP 201703-2 学生排队（Java-100分）
试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移...
CCF CSP 201703-1 分蛋糕
博客中的文章均为meelo原创，请务必以链接形式注明本文地址CCFCSP201703-1分蛋糕 问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2,…, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明...
ccf csp 第十次题解 4. 地铁修建
套路题。两个方法，并查集或者SPFA，推荐用并查集。第一个，并查集#include<iostream>#include<algorithm>#include<vector>#include<cstring>usingnamespacestd;const...
CCF CSP认证 题解：201412-4 最优灌溉 Kruskal最小生成树+并查集（Java语言原创）
问题描述雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦...
CCF CSP 交通规划 最短路径+最小生成树
G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而...
CSP CCF 2018124 数据中心 并查集 kruskal算法求最小生成树 C++类
样例输入451123134145238342样例输出4样例说明下图是样例说明。这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图的最小生成树。那么这个问题其实就是求这个图的最...