Oranges

摘要： 出行trip.pas/c/cpp【题目描述】某人打算外出旅游，他从起点城市1出发，计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员，他获得一次半价（半价以后价格只保留整数部分）机票的折扣券，使用的时机可以任意安排。【输入】输入第一行包含两个数n, m，表示城市数量... 阅读全文

摘要： 最小拓扑序topsort.pas/c/cpp【题目描述】给一个有向无环图，求其字典序最小的拓扑序。一个拓扑序被认为字典序{pi}最小当且仅当对于任何其他拓扑序{qi}，均存在正整数k，使得对于所有i#include#include#includeusing namespace std;priorit... 阅读全文

摘要： 优惠favor.pas/c/cpp【题目描述】现有一国家要修建水利供应系统，该国首脑希望连接起所有城市。供应商提出了一些连接城市ai, bi的方案，每个方案有一个资金消耗wi，首脑希望花费最少代价来连接所有城市。经过多次协商，供应商愿意免费修建不超过k个方案。求最少的连接所有城市的花费。【输入】输入... 阅读全文

摘要： 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份... 阅读全文

摘要： 庭前芍药妖无格，池上芙蕖净少情。唯有牡丹真国色，花开时节动京城。——唐·刘禹锡《赏牡丹》芍药花再红终究妖艳无格。终不及牡丹，国色天香。——乌拉那拉氏宜修华妃总是想要用自己的气焰打压皇后，正好有一天，皇上有兴趣来玩一个火柴游戏，让华妃和皇后都来参与。规则如下：这是火柴所形成9 个数字的方式，每个数字所... 阅读全文

摘要： 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数.然后,让这 n 位大臣排 成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是：排在该大臣前面的所有人... 阅读全文

摘要： 某看了秒5而内心激动的人创作本题我爱你啊【题目描述】呐，贵树真的是一个很帅的男孩子呢，所以好多女孩都给他写至少一封了情书。那每个女孩给了贵树写了多少情书呢？我们不知道，但是我们知道一些女孩子写情书数量的关系，你的任务是推断出贵树最少受到了多少情书。【输入文件】输入的第一行为两个整数 N，K，表示一共... 阅读全文

摘要： 题目描述Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。输入描述Input Description第一行输入两个... 阅读全文

摘要： 3、奶牛排队(tahort)【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头？从左到右... 阅读全文

摘要： 第一题：longest乌托邦有n个城市，某些城市之间有公路连接。任意两个城市都可以通过公路直接或者间接到达，并且任意两个城市之间有且仅有一条路径（What does this imply? A tree!）。每条公路都有自己的长度，这些长度都是已经测量好的。小修想从一个城市出发开车到另一个城市，并且... 阅读全文