摘要：雪花挂饰 v2 题目描述 这里没有雪…… Yuzuru 想给 Kanade 做一个雪花挂饰。这次 Yuzuru 吸取了 HSD 桑的教训，没去找事多的 HeRaNO ， 他决定自己做。 Yuzuru 一共有 n 片雪花，为了做出最好看的雪花挂饰，他给每片雪花定了一个美丽值 ai 。他想先把这 片雪花 阅读全文

摘要：题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个 阅读全文

摘要：最短路 【1】dijkstra priority_queue<pair<int,int> >q; int d[maxn],vis[maxn]; void dijkstra() { memset(d,0x3f,sizeof(d)); memset(vis,0,sizeof(vis)); d[0]=0; 阅读全文

摘要：赛艇表演 题目限制 3000 ms 256 M 题目描述 小明去某个地区观看赛艇比赛，这个地区共有n个城市和m条道路，每个城市都有赛艇比赛，在第i 个城市观看赛艇表演的价钱为ai， 去其他城市观看也需要支付赛艇表演的价格。任意两个城市之 间通过一条公路连接，并且道路是双向通行的， 观看赛艇比赛时经过 阅读全文