Yiyi

摘要： 【题目大意】给出0..n-1组成的一段数，可以移动前几个数到结尾。求出最小的逆序对个数。【思路】先用线段树求出逆序对，方法和树状数组是一样的。然后对于当前第一个数num[0]，在它之后比它小的数有num[0]，则它移动到末位之后减小的逆序对是num[0]，增加的是n-1-num[0]。 1 #inc... 阅读全文

摘要： 【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，... 阅读全文

摘要： 单点修改，区间最值的标程，没什么好说的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define lson l,m,root>1;27 build(lson);28 ... 阅读全文

摘要： 【问题描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示 阅读全文

摘要： 普通的SPFA的负环判定。犯了三个错误，全部写在注释里了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXNm=10000+500; 8 const int M... 阅读全文

摘要： hdu1166 敌兵布阵，单点修改，区间求和。【ATTENTION】MAXN要开成节点数的4倍，开得不够会提示TLE。 1 #include 2 #include 3 #include 4 #define lson l,m,root>1;24 build(lson);25 buil... 阅读全文

摘要： 【题意】给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均）【思路】下面的数据规模也小于原题，所以要改成__int64才行。没找到测试数据，自己编的几组。简单来说读入每个数，大于等于中位数设为1，小于设为-1，前i个数的和建立一个树状数组，求逆序... 阅读全文

摘要： 普通的Floyd了分分秒可以水过，结果在submit前删调试段落的时候把程序本体给删了吃了两个WA…… 1 #include 2 #include 3 #include 4 const int INF=3000000; 5 using namespace std; 6 const int MAXN=... 阅读全文

摘要： 【题目大意】给出一个字符串，可以删除或添加一些字符，它们各自会消耗价值。问最少消耗多少价值，可以使得字符串变成回文的。【思路】事实上删除或添加字符的价值只需要保持较小的那一个。假设当前要将(j,i)转换为回文字符，那么它有以下三种情况：（1）在结尾添加或删除一个和开头一样的字符，f[j][i-1]+... 阅读全文

摘要： 输入a和p。如果p不是素数，则若满足ap=a(modp)输出yes，不满足或者p为素数输出no。最简单的快速幂，啥也不说了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long ... 阅读全文