摘要:
题目描述 N个虫洞,M条单向跃迁路径。 从一个虫洞沿跃迁路径到另需要消耗定量的燃料和 1单位时间。虫洞有白和黑之分。 设一条跃迁路径两端的虫洞质量差为 delta 。 从白洞跃迁到黑,消耗的燃料值减少delta。 若该条路径消耗的燃料值变为负数话,取0。 从黑洞跃迁到白,消耗的燃料值增加delta。... 阅读全文
摘要:
题目描述Description涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以... 阅读全文
摘要:
题目描述Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个... 阅读全文
摘要:
题目描述Description在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小... 阅读全文
摘要:
题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m 的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1. 每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2. 每次取走的各个元素只能是该元素所在行的行首或行尾;3. 每次取数都... 阅读全文
摘要:
题目描述boboo小时候很喜欢收集卡片,他经常要去商店购买新到的卡片。商店出售的卡片有N张,是连续的,并且都连在一起成为一个长串,商店阿姨告诉boboo只能购买连续的一段,这一串卡片共有M种,每种卡片都有一个价格,boboo拿的钱数为V,他想花最少的钱来集齐所有种类的卡片,你能帮帮他吗?输入文件第1... 阅读全文
摘要:
H1N1(h1n1)题目描述H1N1来势汹汹,一个区域内的城镇要共同抵御疫情……这个区域内共有N座城镇,其中Q个城镇已经建好了防疫站,为了防疫工作的需要,每个城镇必须有公路通到至少一个防疫站,现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i,j),还有有P个城镇由于条件... 阅读全文
摘要:
环游世界(travel)题目描述在Cai0715的世界里,总共有N个城市,每两个城市之间都被一条无向的道路连接。某一天,Boboo来Cai0715的世界游玩,由于这个世界太过于神奇,使他产生了一种环游世界的冲动,但他必须按照下面的规则进行环游。·他必须在一个城市开始环游,在另一个世界结束环游。·他环... 阅读全文
摘要:
题目描述每一个要上天堂的人都要经历一番考验,当然包括小X,小X开始了他进入天堂的奇异之旅。地狱有18层,天堂竟然和地狱一样,也有很多很多层,天堂共有N层。从下到上依次是第1,2,3,…,N层,天堂的每一层都是一个延伸无限远的地板,在地板上人可以任意走动,层与层之间是平行关系,每一层的地板都是由人不能... 阅读全文
摘要:
题目描述Description当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2dist[b]+map[a,b] then dist[a]:=dist[b]+map[a,b]; 即:dist[a]=dist[b]+map[a,b] 即:dist[... 阅读全文