待解决

最新推荐文章于 2022-03-28 22:51:28 发布
最新推荐文章于 2022-03-28 22:51:28 发布
阅读量222 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alternater/article/details/82660466
版权

https://nanti.jisuanke.com/t/31458

#include <bits/stdc++.h>
using namespace std;
int n,k,x,y,res;
int read()
{
    int f=1,x=0;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-')  f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        x=x*10+(c-'0');
        c=getchar();
    }
    return x*f;
}
void input()
{
    map<int,map<int,int> > mp[2];
    res=0;
    n=read();
    for(int i=1;i<=n;i++)
    {
        k=read();
        if(k==0)    mp[i&1].clear();
        for(int j=1;j<=k;j++)
        {
            x=read(),y=read();
            mp[i&1][x][y]=mp[(i+1)&1][x][y]+1;
            res=max(res,mp[i&1][x][y]);
        }
    }
    printf("%d\n",res);
}
int main()
{
    int t;
    t=read();
    while(t--)
    {
        input();
    }
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
map<int,map<int,int> > mp[100005];
int n,k,x,y,res;
int read()
{
    int f=1,x=0;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-')  f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
        x=x*10+(c-'0');
        c=getchar();
    }
    return x*f;
}
void input()
{
    res=0;
    n=read();
    for(int i=1;i<=n;i++)   mp[i].clear();
    for(int i=1;i<=n;i++)
    {
        k=read();
        for(int j=1;j<=k;j++)
        {
            x=read(),y=read();
            mp[i][x][y]=mp[i-1][x][y]+1;
            res=max(res,mp[i][x][y]);
        }
    }
    printf("%d\n",res);
}
int main()
{
    int t;
    t=read();
    while(t--)
    {
        input();
    }
    return 0;
}

滚动WA，不滚A

 

http://poj.org/problem?id=2431

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
int res,nowl,nown,n,L,P;
struct cmp{
	bool operator()(int a,int b)
	{
		return a<b;
	}
};
struct node
{
    int l,p;
}f[10005];
bool cmp1(node a,node b)
{
    return a.l<b.l;
}
void read()
{
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&f[i].l,&f[i].p);
    }
    scanf("%d%d",&L,&P);
}
void prework()
{
    for(int i=0;i<n;i++)    f[i].l=L-f[i].l;
    sort(f,f+n,cmp1);
}
void init()
{
    res=nown=0;
}
void work()
{
    priority_queue <int,vector<int>,cmp> pq;
    nowl=P;
    while(1)
    {
        if(nowl>=L) break;
        while(nown<n&&nowl>=f[nown].l)
        {
            pq.push(f[nown].p);
            nown++;
        }
        if(pq.empty())
        {
            printf("-1\n");
            return ;
        }
        nowl=nowl+pq.top();
        pq.pop();
        res++;
    }
    printf("%d\n",res);
    return ;
}
int main()
{
    while(cin>>n)
    {
        init();
        read();
        prework();
        work();
    }
    return 0;
}

poj ac，但某平台RE

 

http://acm.hdu.edu.cn/showproblem.php?pid=1044

#include <bits/stdc++.h>
using namespace std;
int w,h,l,m,ct=1,control=0;
int dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int vis[55][55],path[20][20],pre[20],val[20],ans,cut;
string maze[55];
struct node
{
    int x,y,step;
};
bool isvaild(int x,int y)
{
    if(x<0||x==h||y<0||y==w||maze[x][y]=='*'||vis[x][y])    return false;
    return true;
}
void init()
{
    for(int i=0;i<20;i++)
    {
        for(int j=0;j<20;j++)   path[i][j]=10000000;
    }
    memset(pre,0,sizeof(pre));
    ans=-1;
    cut=0;
}
void read()
{
    cin>>w>>h>>l>>m;
    for(int i=1;i<=m;i++)   cin>>val[i],cut+=val[i];
    for(int i=0;i<h;i++)    cin>>maze[i];
}
void bfs(int x1,int y1,int from)
{
    queue <node> q;
    memset(vis,0,sizeof(vis));
    vis[x1][y1]=1;
    node a,b;
    a.x=x1,a.y=y1,a.step=0;
    q.push(a);
    while(!q.empty())
    {
        b=q.front();
        q.pop();
        for(int i=0;i<4;i++)
        {
            a.x=b.x+dir[i][0];
            a.y=b.y+dir[i][1];
            a.step=b.step+1;
            if(isvaild(a.x,a.y))
            {
                vis[a.x][a.y]=1;
                q.push(a);
                if(maze[a.x][a.y]=='<') path[from][m+1]=a.step;
                if(maze[a.x][a.y]>='A'&&maze[a.x][a.y]<='J')    path[from][maze[a.x][a.y]-'A'+1]=a.step;
            }
        }
    }
}
void predfs()
{
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<w;j++)
        {
            if(maze[i][j]=='@') bfs(i,j,0);
//            if(maze[i][j]=='<') bfs(i,j,m+1);
            if(maze[i][j]>='A'&&maze[i][j]<='J')    bfs(i,j,maze[i][j]-'A'+1);

        }
    }
}
void dfs(int now,int value,int TIME)
{
    if(TIME>l||ans==cut)  return ;
    if(now==m+1)
    {
        ans=max(ans,value);
        return ;
    }
    for(int i=1;i<=m+1;i++)
    {
        if(!pre[i])
        {
            pre[i]=1;
            dfs(i,value+val[i],TIME+path[now][i]);
            pre[i]=0;
        }
    }
    return ;
}
void print()
{
    printf("Case %d:\n",ct++);
    if(ans!=-1) printf("The best score is %d.\n",ans);
    else printf("Impossible\n");
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        if(control) printf("\n");
        control=1;
        init();
        read();
        predfs();
        dfs(0,0,0);
        print();
    }
    return 0;
}

