[题解] [JSOI2010] 找零钱的洁癖

2021-04-20 16:26

阅读：391

标签：res bfs turn ref pen 就是 lin har iostream

题面

题解

说实话，其实我也不知道这题正解是啥
你看着数据范围不像爆搜题
但是爆搜他就是可以过，我也不知道为啥
奇葩

Code

#include 
#include 
#include 
#include 
#include 
using namespace std;

int X, a[1005], cnt, q[1000005], num[1000005]; 
map mp; 

template 
inline T read()
{
    T x = 0, w = 1; char c = getchar();
    while(c  '9') { if(c == '-') w = -1; c = getchar(); }
    while(c >= '0' && c  X ? num[l] - a[i] : num[l] + a[i]; 
            if(num[r] == X) return q[r]; 
            if(mp[num[r]] == 1) { r--; continue; }
            mp[num[r]] = 1; 
        }
        l++; 
    }
    return 0x3f3f3f3f; 
}

int main()
{
    X = read  ();
    while(scanf("%d", &a[++cnt]) != EOF);
    cnt--; sort(a + 1, a + cnt + 1); 
    if(!X) puts("0");
    else printf("%d\n", min(greedy(), bfs())); 
    return 0; 
}

[题解] [JSOI2010] 找零钱的洁癖

标签：res bfs turn ref pen 就是 lin har iostream

原文地址：https://www.cnblogs.com/ztlztl/p/12258451.html

上一篇：ASP.NET Core-如何使用HttpContext

下一篇：httpclient学习

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：[题解] [JSOI2010] 找零钱的洁癖
文章链接：http://soscw.com/essay/77203.html

亲，登录后才可以留言！

[题解] [JSOI2010] 找零钱的洁癖

题面

题解

Code

评论

热门文章

推荐文章

最新文章

置顶文章