- 博客(46)
- 收藏
- 关注
RSS订阅原创 HUSTOJ 基础题组1 问题 X: 阿牛的EOF牛肉串
在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。PS: 阿牛还有一个小秘密，就是准备把这个刻有 EOF的牛肉干，作为神秘礼物献给杭电五十周年校庆，可以想象，当校长接过这块牛肉干的时候该有多高兴！
2024-03-23 14:47:02
267
原创 HUSTOJ 基础题组1 问题 O: 畅通工程
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到M编号。当N为0时，全部输入结束，相应的结果不要输出。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；对每个测试用例，在1行里输出全省畅通需要的最低成本。
2024-03-23 14:37:21
203
原创 HUSTOJ 基础题组1 问题 N: 还是畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。对每个测试用例，在1行里输出最小的公路总长度。当N为0时，输入结束，该用例不被处理。
2024-03-23 14:36:02
144
原创 HUSTOJ 基础题组3 问题 L: Rabbit and Grass
输入数据包含多组测试用例，每个测试用例占二行，首先一行包含一个整数m（0<=m<=1000），表示本测试用例的棋子数目，紧跟着的一行包含m个整数Ki(i=1…大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋……大家知道，虽然偶尔不够浪漫，但是Rabbit和Grass都是冰雪聪明的女生，如果每次都是Rabbit先走棋，请输出最后的结果。”，每个实例的输出占一行。
2024-03-23 14:32:24
300
原创 HUSTOJ 基础题组3 问题 K: Fibonacci again and again
输入数据包含多个测试用例，每个测试用例占一行，包含3个整数m,n,p（1<=m,n,p<=1000）。在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。如果先手的人能赢，请输出“Fibo”，否则请输出“Nacci”，每个实例的输出占一行。5、 f只能是菲波那契数列中的元素（即每次只能取1，2，3，5，8…假设双方都使用最优策略，请判断先手的人会赢还是后手的人会赢。所以，1,2,3,5,8,13……2、 一共有3堆石子，数量分别是m, n, p个；
2024-03-23 14:30:38
148
原创 HUSTOJ 基础题组3 问题 J: Good Luck in CET-4 Everybody!
当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？如果Kiki能赢的话，请输出“Kiki”，否则请输出“Cici”，每个实例的输出占一行。当然，打牌无论谁赢都问题不大，重要的是马上到来的CET-4能有好的状态。3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
2024-03-23 14:29:46
184
原创 HUSTOJ 基础题组3 问题 I: Brave Game
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~如果先走的人能赢，请输出“first”，否则请输出“second”，每个实例的输出占一行。如果游戏的双方使用的都是最优策略，请输出哪个人能赢。
2024-03-23 14:29:02
211
原创 HUSTOJ 基础题组3 问题 H: 棋盘游戏
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多的“车”，这样的格子被称做重要点。小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
2024-03-23 14:28:17
231
原创 HUSTOJ 基础题组3 问题 E: Machine Schedule
【代码】HUSTOJ 基础题组3 问题 E: Machine Schedule。
2024-03-23 14:22:30
911
原创 HUSTOJ 基础题组3 问题 D: 过山车
但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。1<=N 和M<=500.接下来的K行，每行有两个数，分别表示女生Ai愿意和男生Bj做partner。输入数据的第一行是三个整数K , M , N，分别表示可能的组合数目，女生的人数，男生的人数。
2024-03-23 14:21:16
169
原创 HUSTOJ 基础题组3 问题 B: 手机的诱惑
每一秒，他都可以向上，下，左，右四个相邻的位置中的任意一个移动。一旦他进入一个新的地方，这个地方的地面就会开始下沉，并在下一秒消失。因此，他不能在一个地方停留超过一秒钟，也不能再进入曾经走过的地方。迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第T秒打开一瞬间（小于1秒的时间）。然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。对于每组测试数据，如果张晨乐能够逃出迷宫，则请输出“YES”，否则，请输出“NO”。张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。
2024-03-23 14:19:28
254
原创 HUSTOJ 基础题组3 问题 A: 求全排列（1）
输入一个正整数n, 请按照字典序输出1-n的全排列。每组数据占一行，包含一个正整数n(n<10)。每个排列输出一行，每个数字后面跟一个空格。具体格式参加样例的输出。输入包含多组测试用例。
2024-03-23 13:37:51
226
原创 HUSTOJ 基础题组1 问题 J: 今年暑假不AC
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2024-03-22 19:48:41
239
原创 HUSTOJ 基础题组1 问题 I: 搬桌子
同时，当你从房间i搬桌子到房间j的过程中，房间i到房间j之间的走廊都被占用，也就是说，在每个10分钟内，不能有多个任务共享同一段走廊。最近，丁爸信奥培训中心做了内部机构的调整，需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄，但是桌子很大，所以同一段走廊每次只能通过一个桌子。由图可见，这层楼中间是走廊，两侧各有200个房间，编号如上图。每组测试用例首先是一个正整数N（1<=N<=200），表示需要搬运的桌子数量。接下来N行，每行包含2个正整数s和t,表示需要将一个桌子从房间s搬到房间t。
2024-03-22 19:47:37
289
原创 HUSTOJ 基础题组1 问题 H: 田忌赛马
大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。每组样例的第一行是一个整数n(n <= 1000),表示田忌和国王各自参赛的马匹数量。接下来一行的n个整数表示田忌的马的速度，再接下来一行的n个整数表示国王的马的速度。假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。每组数据输出一行，表示田忌最多能够赢得的金额。“田忌赛马”是中国历史上一个著名的故事。n为0时，表示输入数据的结束。输入包含多组测试样例。
2024-03-22 19:40:21
125
原创 HUSTOJ 基础题组1 问题 G: 老鼠和猫的交易
老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i]* a% 磅的猫粮去换取J[i]* a%磅的五香豆，其中a是一个实数。每组测试数据首先一行是2个非负整数M和N，接着的N行，每行分别包含2个非负整数J[i]和F[i]。小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换；现在，请帮忙计算一下，小老鼠最多能够得到多少磅的五香豆？请计算并输出小老鼠最多能够得到的五香豆数量。输入数据以两个-1结束。
2024-03-22 19:29:15
151
原创 HUSTOJ 基础题组1 问题 F: 解方程
给定方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，请计算x在[0,100]范围内的解。接下来T行，每行包含一个实数Y ( fabs(Y) <= 1e10 )。输入数据首先是一个正整数T(1<=T<=100)，表示有T组测试数据。请计算并输出方程在范围[0,100]内的解，结果精确到小数点后4位。如果无解，则请输出“No solution!
2024-03-22 19:28:13
134
原创 HUSTOJ 基础题组1 问题 E: 一个新的斐波那契数列
输入包含多组测试样例，每组测试样例包含一个整数n(n < 1,000,000).如果F(n)能够被3整除，请输出"yes"，否则请输出"no"。
2024-03-22 19:27:04
123
原创 HUSTOJ 基础题组1 问题 D: 人见人爱A^B
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。说明：A^B的含义是“A的B次方”求A^B的最后三位数表示的整数。
2024-03-22 19:26:24
133
原创 HUSTOJ 基础题组1 问题 C: 计算N的N次幂的个位数
接下来的T行，每行包含一个正整数N(1<=N<=1,000,000,000)。第二个样例中，4 * 4 * 4 * 4 = 256, 所以结果的个位数6.第一个样例中，3 * 3 * 3 = 27, 所以结果的个位数是7；每组数据都输出N的N次幂的个位数，每组数据输出一行。给定一个正整数N，请计算并输出N的N次方的个位数。输入第一行是一个正整数T，表示有T组测试用例。
2024-03-22 19:25:07
194
原创 HUSTOJ 基础题组1 问题 A 最小公倍数
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。给定两个正整数，计算这两个数的最小公倍数。
2024-03-22 19:23:27
130
1
原创 HUSTOJ 进阶题组1 问题 K Sum of Tribonacci Numbers
【代码】HUSTOJ 进阶题组1 问题 K Sum of Tribonacci Numbers。
2024-03-22 14:41:41
255
1
原创 HUSTOJ 进阶题组1 问题 H A Simple Math Problem
【代码】HUSTOJ 进阶题组1 问题 H A Simple Math Problem。
2024-03-22 10:57:39
334
1
原创 HUSTOJ 进阶题组1 问题 E What Are You Talking About
【代码】HUSTOJ 进阶题组1 问题 E What Are You Talking About。
2024-03-22 00:00:21
284
1
原创 HUSTOJ 进阶题组1 问题 G Tr A
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。对应每组数据，输出Tr(A^k)%9973。数据的第一行是一个T，表示有T组数据。
2024-03-21 23:58:31
353
1
原创 HUSTOJ 进阶题组1 问题 D 第M个数列
给定1到N的序列，我们定义1,2,3 ...N-1,N是由1到N组成的所有序列中的最小序列（每个数字只能使用一次）。则很容易看出，第二个最小的序列是1,2,3 ... N,N-1。每组测试数据包含两个整数N和M(1
2024-03-21 20:44:45
318
1
原创 HUSTOJ 进阶题组1 问题 C 统计书名
嗷嗷嗷非常喜欢看书。每当他看完一本书，他就会用他的小本本记下书名。但嗷嗷嗷看书时太过忘我，以至于自己看过的书都会再看一遍并照样记录下来。当嗷嗷嗷回过神，想统计自己一共看了多少本不同的书，他把小本本交给了你，你能帮帮他吗？每组数据，第一行有两个整数n (0<n<=100)代表书名的个数。每组数据输出一行，一个整数cnt，代表嗷嗷嗷看了不同的书的数量。接下来有n行，每有一个个字符串s，代表书名(仅含大小写字母)多组输入输出，请处理到输入结束。
2024-03-21 20:37:00
122
1
原创 HUSTOJ 进阶题组1 问题 B 火车进站问题
那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。现在，假设车站中有n（n
2024-03-21 20:09:29
155
1
原创 HUSTOJ 基础题组3 问题 T 最佳编码
使用这种编码，上述的字符串仅需要13位，编码为“0000010110111”，相对ASCII编码方案，压缩比为4.9比1。对应的，如果我们将A编码为“00”，“B”为“01”，“C”为“10”，“D”为“11”，那么我们可以只编码16位;然而，这仍然是一种固定长度的编码。最佳编码是将“A”标记为“0”，“B”标记为“10”，“C”标记为“110”，“D”标记为“111”。（显然，这不是唯一的最佳编码，因为很显然，对B，C和D可以自由交换，而不增加最终编码的大小。单词“END”表示输入结束，不做处理。
2024-03-21 17:49:45
204
1
原创 HUSTOJ 基础题组3 问题 S 拯救丁爸
丁爸的学生想拯救他（到达丁爸停留的位置即视为成功）。拯救过程中若遇到警卫，则必须干掉（丁爸的学生足够强大，能够战胜所有的警卫）。假设每次向上，向下，向右，向左移动需要1个单位时间，杀死一个守卫额外需要1个单位时间。丁爸被火星人抓走了，关在一个N * M（N，M <= 200）矩形的监狱（监狱里有墙壁、道路和警卫队）。请计算：拯救丁爸需要的最短时间（每次只能上，下，左，右移动到边界内的邻居网格）。对于每组数据，请输出拯救丁爸需要的最短时间。每个“r”代表丁爸的一个学生，“a”代表丁爸的位置，
2024-03-21 16:45:11
301
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人