YYHS_WSF的博客

题目描述 丽江河边有 nnn 家很有特色的客栈，客栈按照其位置顺序从 111 到 nnn 编号。 每家客栈都按照某一种色调进行装饰（总共 kkk 种，用整数 000 ~ k−1k-1k−1 表示），且每家客栈都设有一家咖啡店，每 家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。 晚上，他们打算选择一家咖...

题目描述 给你N个数组组成的数列，位置编号从1到N，每个位置上的数字为1～N，且没有重复。 现在你可以选择从任意一个数字A开始，到其右侧任意数字B，可以翻转数字A到数字B之间的所有数字。 翻转区间内，第一个数和最后一个数交换，第二个数和倒数第二个数交换…… 要求一次翻转后数字和位置对应的情况尽可能多。 所谓数字和位置对应，就是第x位置上的数值恰好是x。   输入 第一行一个整数N，...

P1351 联合权值 题目描述 无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi​，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距离为 22，则它们之间会产生W_v \times W_uWv​×Wu​ 的...