摘要：
题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换m次；思路：我们令dp[i][j][l]表示i在最长上升子序列中，已经损失j点能量,第i个人转换了ai和bi的最长上升子序列的数目，可以得到方程 dp[i][j][0]=max{dp[k][j][0](a[... 阅读全文
摘要：
http://codeforces.com/contest/379/problem/C思路：先排序，然后判断如果rating>ans，ans=rating否则ans++;然后对应的位置输出就可以； 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：给你n条线段，然后找出一个被最多条线段覆盖的点，输出覆盖这个点的线段的条数。思路：可以把一条线段分出两个端点离散化，左端点被标记为-1，右端点被标记为1，然后排序，如果遇到标记为-1，cnt++，否则c... 阅读全文
摘要：
http://codeforces.com/contest/376/problem/D题意：给你一个矩阵，可以随意排列n行的次序，然后找出全部含有1的子矩阵。输出1的个数。思路：c[i][j]表示在i列第j行的格子的右边连续的1的个数。对于每一列，排序c[i],然后比较c[i][j]*(n-j+1)... 阅读全文
摘要：
http://codeforces.com/contest/376/problem/C题意：给你一个大数最多含有10^6个数字，这里面必须含有1，6，8，9，然后重新排列找出一个能被6整除的数。思路：1，6，8，9排列组成的四位数取余7为0，1，2，3，4，5，6；所以可以这样排列前面的数是其它的数... 阅读全文
摘要：
题意：给你两条线段AB，CD；然后给你在AB，CD上的速度P，Q，在其它部分的速度是R，然后求A到D的最短时间。思路：用三分枚举从AB线段上离开的点，然后再用三分枚举在CD的上的点找到最优点，求距离和时间就可以。 1 #include 2 #include 3 #include 4 #incl... 阅读全文
摘要：
http://poj.org/problem?id=2398题意：一个矩形盒子，在里面用多个板子把这个矩形盒子分成多部分，然后给你多个点，判断这些点在每个盒子有多少个点。思路：根据给出板子的坐标，对这些板子的坐标排序，然后记录每一个被分出的小矩形的四个点，输入每一个点的时候判断在哪一个小矩形里面，用... 阅读全文
摘要：
http://codeforces.com/contest/490/problem/C题意：把一个很大的数分成两部分，前一部分可以被a整除，后一部分可以被b整除，如果存在输出这两部分，两部分都不能含有前导0；思路：从左到右求出在每一位对a的余数记录在aa数组里面，再从右向左在每一位对b的余数记录在b... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4407题意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y；思路：把p分解质因子，然后找出(1,pos)内与p不互质的，然后用的减去... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==... 阅读全文