Togosss-CSDN博客

原创 H106OJ | 第五次练习

---题目：道路和航路Description农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,

2022-04-15 20:51:53 82

原创 H106OJ | 第四次练习

---题目：买不到的数目Description小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。Input两个正整数，表示每种包装中糖的颗数(都不多于1000)Output

2022-04-08 20:43:34 65

原创 H106OJ | 第三次练习（搜索算法）

---题目：金属采集Description人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行走。当机器人到达一个节点时，它会采集这个节点蕴藏的所有金属矿。当机器人完成自己的任务之后，可以从任意一个节点返回地球。当然，回到地球的机器人

2022-04-01 20:16:42 279

原创 H106OJ | 第二次练习（查找）

---题目：幸运数Description幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11,

2022-03-25 21:02:13 105

原创 H106OJ | 第一次练习（排序算法）

---题目：冒泡排序计数Description考虑冒泡排序的一种实现。bubble-sort (A[], n)> round = 0> while A is not sorted> > round := round + 1> > for i := 1 to n - 1> > > if (A[i] > A[i + 1])> > > > swap(A[i], A[i + 1])求1 ..

2022-03-20 19:03:45 250

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人