ljh2000

摘要： 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 题目描述 Description 一个国家有n个城市。若干个城市之 阅读全文

摘要： Description 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N 阅读全文

摘要： Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文

摘要： 第一题：贪吃蛇(snake)【题目描述】哲哲迷上了一个非常有意思的游戏，这个游戏的内容就是通过上下左右来操作一条蛇的前进，比方说，你现在正在向上走，而你按了一下右，那么这条蛇就会转向右走，很有趣吧！这个游戏的名字叫做贪吃蛇。但是，这个看起来简单的游戏也挺需要操作的，如果你不小心撞到了墙，或是撞到自己 阅读全文

摘要： Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 阅读全文

摘要： Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文

摘要： Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The 阅读全文

摘要： Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping 阅读全文

摘要： 1、汽艇（Boat.cpp/c/pas）【问题描述】有 n 个人要去坐 1 汽艇，每个人单独坐汽艇的快乐程度是 Ci，每多一个人，他的快乐程度会减去 Di，请求出使快乐程度之和达到最大的方案。（假设汽艇的容量足够大）。【输入格式】输入文件共有 3 行：第1 行是一个整数 n；第2 行有n 个整数，依 阅读全文

摘要： Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th 阅读全文