P1280 尼克的任务

这个题虽然知道是dp,但是刚刚开始,思路尚不明确。

1.首先,这个题应该是从后往前推。因为如果你选择了一项任务,你现在的状态是从未来的时刻转移回来的。换句话说,你不能在这个时刻选择这个时刻已经结束的工作。因此,应该从后往前推。
2.如果从后往前推,那么就需要已知初始时刻在dp[n]的值。所以,让dp[i]代表从i~n中间的空余时间。dp[n]=0
3.其余的,例如线段覆盖的排序问题用结构体写并排序,用一个mis_now储存此时的任务个数,用num储存已经遍历到的任务个数(因为已经排序,所以遍历也是从rw数组1~k遍历)。细节问题

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

int dp[mxn]={0},mis_now[mxn]={0};
struct mis{
    int ks,js;
};
mis rw[mxn];
bool cmp(mis a,mis b){
    if(a.ks!=b.ks){
        return a.ks>b.ks;
    }
    else{
        return a.js>b.js;
    }
}

int main(void){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=k;i++){
        int st,en;
        cin>>st>>en;
        rw[i].ks=st;
        rw[i].js=st+en;
        mis_now[st]++;
    }
    sort(rw+1,rw+k+1,cmp);
    int num=1;
    for(int i=n;i>=1;i--){
        if(!mis_now[i]){
            dp[i]=max(dp[i],dp[i+1]+1);
        }

        else{
            for(int j=1;j<=mis_now[i];j++){
                dp[i]=max(dp[i],dp[rw[num++].js]);
            }
        }
    }
    printf("%d",dp[1]);

}

看起来您提到的“尼克任务”并不明确指向某个具体的Python任务或项目,能否请您提供更多的背景信息以便我能更准确地帮助您? 不过,假设这是一个关于使用Python完成特定任务的例子,“尼克任务”可能是学习如何通过编写Python脚本来自动化日常的数据处理工作。例如: 1. **读取CSV文件并进行数据清洗**:如果尼克需要定期整理大量的销售记录,他可以利用`pandas`库轻松加载、过滤和转换这些表格型数据。 ```python import pandas as pd # 加载csv文件到DataFrame中 df = pd.read_csv('sales_data.csv') # 删除所有包含缺失值的行 cleaned_df = df.dropna() # 保存清理后的结果为新的csv文件 cleaned_df.to_csv('cleaned_sales_data.csv', index=False) ``` 2. **发送电子邮件通知**:当某些条件满足时自动触发邮件提醒功能。这里我们可以借助`smtplib`模块构建一个简单的发信程序。 ```python import smtplib from email.mime.text import MIMEText def send_email(subject, body, to_addr): msg = MIMEText(body) msg['Subject'] = subject msg['From'] = "your-email@example.com" msg['To'] = to_addr with smtplib.SMTP_SSL('smtp.example.com') as server: server.login("your-email", "password") server.send_message(msg) if some_condition_met(): send_email("Task Reminder", "Please check the updated report.", "nick@domain.com") ``` 当然这只是两个非常基础的应用场景示例,实际上Python可以应用于许多其他领域如Web开发、数据分析、机器学习等。“尼克任务”的具体内容取决于他的实际需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值