- 博客(19)
- 收藏
- 关注
RSS订阅原创 网络
您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。对于两点之间的每条可能路线，您将获得连接该路线上的点所需的电缆长度。请注意，两个给定点之间可能存在许多可能的路径。假设给定的可能路线（直接或间接）连接该区域中的每两个点。您的任务是为该区域设计网络，以便在每两个点之间存在连接（直接或间接）（即，所有点都是互连的，但不一定是通过直接电缆），并...
2019-05-11 23:22:12
320
原创 最短路
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地...
2019-05-11 23:13:19
130
原创 畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整...
2019-05-11 23:00:20
181
原创 多少桌子
今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到并非所有的朋友都相互认识，所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你A知道B，B知道C，那意味着A，B，C彼此了解，所以他们可以留在一个表中。例如：如果我告诉你A知道B，B知道C，D知道E，所以A，B，C可以留在一个表中，D，E必须留在另一个表中。所以Ign...
2019-05-11 22:56:30
507
原创 并查集-嫌犯
严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，于2003年3月中旬被认为是一种全球性威胁。为了尽量减少对其他人的传播，最好的策略是将嫌疑人与其他嫌疑人分开。在Not-Spreading-Your-Sickness University（NSYSU），有许多学生团体。同一组中的学生经常互相交流，学生可以加入几个小组。为了防止可能的SARS传播，NSYSU收集所有学生组的成员列表，并...
2019-05-11 22:54:08
274
原创 HDU - 1263
夏天来了好开心啊,呵呵,好多好多水果Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水...
2019-05-04 16:00:11
147
原创 E - map HDU - 1004
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will cou...
2019-05-04 15:58:30
117
原创 F - Circular Sequence UVA - 1584
Some DNA sequences exist in circular forms as inthe following figure, which shows a circular sequence“CGAGTCAGCT”, that is, the last symbol “T” in“CGAGTCAGCT” is connected to the first symbol “C”. ...
2019-05-04 15:54:35
160
原创 D - Master-Mind Hints UVA - 340
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker,tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the...
2019-05-04 15:49:12
151
原创 动态规划（最长公共子序列）
目描述 需要你做的就是写一个程序，得出最长公共子序列。最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入 第一行给出一个整数N(0<N<100)表示待测数据组...
2019-05-04 15:44:10
2720
原创 P1567 统计天数
题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式：第 1 行：一个整数 NN 。1 \leq N \leq 10^61≤N≤10...
2019-04-25 23:38:17
410
原创 贪心：P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求...
2019-04-25 23:28:54
118
原创 Max Sum HDU - 1003
Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first li...
2019-04-23 17:45:06
127
原创 Digit Counting UVA - 1225
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the num...
2019-04-23 00:44:16
106
原创 A + B Problem II HDU - 1002
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the numb...
2019-04-23 00:27:42
93
原创 D - priority_queue
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则...
2019-04-09 18:57:45
213
原创 P1059 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输入有两行，第11行为11个...
2019-04-09 18:06:42
150
原创 P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。输入输出格式输入格式：22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入样例#1： 输出样例#1：ABCDBADCBDCA分析：从后序排列里找到根，输出，然后在先序排列里找到根所在位置，一直循环这个...
2019-04-09 17:34:00
116
转载 P1305 新二叉树
题目描述：输入一串二叉树，用遍历前序打出。输入输出格式：输入格式：第一行为二叉树的节点数n。(n \leq 26n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示（前序遍历就是根左右，找到根节点后找到左右儿子，将左右儿子插入到根后面，用insert函数）ps:我是看题解写出来的。#include#include#include#include#in...
2019-04-07 18:19:21
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人