08 2019 档案
摘要：题目描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n依次编号,编号为 i 的点的权值为 W_i，每条边的长度均为 1。图上两点 (u, v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u, v)，若它们的距离为 2，则它们之间会产生Wv×Wu 的联合权值
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结果
阅读全文
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些
阅读全文
摘要：题目描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。 注意：图 G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长
阅读全文
摘要：题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 在一个地图上
阅读全文
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相
阅读全文
摘要：题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1. 问有多少种不同的分法。 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为
阅读全文
摘要：题目背景 在某教练的强迫之下，我一个蒟蒻居然又出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 我们有一个有向图，每条边权值为1，我们要在上面找一条神奇的道路满足： 神奇的道路上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最
阅读全文
摘要：题目背景 在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 首先，给你一个空的长度为n的序列（废话） 然后，你有一系列神奇操作，好吧好吧，只有一个，那就是： L R K D：给出一个长度等于R-L+1的等差数列，首项为K，
阅读全文
摘要：题目背景 正整数n是无穷的，但其中有些数有神奇的性质，我们给它个名字——AP数。 正整数n是无穷的，但其中有些数有神奇的性质，我们给它个名字——AP数。 题目描述 对于一个数字i是AP数的充要条件是所有比它小的数的因数个数都没有i的因数个数多。比如6的因数是1 2 3 6 共计有4个因数。它就是一个
阅读全文
摘要：题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是她找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。 高手最近谈恋爱了。不过是单相思。
阅读全文
浙公网安备 33010602011771号