不知道WA的数据

http://hihocoder.com/problemset/problem/1828

/*
贪心法则：
1.B房间最多走5次
2.能走下一个点的条件为氧气管比之前都要多，或者说走的时间比之前少。
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=105;
struct node
{
    int x,y,t,cnt,pcnt;
};
int n,m,res;
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
bool isvalid(int x,int y)
{
    if(x<0||x==n||y<0||y==m)    return false;
    return true;
}
int have[N][N],used[N][N],tim[N][N];
node a,b;
string s[105];
queue <node> q;
void input()
{
    for(int i=0;i<n;i++)    cin>>s[i];
    return ;
}
void pre()
{
    while(!q.empty())   q.pop();
    res=1e9;
    memset(have,-1,sizeof(have));
    memset(used,0,sizeof(used));
    memset(tim,127,sizeof(tim));
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(s[i][j]=='S')
            {
                a.x=i,a.y=j,a.cnt=0,a.t=0,a.pcnt=0;
            }
        }
    }
    q.push(a);
    return ;
}
void bfs()
{
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        if(s[a.x][a.y]=='T')
        {
            if(res>a.t) res=a.t;
        }
        else
        {
            for(int i=0;i<4;i++)
            {
                b.x=a.x+dir[i][0];
                b.y=a.y+dir[i][1];
                if(isvalid(b.x,b.y))
                {
                    if(res>a.t)
                    {
                        if(s[b.x][b.y]=='B')
                        {
                            if(used[b.x][b.y]<5)
                            {
                                used[b.x][b.y]++;
                                b.cnt=a.cnt+1;
                                b.t=a.t+1;
                                if(a.pcnt>0)
                                {
                                    b.pcnt=a.pcnt-1;
                                    b.t--;
                                }
                                else b.pcnt=0;
                                tim[b.x][b.y]=min(tim[b.x][b.y],b.t);
                                q.push(b);
                            }
                        }
                        else
                        {
                            if(a.cnt>have[b.x][b.y]||a.t<tim[b.x][b.y])
                            {
                                if(s[b.x][b.y]=='P')
                                {
                                    have[b.x][b.y]=a.cnt;
                                    b.t=a.t+1;
                                    if(a.pcnt>0)
                                    {
                                        b.pcnt=a.pcnt;
                                        b.t--;
                                    }
                                    else    b.pcnt=1;
                                    tim[b.x][b.y]=min(tim[b.x][b.y],b.t);
                                    b.cnt=a.cnt;
                                    q.push(b);
                                }
                                else if(s[b.x][b.y]=='#')
                                {
                                    if(a.cnt>0)
                                    {
                                        have[b.x][b.y]=a.cnt;
                                        b.t=a.t+2;
                                        if(a.pcnt>0)
                                        {
                                            b.pcnt=a.pcnt-1;
                                            b.t--;
                                        }
                                        else b.pcnt=0;
                                        tim[b.x][b.y]=min(tim[b.x][b.y],b.t);
                                        b.cnt=a.cnt-1;
                                        q.push(b);
                                    }
                                }
                                else
                                {
                                    have[b.x][b.y]=a.cnt;
                                    b.t=a.t+1;
                                    if(a.pcnt>0)
                                    {
                                        b.pcnt=a.pcnt-1;
                                        b.t--;
                                    }
                                    else b.pcnt=0;
                                    tim[b.x][b.y]=min(tim[b.x][b.y],b.t);
                                    b.cnt=a.cnt;
                                    q.push(b);
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    if(res==1e9)    printf("-1\n");
    else printf("%d\n",res);
}
int main(int argc, char *argv[])
{
    while(cin>>n>>m,n||m)
    {
        input();
        pre();
        bfs();
    }
    return 0;
}

不知道哪WA

MR.戴_
关注
【VBA脚本】提取word文档中所有批注的信息和待解决状态
moon9999的博客
06-01 2128
VBA提取word批注信息
待解决问题
nanbiandehe的博客
01-09 627
从昨天搞到今天下午，都搞不定，崩溃， 现象：登录后，页面操作（后端会校验用户是否登录），前1分钟（大概ok），但是一分钟之后，页面操作后端校验session就失效了，，崩溃，找不出原因   使用ajax，window.location.href 后端新产生都sessionId，前端没有传过去？   有人说window.location.href会丢失session， https://...
待解决的问题
china026的博客
02-17 274
通过 saver=tf.train.import_meta_graph('./my_ckpt_save_dir/wdy_model-15.meta') 是把以前的整个网络加载到新图里面，如何只加载我需要的部分呢。 经过试验发现，经过finetune之后的网络，还是会保留以前的结构。   如果要继续训练之前的部分，需要注意优化器的名字别重名了，重新命名下。图下面有各个节点的名字可供查看。...
记录，待解决
关灯吃面
06-05 167
记录，待解决1. 发现vuex托管的对象，在初始化的时候一定先组织好自己的数据结构。无视 vue 的生命周期。2. 发现，vuex托管后的对象，尽管是import载入的，他也变成了同一个内存。3. 普通 import 到时是引用还是复制？...
NLP待解决的问题及挑战
明日世界
07-15 2446
自然语言处理待解决的问题 多模态的融合 其实我们人是不怎么区分图片、文字、声音，因为到脑海中都会变成表述。这样类比到神经网络上，我们也可以对不同类型的信息源同等对待，同等建模，得到一个融合的信息，再基于这种信息进行编码解码，然后再生成其他媒介的东西，或者混合媒介的东西。 现在「读图」这件事更多的是图像领域的科研人员在做，NLP 领域的人很少涉足，NLP 研究人员一般是你读出来什么，表示成自然...
待解决：python3安装mysqlclient后，使用时提示“Library not loaded: @rpath/libmysqlclient.21.dylib”
心绪万千
06-01 2365
1、通过pip install -i https://pypi.douban.com/simple Mysqlclient 安装Mysqlclient， 此时显示是成功的 2、但是在python代码中使用MySQLdb时， 报错“Library not loaded: @rpath/libmysqlclient.21.dylib” 尝试按照网上的方法，按照如下创建软连接， 然后还是没有...
深度学习中的温度参数（temperature parameter）--疑问待解决
小卜妞的博客
11-19 5672
读论文的过程中，看到这个概念：temperature parameter。 Ln=−logexp(sim(Zni,Znj)/τ)∑n′=1,n′≠nM(exp(sim(Zni,Zn′j)/τ))τ为温度参数 \mathcal{L}_n=-log\frac{exp(sim(Z_{ni},Z_{nj})/\tau)}{\sum^M_{n'=1,n'\ne{n}}(exp(sim(Z_{ni},Z_{n'j})/\tau))} \quad \tau为温度参数 Ln​=−log∑n′=1,n′​=nM​(exp(
Python中Pywifi扫描不到附近wifi列表的疑问（待解决）
m290026728的博客
04-22 1939
Python中Pywifi扫描不到附近wifi列表的疑问（待解决） 源代码 from tkinter import * from pywifi import const import pywifi import time # 导入模块 # 获取第一个无线网卡 # 断开所有的Wifi连接 # 读取密码字典 # 设置睡眠时间，有响应时间让其连接成功 #测试密码 def wificonnect(s...
Meta-DETR: Image-Level Few-Shot Object Detection with Inter-Class Correlation Exploitation个人理解和待解决疑问
qq_41064487的博客
03-28 4965
FSOD论文系列-meta-DETR研读笔记
【51 单片机】4 位密码锁（断电保存）
10-18
【51 单片机】4 位密码锁（断电保存）
冬奥会科普平台 JAVA毕业设计 源码+数据库+论文 Vue.js+SpringBoot+MySQL.zip
10-18
冬奥会科普平台 JAVA毕业设计 源码+数据库+论文 Vue.js+SpringBoot+MySQL 系统启动教程：https://www.bilibili.com/video/BV11ktveuE2d
算法部署-使用NCNN部署YOLOv9目标检测算法-支持Android平台的部署-优质算法部署项目实战.zip
10-18
算法部署_使用NCNN部署YOLOv9目标检测算法_支持Android平台的部署_优质算法部署项目实战
Linux笔记1111
10-18
Linux笔记1111
根据提供的文本处理转换成固定格式的文本工具
最新发布
10-18
根据提供的文本处理转换成固定格式的文本工具
学习系统毕设待解决问题
01-10
根据提供的引用内容，学习系统毕设待解决的问题可能包括以下几个方面： 1. 用户行为数据采集：如何准确地记录和收集用户的评分行为数据？ 2. 系统测试：如何进行系统测试以确保系统的稳定性和功能完整性？ 3. 系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值