- 博客(5)
- 收藏
- 关注
原创 雫露露的背包(动态规划)
这道题是第一次写动态规划类的题 我的思路是先找到结束条件 上一层的层数里背包的总量加上最后一层背包数量正好等于要寻找的 dp[i][w]+=d[i-1][当前背包里所剩余的容量] 这就是当前所需要找的次数 首先找到初始量 dp[当前层数][背包总容量] 其次找到规律: 每一层背包剩余的数量等于总量减去之前所用的所用量。雫露露的生日快要到了,她的 N 个朋友为她准备了礼物,其中第 i 位朋友准备了 ai 份礼物,第 j(1≤j≤ai) 份礼物的空间大小为bi,j。
2023-05-15 13:42:29 171 2
原创 贪吃的Diana
每份外卖单上有两个数字,ni 和 ki ,分别表示这份外卖是 Diana 是在这 N 天里的 第 ni 天点的,且这份外卖饱腹度为 ki。其中,Diana 在第2天和第3天,都吃到了饱腹度之和为 5 的食物,而在第4天,吃到了饱腹度之和为 6 的食物。Queen拿到了之前10天里,Diana的五份食物清单,且Diana每天需要至少吃饱腹度为 5 的食物才能开心。在第5天,第6天,第7天,第8天,第9天,第10天,Diana 没有吃到任何食物。在第1天,Diana 只吃到了饱腹度之和为 1 的食物。
2023-05-07 19:35:50 131 2
原创 String problem
将所有字符串修改为 "abb" ,需要修改 3 个字符。也可以将所有字符串修改为 "abc" ,同样需要修改 3 个字符。Hammer 花了一天时间,明白了这个问题是指:至少修改多少字符,才能使 3 个长度为 k 的字符串完全相同。第一行输入一个正整数 k (1≤k≤105)k,表示字符串长度。接下来三行,每行输入一个长度为 k的字符串,仅由小写字母组成。可以将第三个字符串修改为 "ab" ,只需修改 2 个字符。请你帮 Hammer 解决这个问题。输出一行一个整数,表示答案。
2023-05-07 11:29:23 155 2
原创 一次交换_牛客练习赛111
小明想知道能否使用恰好一次交换,交换 S1中的两个位置 (i,j),1≤i<j≤n(i,j)。输出共 111 行,“YES"或“NO”(不包括双引号),表示能否使 S1=S2。问能否使得 S1=S2。(注意:当字符串相同的时候 有相同字母也算交换成功)第一行表示 n (2≤n≤105),表示字符串长度。小明在在报纸上看到了两个字符串,S1 ,S2。第二行一个小写字母字符串 S1,|S1∣=n。第三行一个小写字母字符串 S2,∣S2∣=n。输入共 333 行。
2023-05-07 10:36:42 252 2
原创 小d和图片压缩
小ddd看了看,发现是小红最近长痘痘了,于是他为了讨小红开心,让痘痘看不见,自学了图像压缩这个技术。输出n2\frac{n}{2}2n行m2\frac{m}{2}2m列,代表压缩完以后的图像,每一行两个数之间用一个空格隔开。样例中,我们将上面四个像素合并,求和取平均值结果是333,下面四个像素求和取平均值结果是666。小ddd和她对象小红去海洋馆玩了,但是由于小ddd拍照技术不好,他对象说把她拍的像嘎子!就是将相邻的四个像素点的数值求和取平均数。因为他是速成的,因此他只能把图像缩小为原来的四分之一。
2023-04-22 13:56:20 172 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人