摘要: ##题目 ####题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! ####输入格式 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小 阅读全文
posted @ 2021-06-15 20:16 24Kmagic 阅读(313) 评论(0) 推荐(0)
摘要: ##题目 ####题目描述 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。 多边形被放置在一个X−Y的笛卡尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。 ####输入格式 第 阅读全文
posted @ 2021-06-12 15:16 24Kmagic 阅读(105) 评论(0) 推荐(0)
摘要: ##题目 ####题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个 阅读全文
posted @ 2021-06-10 20:59 24Kmagic 阅读(75) 评论(1) 推荐(1)
摘要: ##题目 ####【问题描述】 游戏的主人公有n 个魔法,每个魔法分为若干个等级,第i 个魔法有p[i]个等级,每个魔法的每个等级都有一个效果值,一个j 级的i 种魔法的效果值为w[i,j],魔法升一级需要一本相应的魔法书,购买魔法书需要金币,第i 个魔法的魔法书价格为c[i],而小x 只有m 个金 阅读全文
posted @ 2021-06-10 19:36 24Kmagic 阅读(159) 评论(0) 推荐(0)
摘要: ##题目 ####题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过n元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主 阅读全文
posted @ 2021-06-10 19:28 24Kmagic 阅读(59) 评论(0) 推荐(0)
摘要: ##题目 #####题目背景 Life种了一块田,里面种了有一些桃树。 Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!” PFT思考了一会,最终答应了 由于PFT的数学不好!它并不知道怎样才能在规定的时间获得最大的价值, 由于PFT不是机器人 阅读全文
posted @ 2021-06-08 21:00 24Kmagic 阅读(228) 评论(0) 推荐(0)
摘要: ##题目 #####题目描述 如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数,把3当成支点,我们有这样的等式:4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y],求出在[x,y]中有几个杠 阅读全文
posted @ 2021-06-01 20:49 24Kmagic 阅读(107) 评论(0) 推荐(0)
摘要: ##题目 #####题目描述 任何大于 111 的自然数 nnn 都可以写成若干个大于等于 222 且小于等于 nnn 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,999 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 阅读全文
posted @ 2021-05-29 17:52 24Kmagic 阅读(87) 评论(0) 推荐(0)
摘要: ##题目 #####【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值,希望你能够 阅读全文
posted @ 2021-05-29 17:40 24Kmagic 阅读(215) 评论(0) 推荐(0)
摘要: ##题目 (注:T1) ##想法 这道题是一个方案背包的类似板子的题,但是我并没有第一遍切,为什么呢?因为我在一个循环里把num[]数组写成了a[]数组,结果样例太水了被我过了,后来发现才9分,回头检查才发现数组写错了。太智障了,下次要认真点 ##代码 #include<bits/stdc++.h> 阅读全文
posted @ 2021-05-27 20:45 24Kmagic 阅读(97) 评论(0) 推荐(1)