Nothing for Nothing(十九)

题目:Little C Loves 3 II

代码:

#include<bits/stdc++.h>
using namespace std;
#define LL long long

int main()
{
    LL n, m;//注意long long 会爆int的
    scanf("%lld %lld", &n, &m);
    LL ans = 0;
    if(n > m)swap(n, m);
    if(n == 1)
    {
        if( m % 6 == 0 )
            printf("%lld\n", m);
        else if( m % 6 <= 3 )
            printf("%lld\n", m-(m%6));
        else printf("%lld\n", m-(6-m%6));
    }
    else if( n == 2 && m == 2 )
        printf("%d\n", 0);
    else if( n == 2 && m == 3 )
        printf("%d\n", 4);
    else if( n == 2 && m == 7 )
        printf("%d\n", 12);
    else
    {
        if(n % 2 == 1 && m % 2 == 1)
        {
            ans = (n*m-1);
            printf("%lld\n", ans);
        }
        else
        {
            ans = (n*m);
            printf("%lld\n", ans);
        }
    }

    return 0;
}

题目:Anton and Making Potions

二分+贪心
代码:

#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 2e5+10;
LL a[maxn], b[maxn], c[maxn], d[maxn];

int main(){
    LL n, m, k, x, s;
    scanf("%lld %lld %lld", &n, &m, &k);
    scanf("%lld %lld", &x, &s);
    LL ans = x*n;//不使用药剂可能是最优的结果
    for(int i = 1; i <= m; i++)scanf("%lld", &a[i]);
    for(int i = 1; i <= m; i++)scanf("%lld", &b[i]);
    for(int i = 1; i <= k; i++)scanf("%lld", &c[i]);
    for(int i = 1; i <= k; i++)scanf("%lld", &d[i]);
    a[m+1] = x;//该点的作用是只选第二种药剂
    for(int i = 1; i <= m+1; i++){
        if(b[i] <= s){
            int pos = upper_bound(d+1, d+1+k, s-b[i])-d;
            if(pos <= 0){
               ans = min(ans, n*a[i]);
            }
            else{
                pos--;
                ans = min(ans, (n-c[pos])*a[i]);
            }
        }

    }
    printf("%lld\n", ans);
return 0;
}

题目:Knight Tournament

线段树:

#include<bits/stdc++.h>
using namespace std;

const int maxn = 3e5+10;
#define LL long long
LL st[maxn<<2], a[maxn<<2];
void build(int o, int l, int r)
{
    if(l == r)st[o] = 0;
    else
    {
        int m = l + ((r-l)>>1);
        build(o<<1, l, m);
        build(o<<1|1, m+1, r);
        st[o] = min(st[o<<1],st[o<<1|1]);
    }
}
void update(int o,int l,int r,int ql, int qr, int v)
{
    if(st[o])return;
    if(l==r) //若当前更新点的左右端点相等即到叶子结点时,直接更新信息并返回
    {
        st[o] = v;
        return;
    }
    if(ql<=l&&qr>=r&&st[o] != 0)//如果区间内的所有数都是1则不必更新
        return;
    int m = l+((r-l)>>1);
    if(ql<=m)
        update(o<<1,l,m, ql, qr, v);
    if(m+1<=qr)
        update((o<<1)|1,m+1,r, ql, qr,v);
    st[o] = min(st[o<<1],st[(o<<1)|1]);//递归回之后用儿子结点更新父节点(此处是区间最大值)
}
LL query(int o,int l,int r,int ql,int qr)
{
    if(ql<=l&&qr>=r) return st[o];
    int m=l+((r-l)>>1);
    LL ans=0;//所需查询的结果
    if(ql<=m)ans+=query(o<<1,l,m,ql,qr);
    if(qr>=m+1)ans+=query(o<<1|1,m+1,r,ql,qr);
    return ans;
}
int main()
{
    int n, m;
    int ca = 0;
    scanf("%d %d", &n, &m);
    build(1, 1, n);
    while(m--)
    {
        int op, l, r;
        scanf("%d %d %d",  &l, &r, &op);
        if(l <= op-1)
        {
            update(1, 1, n, l, op-1, op);

        }
        if(op+1<= r){
        update(1, 1, n, op+1, r, op);

        }
    }
    for(int i = 1; i <= n; i++)
    {
        if(i != 1)printf(" ");
        printf("%d",query(1, 1, n, i, i));
    }
    printf("\n");

    return 0;
}

set:

#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e5+10;
int ans[maxn];
int main()
{
    int n, m, a, b, c;
    set<int>s;
    set<int>::iterator pos;
    s.clear();
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; i++)
    {
        s.insert(i);
    }
    for(int i = 1; i <= m; i++)
    {
        scanf("%d %d %d", &a, &b, &c);
        pos = s.lower#_bound(a);
        while(*pos <= b && pos != s.end())
        {
            int h = *pos;
            pos++;//注意这块,先自增在删除
            if(h != c)
            {
                ans[h] = c;
                s.erase(h);
            }

        }
    }
    for(int i = 1; i <= n; i++)
    {
        if(i != 1)printf(" ");
        printf("%d", ans[i]);
    }
    printf("\n");

    return 0;
}

### 关于 'Nothing to be done for' 的含义 在编程和构建系统中,“Nothing to be done for”通常是由工具(如 `Make` 或类似的构建工具)发出的消息。它表示目标文件已经是最新状态,无需重新编译或执行任何操作[^3]。 当构建系统运行时,它会比较源文件的时间戳与目标文件的时间戳。如果目标文件已经存在,并且其时间戳比所有依赖项更新,则不会触发任何进一步的操作。这种行为是为了优化构建过程,避免不必要的重复工作[^4]。 以下是可能的原因及其解释: 1. **目标已是最新的** 如果构建系统的配置文件(例如 Makefile 中的目标定义)表明当前目标不需要更改,因为它的依赖项未发生变化,那么会出现此消息。这意味着所有的依赖都已经被处理完毕,或者根本没有变化需要处理[^5]。 2. **无有效规则匹配** 另一种可能性是,在某些情况下,指定的目标没有任何适用的规则来完成所需的任务。这可能是由于错误的路径、名称拼写错误或其他配置问题引起的[^6]。 #### 解决方法 为了排查并解决问题,可以采取以下措施: - **检查依赖关系**:确认 Makefile 或其他构建脚本中的依赖关系是否正确设置。确保所有必要的输入文件都被正确定义为依赖项。 - **强制重建**:通过删除旧的目标文件或将它们标记为过期,强迫系统重新生成这些文件。例如,在 GNU Make 中可以使用 `-B` 参数强制全部重做[^7]。 - **调试模式启用**:许多现代构建工具有内置的日志功能可以帮助诊断为什么某个特定任务被认为已完成而跳过了实际的工作流。尝试开启更详细的日志记录选项以便更好地理解内部逻辑流程[^8]。 ```makefile # Example of forcing rebuild with GNU make $ make -B target_name ``` 上述命令将忽略现有的时间戳差异,从而强制重新创建指定的目标。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值