09
2019
08
2016NOIP提高组-愤怒的小鸟
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=18981)n<=18考虑状态压缩,把n个小猪能否被消灭用二进制的1,0来表示比如状态S=15 二进制是 000000000000001111 表示状态S下第1,2,3,4 只小猪可以被消灭dp[s]就表示状态S下消灭这些小猪最少需要的抛物线条数。2)因此我们枚举任意两只小猪构成的抛物线,用st[i][j] 表示i和j两只小猪构成的抛物线能够消灭小猪的状态比如st
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:694 | 评论:0
25
2019
03
信息学奥赛一本通1276:【例9.20】编辑距离
题目:
设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:
1、删除一个字符;
2、插入一个字符;
3、将一个字符改为另一个字符。
对任意的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。
#include <bits/stdc++.h>
using namespace std;
/*
思路:
f[i][j]表示A的前i个字符变成B的前j个字符所
作者:ruixiao1989 | 分类:NOIP | 浏览:642 | 评论:0
25
2019
03
信息学奥赛一本通-1275:【例9.19】乘积最大
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积最大。同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:有一个数字串:312, 当N=3,K=1时会有以下两种分法:1)3*12=362)31*2=62这时,符合题目要求的结果是:31*2=62。现在,请你帮助你的好朋友XZ设计一个程序,求得正确的答案。#include <bits/stdc++.h>
using namespace
作者:ruixiao1989 | 分类:NOIP | 浏览:631 | 评论:0