会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
24Kmagic
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2021年6月15日
题解:编辑距离
摘要: ##题目 ####题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! ####输入格式 第一行为字符串A;第二行为字符串B;字符串A和B的长度均小
阅读全文
posted @ 2021-06-15 20:16 24Kmagic
阅读(313)
评论(0)
推荐(0)
2021年6月12日
题解:多边形面积
摘要: ##题目 ####题目描述 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。 多边形被放置在一个X−Y的笛卡尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。 ####输入格式 第
阅读全文
posted @ 2021-06-12 15:16 24Kmagic
阅读(105)
评论(0)
推荐(0)
2021年6月10日
题解:乘积最大
摘要: ##题目 ####题目描述 今年是国际数学联盟确定的“ 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)
2021年6月8日
题解:科技庄园
摘要: ##题目 #####题目背景 Life种了一块田,里面种了有一些桃树。 Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!” PFT思考了一会,最终答应了 由于PFT的数学不好!它并不知道怎样才能在规定的时间获得最大的价值, 由于PFT不是机器人
阅读全文
posted @ 2021-06-08 21:00 24Kmagic
阅读(228)
评论(0)
推荐(0)
2021年6月1日
题解:杠杆数
摘要: ##题目 #####题目描述 如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数,把3当成支点,我们有这样的等式:4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y],求出在[x,y]中有几个杠
阅读全文
posted @ 2021-06-01 20:49 24Kmagic
阅读(107)
评论(0)
推荐(0)
2021年5月29日
题解:质数和分解
摘要: ##题目 #####题目描述 任何大于 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)
2021年5月27日
题解:砝码称重
摘要: ##题目 (注:T1) ##想法 这道题是一个方案背包的类似板子的题,但是我并没有第一遍切,为什么呢?因为我在一个循环里把num[]数组写成了a[]数组,结果样例太水了被我过了,后来发现才9分,回头检查才发现数组写错了。太智障了,下次要认真点 ##代码 #include<bits/stdc++.h>
阅读全文
posted @ 2021-05-27 20:45 24Kmagic
阅读(97)
评论(0)
推荐(1)
上一页
1
2
3
4
5
下一页
公告