自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(77)
  • 问答 (1)
  • 收藏
  • 关注

原创 kali改回官方源后更新失败

kali改回官方源后更新失败。

2024-07-05 14:00:01 178

原创 关于torch_xla.core.xla_model无法导入的问题

在conda中conda list发现存在torch_xla为1.0版本,尝试更新发现只有该版本。在__init__.py中提示包错误,需要从pip.repos.neuron.amazonaws.com/这里安装。在网页https://pip.repos.neuron.amazonaws.com/torch-xla/中找到自己需要的版本下载后安装。直接使用pip install或github中的代码发现仍然无法成功导入torch_xla.core.xla_model,

2024-02-02 16:14:39 312

原创 如何决定决策树中graphviz内class_name取值的顺序?

决策树中,graphviz内分类的顺序

2022-11-18 09:50:16 427 1

原创 VirtualBox安装Ubuntu出现please remove the installation medium问题

VirtualBox安装Ubuntu完成后出现please remove the installation medium问题

2022-10-28 19:32:24 2571 1

原创 最佳编码 ---哈夫曼树 优先队列

Problem Description文本编码是计算机通信中的常见问题。以文本“AAAAABCD”为例,如果使用ASCII,则一共需要64位(因为每个字符的ASCII编码都是需要8位)。对应的,如果我们将A编码为“00”,“B”为“01”,“C”为“10”,“D”为“11”,那么我们可以只编码16位; 得到的位模式将是“0000000000011011”。然而,这仍然是一种固定长度的编码。由于字符“A”的出现频率较高,我们是否可以通过用较少的位对它进行编码来获得更好的效果?事实上,我们确实可以。

2022-04-22 13:08:07 667

原创 Rabbit and Grass --- 组合博弈 GS函数 记录

