Gustavo09

2022年2月24日

摘要：题目描述 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整阅读全文

posted @ 2022-02-24 23:54 Gustavo09 阅读(52) 评论(0) 推荐(0)

解题思考（并查集）畅通工程

摘要：并查集基本思想框架，使用数组bin[n]对于每一个地点进行标记性质编号，如果ABC三个城市可被串联，则他们的bin[A，B，C]都相同；两个函数findx与merge：findx向上层层找出bin[]，merge合并：将二者得bin[]改为相同。 findx函数： int findx(int x) 阅读全文

posted @ 2022-02-24 13:13 Gustavo09 阅读(52) 评论(0) 推荐(0)

解题思考L. Degree Sequence of Graph G可图性判断

摘要： Problem Description Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland city Harbin, he has 阅读全文

posted @ 2022-02-24 11:51 Gustavo09 阅读(22) 评论(0) 推荐(0)

2022年2月23日

解题思考J. 今年暑假不AC（最长时间序列）

摘要：题目描述 Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年阅读全文

posted @ 2022-02-23 22:39 Gustavo09 阅读(36) 评论(0) 推荐(0)

解题思考K. 奋勇争先续（sort函数使用说明书）

摘要：题目描述 Problem Description 还记得上次那个奋勇争先的题目吗，聪明的你帮助老师找出了第一名的同学。现在，有个类似的问题：已知每一位同学的解题数量和罚时，这次希望你能输出排名靠前的若干同学的名单。注：排名首先依据做题数量，若做题数量相同，则比较罚时，罚时少的排名靠前。 In 阅读全文

posted @ 2022-02-23 22:23 Gustavo09 阅读(31) 评论(0) 推荐(0)

解题思考I. 搬桌子

摘要：题目描述 Problem Description 丁爸信奥培训中心最近在富丽科技大厦租了一层楼，这层楼的形状如下：由图可见，这层楼中间是走廊，两侧各有200个房间，编号如上图。最近，丁爸信奥培训中心做了内部机构的调整，需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄，但是桌子很大，所以同一段阅读全文

posted @ 2022-02-23 22:19 Gustavo09 阅读(95) 评论(0) 推荐(0)

解题思考G. 老鼠和猫的交易

摘要：题目描述 Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。仓库有N个房间；第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换；老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i] a% 磅的猫阅读全文

posted @ 2022-02-23 22:01 Gustavo09 阅读(96) 评论(0) 推荐(0)

解题思考F. 解方程（二分法解方程）

摘要：题目描述 Problem Description 给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y，请计算x在[0,100]范围内的解。 Input 输入数据首先是一个正整数T(1<=T<=100)，表示有T组测试数据。接下来T行，每行包含一个实数Y ( fabs(Y) 阅读全文

posted @ 2022-02-23 21:56 Gustavo09 阅读(20) 评论(0) 推荐(0)

解题思考D. 人见人爱A^B（快速幂运算）

摘要：题目描述 Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对阅读全文

posted @ 2022-02-23 21:51 Gustavo09 阅读(24) 评论(0) 推荐(0)

解题思考C. 计算N的N次幂的个位数

摘要：题目描述 Problem Description 给定一个正整数N，请计算并输出N的N次方的个位数。 Input 输入第一行是一个正整数T，表示有T组测试用例。接下来的T行，每行包含一个正整数N(1<=N<=1,000,000,000)。 Output 每组数据都输出N的N次幂的个位数，每组数据输阅读全文

posted @ 2022-02-23 21:21 Gustavo09 阅读(107) 评论(0) 推荐(0)

公告