摘要：
P6148 [USACO20FEB]Swapity Swapity Swap S 思路 USACO思维题 引入置换概念，实现类似快速幂 预处理m次翻转后的对应关系，k用矩阵快速幂加速 stl函数reverse，头文件algorithm，实现数列翻转 代码 #include <iostream> #i 阅读全文
摘要：
题目描述： 给定一个由小写字母组成的字符串s。 有m次操作，每次操作给定3个参数l,r,x。 如果x = 1，将s[l] s[r]升序排序； 如果x = 0，将s[l] s[r]降序排序。 你需要求出最终序列。 输入格式： 第一行两个整数n,m。 第二行一个字符串s。 接下来m行每行三个整数x,l, 阅读全文
摘要：
Description 农夫有n块农田，农田里种满了稻子。秋天到了，稻子熟了，每块农田都有一定数量的稻子。我们可以把农田看成n个点，编号是1到n。农夫起点编号是1。恰好有n-1条道路连接这些点，每条道路长度都为1，并且任意2点都是可达的。每条道路都有一定的长度。现在农夫从起点出发，到农田收割稻子。农 阅读全文
摘要：
【问题描述】 Temmie 村里有很多提米树，上面长满了 Temmie 薄片。一天，Flowey 来到 Temmie 村做客，Temmie 们想要送给它一棵提米树。 对于这棵提米树，满足这样的性质： ·1.这棵树可以看做一棵 n 个点的无向无环图，每个点上长了一定数量的 Temmie 薄片，薄片数量 阅读全文
摘要：
Description utsuho 有 n 条线段,现在她希望在其中找到两条有公共点的线段,使得它们的 异或值 最大。 定义线段异或值为它们并的长度减它们交的长度. Input 从文件 ut.in 中读入数据。 输入的第一行包括一个正整数 n,表示 Utsuho 的线段的个数。 接下来 n 行每行 阅读全文
摘要：
Description 大卫刚被选举为沙漠王国的国王。为了赢得人们的尊重，他决定修建渠道，把水引到整个国家的每个村庄。使得连接到中心村庄的所有村庄都将会被灌溉。经过多天的研究，他最终制定出目的。就是使建造渠道每英里的平均价格最小。换句话说，建造渠道的总体成本与总长度的比值必须最小。只需要建立必须的渠 阅读全文
摘要：
#include <iostream> #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; int n,k; double a[maxn],b[maxn],c[maxn]; bool judg 阅读全文
摘要：
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
摘要：
Description Farmer John的N头奶牛（1≤N≤10^5），仍然编号为1…N，正好闲得发慌。因此，她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。 经过若干周的研究，Farmer John对他的奶牛的社会结构总计进行了M次观察（1≤M 阅读全文
摘要：
思路 翻译一下代码：双向冒泡排序 每一次排序，都会将一个前面的数放到后面，把一个后面的数提到前面。对于每个位置的数，看他前面的数有多少个到后面去 先序列排序，然后（是到最后面以后不会再移动了，如果移动了则不算，所以需要用vis标记一下），求它们的最大值； 离散化（https://www.cnblog 阅读全文