Problem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫在寝食下棋……说是下棋,其实只是一个简单的小游戏而已,游戏的规则是这样的:1、棋盘包含1n个方格,方格从左到右分别编号为0,1,2,…,n-1;2、m个棋子放在棋盘的方格上,方格可以为空,也可以放多于一个的棋子;3、双方轮流走棋;4、每一步可以选择任意一个棋子向左移动到任意的位置(

2022-04-21 14:26:06 172

原创 Fibonacci again and again --- 组合博弈 SG函数 记录

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上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:1、 这是一个二人游戏;2、 一共有3堆石子,数

2022-04-21 11:17:32 188

原创 Brave Game --- 博弈 SG函数 记录

Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一定能做到的~各位勇敢

2022-04-21 10:40:36 157

原创 棋盘游戏 --- 二分图匹配 匈牙利算法

Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,也可以保证尽量多的“车”被放下。但是某些格子若不放子,就无法保证放尽量多

2022-04-20 10:21:39 187

原创 Girls and Boys ---二分图匹配 匈牙利算法

问题描述大学二年级有人开始研究学生之间的恋爱关系。一个女孩和一个男孩之间定义了“浪漫关系”的关系。出于研究的原因,有必要找出满足条件的最大集合:集合中没有两个学生“恋爱过”。程序的结果是这样一个集合中的学生数量。输入包含几个文本格式的数据集。每个数据集代表一组研究对象,具有以下描述:学生数量每个学生的描述,格式如下student_identifier:(number_of_romantic_relations) student_identifier1 student_identifier2 stu

2022-04-19 22:03:08 246

原创 Air Raid --- 二分图匹配 匈牙利算法

问题描述考虑一个城镇,所有街道都是单向的,每条街道都从一个十字路口通向另一个十字路口。众所周知,从一个十字路口开始穿过城镇的街道,您永远无法到达同一个十字路口,即城镇的街道不形成循环。有了这些假设,你的任务是编写一个程序,找出可以降落在城镇上的最小数量的伞兵,并以这样的方式访问这个城镇的所有交叉点,这样一个以上的伞兵就不会访问任何交叉点。每个伞兵降落在一个十字路口,可以沿着城镇街道访问其他十字路口。每个伞兵的起始路口没有限制。输入您的程序应该读取数据集。输入文件的第一行包含数据集的数量。每个数据集指

2022-04-19 21:17:09 202

原创 Machine Schedule --- 二分匹配 匈牙利算法 记录

问题描述众所周知,机器调度是计算机科学中一个非常经典的问题,研究历史非常悠久。调度问题在必须满足的约束的性质和所需的调度类型方面存在很大差异。这里我们考虑一个 2 机调度问题。有两台机器A和B。机器A有n种工作模式,称为mode_0,mode_1,…,mode_n-1,同样机器B有m种工作模式,mode_0,mode_1,…,mode_m-1。一开始他们都在mode_0工作。对于给定的 k 个作业,它们中的每一个都可以在两台机器中的任何一台上以特定模式处理。例如,作业 0 可以在机器 A 的 mode

2022-04-19 20:35:13 217

原创 过山车 --- 二分匹配算法 匈牙利算法 记录

Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题,boss刘决定只让找到partner的人去坐过山车,其他的人

2022-04-18 22:09:16 108

原创 Oil Deposits --- dfs 记录

问题描述GeoSurvComp 地质调查公司负责探测地下油藏。GeoSurvComp 一次处理一个大的矩形土地区域,并创建一个将土地划分为许多方形地块的网格。然后,它分别分析每个地块,使用传感设备确定地块是否含有油。含有石油的地块称为口袋。如果两个口袋相邻,则它们是同一油藏的一部分。油藏可能非常大,并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油藏。输入输入文件包含一个或多个网格。每个网格都以包含 m 和 n 的行开始,即网格中的行数和列数,由一个空格分隔。如果 m = 0,则表示输入结束;

2022-04-18 19:38:57 197

原创 手机的诱惑 --- dfs 记录

Problem Description张晨乐在一个古老的迷宫中发现了一个手机,这个手机深深地吸引了他。然而,当他拾起手机,迷宫开始摇晃,张晨乐能感觉到地面下沉。他意识到:这个手机只是一个诱饵!于是,他不顾一切地试图冲出这个迷宫。迷宫是一个大小为N*M的矩形,有一扇门,一开始,门是关闭的,并在第T秒打开一瞬间(小于1秒的时间)。因此,张晨乐必须刚好在第T秒钟到达门口。每一秒,他都可以向上,下,左,右四个相邻的位置中的任意一个移动。一旦他进入一个新的地方,这个地方的地面就会开始下沉,并在下一秒消失。因此

2022-04-18 17:52:09 439

原创 求全排列(1) --- dfs 记录

Problem Description输入一个正整数n, 请按照字典序输出1-n的全排列。Input输入包含多组测试用例。每组数据占一行,包含一个正整数n(n<10)。Output每个排列输出一行,每个数字后面跟一个空格。具体格式参加样例的输出。Sample Input32Sample Output1 2 31 3 22 1 32 3 13 1 23 2 11 22 1思路:n个数字,可将所有可能的排序分为n类,即分别是以1~n开头的数字,然后剩余的数字组成的

2022-04-18 16:29:09 552

原创 胜利大逃亡 --- bfs记录

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口

2022-04-17 19:59:17 151

原创 Rescue --- bfs 记录

问题描述天使被 MOLIGPY 抓住了!他被莫利皮关进了监狱。监狱被描述为一个 N * M (N, M <= 200) 矩阵。监狱里有墙、路和守卫。天使的朋友们想要拯救天使。他们的任务是:接近天使。我们假设“接近天使”是到达天使所在的位置。当网格中有守卫时,我们必须杀死他(或她?)才能进入网格。我们假设我们上下左右移动需要 1 个单位时间,杀死一个守卫也需要 1 个单位时间。而且我们足够强大,可以杀死所有的守卫。你必须计算接近天使的最短时间。(当然,我们只能向上、向下、向左和向右移动到边界内的相

2022-04-17 15:38:06 1069

原创 Knight Moves --- bfs 记录

问题描述你的一个朋友正在研究旅行骑士问题 (TKP),你将在其中找到最短的骑士移动封闭路径,该路径恰好访问棋盘上给定 n 个方格中的每个方格一次。他认为问题中最困难的部分是确定两个给定方格之间的最小骑士移动数,一旦完成了这一点,找到巡回赛将很容易。你当然知道反之亦然。所以你让他写一个解决“困难”部分的程序。你的工作是编写一个程序,它以两个正方形 a 和 b 作为输入,然后确定从 a 到 b 的最短路线上的骑士移动次数。输入输入文件将包含一个或多个测试用例。每个测试用例由一行组成,其中包含两个由一个

2022-04-17 13:00:09 846

原创 非常可乐 --- bfs 记录

Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说他们能平分吗?如果能请输出

2022-04-17 11:16:22 94

原创 A strange lift --- bfs 记录

问题描述有一个奇怪的电梯。电梯可以随心所欲地停在每个楼层,每个楼层都有一个数字Ki(0 <= Ki <= N)。电梯只有两个按钮:向上和向下。当你在第i层,如果按“UP”按钮,您将上Ki层,即您将进入第i+Ki层,同理,如果您按“DOWN”按钮,您将下降Ki 楼,即你会去 i-Ki 楼。当然,电梯不能上高于N,下也不能低于1。比如有5层楼,k1=3,k2=3,k3=1,k4= 2、k5 = 5。从1楼开始按“UP”键,上到4楼,按“DOWN”键,电梯不能运行它,因为它不能下到-2楼,如你所知,

2022-04-17 08:48:37 266

原创 Choose the best route ---最短路径 记录

问题描述有一天,琪琪想拜访她的一位朋友。由于容易晕车,她想尽快赶到朋友家。现在给你一张城市的交通路线图,以及琪琪家附近的车站,让她可以乘坐。您可能认为 Kiki 可以在任何车站换车。请找出 Kiki 需要花费的最少时间。为方便起见,如果城市有 n 个公交车站,则车站将表示为整数 1,2,3…n。输入有几个测试用例。每个case以n、m、s三个整数开头,(n<1000,m<20000,1=<s<=n) n代表本市公交站数,m代表之间有向路数公共汽车站。(也许两个公共汽车站之间有

2022-04-16 17:53:12 450

原创 一个人的旅行 ---最短路径问题 记录

Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短的时间去一个自己想去的地方!

2022-04-16 17:13:00 106

原创 畅通工程续 ---最短路径 迪杰斯特拉算法 记录

Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0

2022-04-16 16:37:30 145

原创 湫湫系列故事——减肥记I ---完全背包 记录

Problem Description  对于吃货来说,过年最幸福的事就是吃了,没有之一!  但是对于女生来说,卡路里(热量)是天敌啊!  资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。Input  输入包含多组测试用例。  每组数据以一个整数n开始,表示每天的食物清单有n种食物。  接下来n行

2022-04-16 11:31:25 121

原创 寒冰王座 --- 完全背包 记录

Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿.”死亡骑士:"…"死亡

2022-04-16 11:12:16 89

原创 多重背包 记录

Problem Description为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行包含3个数

2022-04-16 10:48:23 105

原创 Piggy-Bank --- 完全背包 记录

问题描述在 ACM 可以做任何事情之前,必须准备预算并获得必要的财务支持。该行动的主要收入来自不可逆绑定货币(IBM)。背后的想法很简单。每当某个 ACM 成员有一点钱时,他就会把所有的硬币都扔进存钱罐里。你知道这个过程是不可逆的,不打猪就不能取出硬币。足够长的时间后,存钱罐里应该有足够的现金来支付所有需要支付的费用。但是存钱罐有一个大问题。无法确定里面有多少钱。所以我们可能会把猪打成碎片,结果发现钱不够。显然,我们希望避免这种不愉快的情况。唯一的可能是称量存钱罐的重量,然后猜测里面有多少硬币。假设我们

2022-04-15 17:32:31 246

原创 Bone Collector(骨头收集器) ---01背包 记录

问题描述多年前,在泰迪的家乡,有一个人叫“骨头收藏家”。这个人喜欢收集各种各样的骨头,狗的,牛的,他也去坟墓了……收集骨头的人有一个V体积的大袋子,在他收集的过程中,骨头有很多,显然,不同的骨头有不同的价值和不同的体积,现在给定每根骨头在旅途中的价值,你能计算出骨头收集器能得到的总价值的最大值吗?输入第一行包含一个整数 T ,即案例数。后面是T个case,每个case三行,第一行包含两个整数N,V,(N <= 1000 , V <= 1000 )代表骨头的数量和他包的体积。第二行包含

2022-04-15 17:21:17 776

原创 搬寝室 --- 动态规划 记录

Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物

2022-04-14 19:47:07 113

原创 不容易系列之(3)—— LELE的RPG难题 --- 递推 记录

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;

2022-04-13 10:03:03 176

原创 阿牛的EOF牛肉串 --- 递推 记录

Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O相邻的情况,他认为,"OO"看起来就像发怒的眼睛,效果不好。你,NE

2022-04-13 08:36:44 485

原创 折线分割平面 ---递推 记录

Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。Sample Input3123Samp

2022-04-12 20:42:58 317

原创 Catalan数的应用 --- 记录

在nn的方格中,只能在下三角中向下或者向右走。问有多少种走法分析方法:经过第一个点的走法,由左上三角形的走法右下三角形的走法f(1)*f(3)经过第二个点的走法, f(2)*f(2)经过第三个点的走法 f(3)*f(3)...

2022-04-12 19:33:12 125

原创 小希的迷宫 --- 并查集记录

Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前两个是符合条件的,但是最后

2022-04-11 21:33:40 101

原创 还是畅通工程 ---记录

Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编

2022-04-11 16:42:33 126

原创 Degree Sequence of Graph G

问题描述王海洋是一个坚强乐观的中国青年。虽然出生和成长在北方内陆城市哈尔滨,但他对无边无际的海洋有着深厚的爱和向往。毕业后,他来到一个沿海城市,在一家海运公司找到了一份工作。在那里,他在一艘货轮上担任领航员,开始了他的新生活。王海洋所操作的货轮,在6个港口之间航行,9条航线。第一眼看到他的航海图,上面的 6 个港口和 9 条路线让他想起了他在大学课堂上学习的图论。就像莱昂哈德·欧拉(Leonhard Euler)解决克诺格斯堡七桥的方法一样,王海洋把航海图看作是图论的图。他将 6 个端口视为 6 个节点

2022-04-11 07:51:06 460

原创 畅通工程 --记录

Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编

2022-04-10 10:55:31 81

原创 奋勇争先续 -- 记录

Problem Description还记得上次那个奋勇争先的题目吗,聪明的你帮助老师找出了第一名的同学。现在,有个类似的问题:已知每一位同学的解题数量和罚时,这次希望你能输出排名靠前的若干同学的名单。注:排名首先依据做题数量,若做题数量相同,则比较罚时,罚时少的排名靠前。Input第一行是数据组数C,代表有C组测试实例。每一组数据第一行两个整数N和M,N代表有N个人的成绩,M表示老师需要你输出前M名的名单。接下来N行,每一行依次给出名字Name,做出的题目数量num和罚时time( 1

2022-04-09 21:25:06 354

原创 人见人爱A^B ---记录

Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 100000 0Sample Output89841快速幂运算: 底数平方

2022-04-09 12:15:50 103

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除