上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页
摘要: ##题面 给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。 注意: 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。 最后一行包含三个 阅读全文
posted @ 2020-07-22 16:02 Luglucky 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ##题面 There are n piles of stones, where the i-th pile has ai stones. Two people play a game, where they take alternating turns removing stones. In a m 阅读全文
posted @ 2020-07-22 13:47 Luglucky 阅读(178) 评论(0) 推荐(0) 编辑
摘要: ##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 阅读全文
posted @ 2020-07-22 12:01 Luglucky 阅读(133) 评论(0) 推荐(0) 编辑
摘要: ##题面 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, 阅读全文
posted @ 2020-07-21 21:32 Luglucky 阅读(207) 评论(0) 推荐(0) 编辑
摘要: ##题面 满足如下条件的序列X(序列中元素被标号为1、2、3…m)被称为“加成序列”: 1、X[1]=1 2、X[m]=n 3、X[1]<X[2]<…<X[m-1]<X[m] 4、对于每个 k(2≤k≤m)都存在两个整数 i 和 j (1≤i,j≤k−1,i 和 j 可相等),使得X[k]=X[i] 阅读全文
posted @ 2020-07-21 15:19 Luglucky 阅读(103) 评论(0) 推荐(0) 编辑
摘要: ##题面 Problem Description 初始有 a,b 两个正整数,每次可以从中选一个大于 1 的数减 1,最后两个都会减到 1,我们想知道在过程中两个数互质的次数最多是多少。 Input 第一行一个正整数 test(1≤test≤1000000) 表示数据组数。 接下来 test 行,每 阅读全文
posted @ 2020-07-20 23:44 Luglucky 阅读(172) 评论(0) 推荐(0) 编辑
摘要: ##题面 小沃沃一共参加了 4 门考试,每门考试满分 100 分,最低 0 分,分数是整数。 给定四门考试的总分,请问在最优情况下,四门课绩点的和最高是多少? 分数与绩点之间的对应关系如下: 95~100 4.3 90~94 4.0 85~89 3.7 80~84 3.3 75~79 3.0 70~ 阅读全文
posted @ 2020-07-20 22:19 Luglucky 阅读(164) 评论(0) 推荐(0) 编辑
摘要: ##题面 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为Hi的圆柱。 当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一 阅读全文
posted @ 2020-07-19 23:49 Luglucky 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ##题目 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序,帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 输入格式 输入包含多组 阅读全文
posted @ 2020-07-19 22:24 Luglucky 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry 阅读全文
posted @ 2020-07-19 22:12 Luglucky 阅读(209) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 20 下一页