摘要：
7-7 列车调度 （25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，... 阅读全文
摘要：
7-4 表达式转换 （25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及... 阅读全文
摘要：
题意：给出一个矩阵表示的无向图，可以增边和删边使得任意子图中，任意点之间都连有一条边，最多增删10次，输出最小次数分析：运用了floyd和点覆盖集的思想，对于一条已经连好的边，找到一个点和这条边的一个点有连边而和另一个点没有连边，修改这三个点的连边情况，dfs即可代码... 阅读全文
摘要：
题目：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不... 阅读全文
摘要：
题目：https://vjudge.net/problem/HDU-5988题意：一个网络流的图，有n个点，从1~n，然后m条边，每个点有两个值，一个是人的数量一个是饭的数量。每条边有容量，还有走上去可能踩断电线的几率。问让所有人吃到饭的前提下断电线的最小概率是多少。... 阅读全文
摘要：
7-5 银行业务队列简单模拟 （25 分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的... 阅读全文
摘要：
7-3 符号配对 （20 分）请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果... 阅读全文
摘要：
输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。输... 阅读全文
摘要：
7-2 一元多项式的乘法与加法运算 （20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分... 阅读全文
摘要：
CCPC秦皇岛站总结 热身赛:比赛开始，三人各自读题，我读到了签到题，开始搞，敲完WA了一发，发现没有开long long，改完后，顺利签到。天心... 阅读全文