04 2017 档案
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定带权无向图，求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 第2行依次给出这n个数，其中每个数字的范围满足:
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2 解决方案 具体代码如下：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2 解决方案 具体代码如下：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 输入一个正整数N (1 样例输入 12 样例输出 6 样例说明 12的约数包括：1,2,3,4,6,12。共6个 2 解决方案 具体代码如下：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串"error"。 样例输入 2 4 *
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYY
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话） 输入格式
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bes
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4056 2 解决方案 首先看看关于图论的割点和桥
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Description A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Description In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corr
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 给出一些球，从1~N编号，他们的重量都不相同，也用1~N标记加以区分（这里真心恶毒啊，估计很多WA都是因为这里），然后给出一些约束条件，< a , b >要求编号为 a 的球必须比 b 轻，现在要求按编号升序输出每个球的重量，如果有多种解，输出字典序最
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 引用自百度百科： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected componen
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 具体链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 2 解决方案 具体代码如下： 运行结果：
阅读全文
摘要：2017年4月17日 星期一规划：1.早起，晨练2.上午去南书院复习Linux第5章3.下午及晚上时间看看算法，及写写算法题总结：规划1完成，早上七点起床，还待加油；规划2完成；规划3完成，主要看了一下最大流量问题以及动态规划相关算法题。 2017年4月18日 星期二规划：1.早起，晨练2.上午去南
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8998 Accepted: 3018 Special Judge Description Little Jo
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 在最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？ 2 解决方案 下面代码所使用的测试数据如下图： 具体代码如下： 运行结果： 参考资料： 1. 最小费用最大流详解与模板
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大权匹配问题？ 最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。 2 解决方案 对于此问题的讲解，引用文末参考资料1： 解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 何为稳定婚姻问题？ 有一个男士的集合Y = {m1,m2,m3...,mn}和一个女士的计划X = {n1,n2,n3,...,nn}。每一个男士有一个排序的列表，把女士按照潜在的优先级进行排序。同样，每一个女士也有一个男士的优先级列表。现在，把男士和
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大匹配问题？ 引用自百度百科： 首先得说明一下何为匹配： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交错而成且不改变s1和s2中各个字符原有的相对顺序。 2 解决方案 此处采用动态规划法，可以较大的提高时间效率。 具体代码如下： 运行结果： 参考资料： 1.《编程之法面试
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右走，一共走两次(即从左上角往右下角走两趟)，把所有经过的格子里的数加起来，求总和的最大值。如果两次经过同一个格子，则最后求得的总和中该格子中的数只加一次。 2 解决方案 此处
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 给定一个源串和目标串，能够进行如下操作： 在任意位置上插入一个字符； 替换掉任意字符； 删除任意字符。 写一个程序，实现返回最小操作次数，使得对源串进行上述这些操作后等于目标串。 2 解决方案 此处采用动态规划法，可以较大的提高时间效率。 具体代码如下
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 动态规划法 1 问题描述 给定一个浮点数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 2 解决方案 2.1 蛮力法 该方法的时间复杂度为O(n^2)。 具体代码如下： 运行结果： 2.2 动态规划法 该方法的时间复杂度
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 何为最大流量问题？ 给定一个有向图，并为每一个顶点设定编号为0~n，现在求取从顶点0(PS：也可以称为源点)到顶点n(PS:也可以称为汇点)后，顶点n能够接收的最大流量。图中每条边的权值为该边的容量，从顶点0到顶点n的某一条路径中最大流量不能超过该路径
阅读全文
摘要：2017年4月10日 星期一规划：1.早起，晨练2.今天完成Linux课程实验检查，并完成实验二总结：规划1完成，早上六点半起床，还待加油；规划2完成，感觉有所收获。 2017年4月11日 星期二今天在宿舍刷了一天《人民的名义》，虽然感觉有点罪恶感，但是感觉这部剧很不错啊~ 2017年4月12日 星
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 每次删除两个不同的数 2.2 记录两个值 1 问题描述 数组中有一个数出现的次数超过了数组长度的一半，请找出这个数。 2 解决方案 2.1 每次删除两个不同的数 具体代码如下： 运行结果： 2.2 记录两个值 具体代码如下： 运行结果： 参考资料： 1.《编
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1定位法 1 问题描述 在一个m行n列的二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数，请完成一个函数，判断数组中是否含有该整数。 2 解决方案 2.1定位法 下面算法的时间复杂度为O(m
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1比较计数排序 2.2 分布计数排序 1 问题描述 给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。 2 解决方案 2.1比较计数排序 下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。 具体代码如下： 运行
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1位置置换算法 2.2 走环算法 1 问题描述 有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn}，请考虑有没有时间复杂度为O(n)而空间复杂度为O(
阅读全文
摘要：2017年4月3日 星期一规划：1.早起，晨练2.今天至少完成5道编程大题总结：规划1完成，早上七点十分起床，还待加油；规划2完成。 2017年4月4日 星期二规划：1.早起，晨练2.今天至少完成5道编程大题总结：规划1完成，早上七点五十起床，有点晚啊；规划2完成。 2017年4月5日 星期三规划：
阅读全文
摘要：目录 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量 PS：以下代码部分仅供参考，若有不当之处，还请路过同学指出哦~ 1 算年龄 2 猜算式 3 排列序数 4 字符串比较 5 还款计算 6 滑动解锁 7 风险度量
阅读全文
摘要：目录 1 连续数的公倍数 2 漏掉的账目明细 3 罗马数字转十进制 4 逻辑推断 5 平面4点最小距离 6 取球博弈 7 人民币金额大写 8 人员排日程 9 三角螺旋阵 10 手机尾号评分 1 连续数的公倍数 2 漏掉的账目明细 3 罗马数字转十进制 4 逻辑推断 5 平面4点最小距离 6 取球博弈
阅读全文
摘要：目录 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 8 控制台表格 9 拉丁方块填数字 10 立方和等式 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法
阅读全文
摘要：2017年3月27日 星期一规划：1.早起，晨练2.课余时间完成一套往年省赛真题总结：规划1完成，早上六点四十起床，还待加油；规划2未完成，今天的时间主要在做算法训练题之代码填空题，已经完成全部的30道代码填空题，感觉有所 收获。 2017年3月28日 星期二规划：1.早起，晨练2.课余时间完成21
阅读全文
摘要：一 问题描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状
阅读全文
摘要：目录 1 凑算式 2 方格填数 3 四平方和 1 凑算式 2 方格填数 3 四平方和
阅读全文
摘要：目录 1 煤球数目 2 生日蜡烛 3 搭积木 4 分小组 5 抽签 6 寒假作业 7 剪邮票 8 取球博弈 9 交换瓶子 10 压缩变换 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 煤球数目 2 生日蜡烛 3 搭积木 4 分小组 5 抽签 6 寒假作业 7 剪邮票
阅读全文