解題思路
圖論題
做法1：分別存一個起點和終點到所有點的距離，用dist1和dist2來表示，用dijkstra處理。
因為要在某一個點全部換成旅游金，所以以這個中途點為單位（換成旅游金）求一遍起點到終點的費用，放進堆中，方便求最小值。每一個中途點計算起點到終點的費用為： d i s t 1 [ i ] + ( d i s t 2 [ i ] + a [ i ] ? 1 ) / a [ i ] dist1[i]+(dist2[i]+a[i]-1)/a[i] dist1[i]+(dist2[i]+a[i]?1)/a[i]，加a[i]-1是上取整。
最后處理每一個匯率變化即可。由于每一次匯率變化都放進堆里，所以可能存在之前的匯率沒有刪除，因此取堆頂?shù)臅r候要特判每一個數(shù)據(jù)，如果計算出來的費用與當(dāng)前匯率計算出來的不一樣，就是舊數(shù)據(jù)。

做法2：用pair將費用和節(jié)點捆綁處理，再用set去重，這樣 可以刪除原先的匯率，用set內(nèi)置的find函數(shù)查找刪除。

#include#define x first
#define y second
#define all(x) x.begin(),x.end()
#define rep(i, l, r) for (int i = l; i<= r; i++)
#define nep(i, r, l) for (int i = r; i >= l; i--)
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pairPII;
typedef pairPLI;
const int INF=0x3f3f3f3f, MOD=1000000007,P=131,N=100010,M=4*N;
const LL LNF=0x3f3f3f3f3f3f3f3f;

int h1[N], h2[N], e[M], ne[M], w[M], idx;
LL dist1[N], dist2[N];
bool st[N];
int n, m, q;
int a[N];
priority_queue, greater>heap;

void add(int a, int b, int c, int d)
{e[idx]=b, w[idx]=c, ne[idx]=h1[a], h1[a]=idx++;
    e[idx]=a, w[idx]=d, ne[idx]=h2[b], h2[b]=idx++;
}

void dijkstra(LL dist[], int s, int h[])
{memset(st, 0, sizeof st);
    memset(dist, 0x3f, sizeof dist1);
    priority_queue, greater>q;
    q.push({0, s});
    dist[s]=0;
    while(q.size())
    {PLI t=q.top(); q.pop();
        if(st[t.y]) continue;
        st[t.y]=true;
        
        for(int i=h[t.y];~i;i=ne[i])
        {int j=e[i];
            if(st[j]) continue;
            dist[j]=min(dist[j], dist[t.y]+w[i]);
            q.push({dist[j], j});
        }
    }
}

int main()
{cin>>n>>m>>q;
	memset(h1, -1, sizeof h1);
	memset(h2, -1, sizeof h2);
	while(m--)
	{int a, b, c, d; scanf("%d%d%d%d", &a, &b, &c, &d);
	    add(a, b, c, d);
	}
	
	dijkstra(dist1, 1, h1);
	dijkstra(dist2, n, h2);
	
	rep(i,1,n) 
	{scanf("%d", &a[i]);
	    if(dist1[i]!=LNF && dist2[i]!=LNF) 
	        heap.push({dist1[i]+(dist2[i]+a[i]-1)/a[i], i});
	}
	
	while(q--)
	{int x, aa; scanf("%d%d", &x, &aa);
	    a[x]=aa;
	    if(dist1[x]!=LNF && dist2[x]!=LNF) heap.push({dist1[x]+(dist2[x]+aa-1)/aa, x});
	    while(true)
	    {PLI t=heap.top();
	        if((dist2[t.y]+a[t.y]-1)/a[t.y]+dist1[t.y] != t.x){//匯率更改了
	            heap.pop();
	            continue;
	        }
	        printf("%lld\n", t.x);
	        break;
	    }
	}
	
	return 0;
}

解題思路
暴搜，雖說是暴搜，但是別太暴力，每一組序列哈希成一個值，這樣不會TLE。
，每一次搜索判斷哈希值是否匹配即可。

#include#define rep(i, l, r) for (int i = l; i<= r; i++)
using namespace std;
typedef unsigned long long ULL;
const int INF=0x3f3f3f3f,MOD=1000000007,P=131,N=100010,M=110;

ULL hup[N], p[N], hdown[M];
int width[M];
int n, m, h[N];
int ans[M];
bool st[M];

ULL get_hcode(int l, int r)
{return hup[r]-hup[l-1]*p[r-l+1];
}

bool dfs(int u, int s)
{if(s==n) return true;
    for(int i=1;i<=m;i++)
    {int e=s+width[i]-1;
        if(st[i]) continue;
        if(e<=n && hdown[i]==get_hcode(s, e)) {st[i]=true;
            ans[u]=i;
            if(dfs(u+1, e)) return true;
            st[i]=false;
        }
    }
    
    return false;
}

int main()
{cin>>n;
	p[0]=1;
	rep(i,1,n) 
	{scanf("%d", &h[i]);
	    p[i]=p[i-1]*P;
	    hup[i]=hup[i-1]*P+h[i];
	}
	cin>>m;
	rep(i,1,m){scanf("%d", &width[i]);
	    rep(j,1,width[i]) {int x; scanf("%d", &x);
	        hdown[i]=hdown[i]*P+x;
	    }
	}
	
	dfs(1, 1);
	
	printf("%d", ans[1]);
	rep(i,2,m) printf(" %d", ans[i]);
	
	return 0;
}

解題思路
不會, 2333

L1更偏向語法題，解釋較少，小白看不懂的語法部分可以上網(wǎng)搜索
L2多屬模擬題和算法題
L3多屬算法題

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