LG-CF6D Lizards and Basements 2

21 篇文章 0 订阅
7 篇文章 0 订阅

CF6D Lizards and Basements 2
题目链接

题意翻译

题意

有一队人,你可以用火球点某个人,会对当前人造成a点伤害,对旁边的人造成b点伤害。

不能打1号和n号,求最少多少发点死所有人。

注意:一个人被打死当且仅当它的血量<0。

题解
DFS就可以过了,优化过跑得很快。
DP也可以解。洛谷博客

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e1+5,maxm=15*10+5;
int n,a,b,h[maxn],sum,ans;
int pos[maxm],val[maxm];
int rad()
{
    int ret=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9') {if (ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') ret=ret*10+ch-'0',ch=getchar();
    return ret*f;
}
void check()
{
    int yu=max(h[n-1]/a+(h[n-1]>=0),h[n]/b+(h[n]>=0));
    for (int i=1;i<=yu;++i) pos[++sum]=n-1;
    if (ans>sum) {for(int i=1;i<=sum;++i) val[i]=pos[i];ans=sum;}
    sum-=yu;
}
void dfs(int now)
{
    if (now>n-1) {check();return;}
    if (h[now-1]<0) dfs(now+1);
    int i=1,lst=sum,A=h[now-1],B=h[now],C=h[now+1];
    while(true)
    {
        h[now]-=a;h[now-1]-=b;h[now+1]-=b;pos[++sum]=now;
        if (h[now-1]<0) dfs(now+1);
        if ((h[now-1]<0&&h[now]<0)||sum>=ans)//ÓÅ»¯£¬Èç¹ûsum>=ans£¬ŒÌÐø¿Ï¶šÃ»ÓÐÒâÒå 
        {
            sum=lst;
            h[now-1]=A,h[now]=B,h[now+1]=C;
            break;
        }
    }
}
int main()
{
    n=rad();a=rad();b=rad();
    for (int i=1;i<=n;++i) h[i]=rad();
    ans=1e9;sum=0;
    dfs(2);
    printf("%d\n",ans);
    for (int i=1;i<ans;++i) printf("%d ",val[i]);
    printf("%d\n",val[ans]);
    return 0;
}
假设你已经有一个包含不同蜥蜴样本的数据集,其中每个样本都有多个变量。以下是一种可能的实现方法: 1. 加载数据集并提取与蜥蜴种类相关的变量。假设这些变量存储在名为 `species` 的列向量中,而其他变量存储在名为 `features` 的矩阵中。 ``` data = load('lizards.mat'); species = data.species; features = data.features; ``` 2. 确定第五种蜥蜴的标签。假设第五种蜥蜴的标签为 `5`。 ``` label = 5; ``` 3. 计算每个变量对的差异性,以确定哪两个变量对最能够区分第五种蜥蜴和其他蜥蜴。可以使用 t-检验、方差分析或其他统计方法计算两个变量之间的显著性差异。以下是使用 t-检验进行计算的示例代码: ``` p_values = zeros(size(features, 2)); for i = 1:size(features, 2) for j = i+1:size(features, 2) [~, p_values(i,j)] = ttest2(features(species==label,i), features(species~=label,j)); end end ``` 4. 找出差异性最大的变量对。可以使用 `max` 函数找出 `p_values` 矩阵中的最大值,然后使用 `find` 函数确定该最大值所在的位置。 ``` [max_value, max_index] = max(p_values(:)); [row, col] = find(p_values == max_value); ``` 5. 输出结果。 ``` fprintf('The most discriminative variable pair is %d and %d.\n', row, col); ``` 注意,这只是一种可能的实现方法。实际上,确定哪些变量对最能够区分蜥蜴种类是一个复杂的问题,需要根据具体情况进行调整和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值