![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
强尼卡什
你好。
展开
-
2021牛客多校1 J - Journey among Railway Stations 线段树区间合并
题意:有n个站点,下标从1到n,每个站点只有[u, v]的时间内是开放的,列车提前到可以等到开放,但是晚到了不会再开放。从第 i 站到第 i + 1 站花费cost[i]。有三种操作0 : 询问列车是否能停靠所有站点, 输出"Yes" / “No”;1 : 修改i 到 i + 1站点的花费,即cost[i] = w;2 : 修改站点开放时间,即 u[i] = p; v[i] = q;思路:看了题解来的。能不能从 l 到 r 实际上需要用 max ( u ′ [ l ] , u ′ [ l .原创 2021-11-19 14:46:54 · 182 阅读 · 0 评论 -
2021 - 9 - 17 CF558E A Simple Task
传送门:A Simple Task题意: 给定一个长度不超过10^5的字符串(小写英文字母),和不超过50000个操作。每个操作 L R K 表示给区间[L,R]的字符串排序,K=1为升序,K=0为降序。最后输出最终的字符串。思路: 26棵线段树维护26个字母#include<bits/stdc++.h>using namespace std;#define lc i << 1#define rc i << 1 | 1#define int long l原创 2021-09-17 20:12:04 · 150 阅读 · 0 评论 -
POJ - 1502 MPI Maelstrom
题目链接题意:有n个基站,给定m条线路,线路上有不同的时间,从1号基站开始发送信息,当每一个基站接到信息时,它同时向其他基站发送信息,问多久能传输给所有基站。思路:dijkstra裸题,堆优化写就行。#pragma GCC optimize(2)#include<map>#include<queue>#include<cstdio>#include<string>#include<vector>#include<cstrin原创 2021-07-21 10:57:43 · 90 阅读 · 0 评论 -
POJ - 3259 Wormholes
题目链接题意:有N个农场,这N个农场之间有M条路径、W个虫洞,虫洞可以从地点A传送到地点B的之前的时刻。能不能通过虫洞由A穿越回这个时刻之前的A。思路: spfa判断负环。#pragma GCC optimize(2)#include<map>#include<queue>#include<cstdio>#include<string>#include<cstring>#include<iostream>#inclu原创 2021-07-21 09:32:19 · 62 阅读 · 0 评论 -
POJ - 1860 Currency Exchange
题目链接题意:有M个货币兑换点,N种货币,一个兑换点只能用一种货币兑换另外一种,每个兑换点汇率不同(路径),可以有多个兑换点兑换相同的货币(重边),同时兑换的时候需要交佣金,计算方案为 货币B = (货币A - 佣金) * 汇率,问有没有兑换方法使得资产增加。思路:spfa判断正环。(只要有一个正环使得资产增加一点,循环往复资产就会增加到INF)代码:#pragma GCC optimize(2)#include<map>#include<queue>#include&原创 2021-07-20 21:13:28 · 73 阅读 · 0 评论