摘要:
Ultra-QuickSort POJ - 2299 题意:给一个数组,问有多少逆序对 归并排序的时候顺带 可以计算一下逆序数。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 阅读全文
摘要:
题目链接:here 题意:在一个矩形的花坛上,中间水平放了一排喷水装置,浇灌半径为r,问最少需要多少个装置可以润湿整个花坛。 将每个装置转换成一条线段,就变成了求最少的线段覆盖整个区间。 将各线段左端点从小到大排序 设已覆盖区间的右端点为ed 每次贪心选择起点小于ed的线段中右端点最大的那一条,然后 阅读全文
摘要:
Mod Tree HDU - 2815 题意:a^x≡n(mod p),求x。 BSGS模板题~ 需要注意的是n>p时显然无解 Mod Tree HDU - 2815 Mod Tree 题意:a^x≡n(mod p),求x。 BSGS模板题~ 需要注意的是n>p时显然无解 1 #include <b 阅读全文