算法提高 6-17复数四则运算   时间限制：1.0s   内存限制：512.0MB        设计复数库，实现基本的复数加减乘除运算。   输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。   注意考虑特殊情况，无法计算时输出字符串"error"。 样例输入 2 4 * -3 2 样例输出 -14-8i 样例输入 3 -2 + -1 3...

 算法提高 日期计算   时间限制：1.0s   内存限制：256.0MB      问题描述   已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。 输入格式   输入只有一行   YYYY MM DD 输出格式   输出只有一行   W 数据规模和约定   1599 <= YYYY <= 2999   1 <= MM <= ...

  算法提高 新建Microsoft Word文档   时间限制：1.0s   内存限制：256.0MB      问题描述   L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”   仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Word 文档(2).doc”，再新建，便是“新建 M...

  算法提高 排列数   时间限制：1.0s   内存限制：256.0MB      问题描述   0、1、2三个数字的全排列有六种，按照字母序排列如下：   012、021、102、120、201、210   输入一个数n   求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式   一行，包含一个整数n 输出格式   一行，包含一组10个数字的全排列 样例输入 1 样例输出 ...

  算法提高 9-2 文本加密   时间限制：1.0s   内存限制：256.0MB       问题描述   先编写函数EncryptChar,按照下述 规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为&...

算法提高 9-3摩尔斯电码   时间限制：1.0s   内存限制：256.0MB       问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。   摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。 ...

 算法提高 12-1三角形   时间限制：1.0s   内存限制：256.0MB      问题描述   为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例： 数据规模和约定   输入数据中每一个数的范围。   例：doule型表示数据。 ...

Conscription Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12393   Accepted: 4350 Description Windy has a country, and he wants to build...

算法提高 8-1因式分解   时间限制：10.0s   内存限制：256.0MB      问题描述   设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例   与上面的样例输入对应的输出。   例： 数据规模和约定   输入数据中每一个数在int表示范围内。   整数分解。 #include <iostream> #includ...

算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,000。 每一条公...

 算法训练 安慰奶牛   时间限制：1.0s   内存限制：256.0MB         问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它...

最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问题的有bellman-ford和dijkstra两种算法，其中，dijikstra算法是对bellman的改进。解决任意两点间的最短路有Floyd-warshall算法。 单源最短路1(bellman-ford) 单源最短路是从一个点出发，到其他所有顶点的最短距离。起点是s，假如...

改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 struct edge{int to,cost;}; typedef pair<int,int> P;//first集合X到i的最短距离,second点的编号 int ranchNumber,roadNumber;//顶点个数，道路个数 int mincost[10005];//每个顶点到集合x的最短距离 bool used[10005];//每个顶点是否已经加入到集合中 vector<edge> g[100005]; //顶点编号从0开始;...

  算法训练 最短路   时间限制：1.0s   内存限制：256.0MB         问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 ...