千摆渡

摘要： Codeforces Beta Round #1 A. #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include<cstdlib 阅读全文

摘要： codeforces 4D 题意：给定n和信封和一个w 和 h，要求以下的信封选取最多的，然后 wi 必须比 w 大并递增，hi 比 h 大也递增，问最多的信封数和哪些，按照顺序输出 题解：按照w递增排序后，求h的最长上升子序列并输出路径 #include<cstdio> #include<iost 阅读全文

摘要： 题意：给出一个n * m的蛋糕，切 k 刀，每次从一个点（x,y）向 上下左右的一个方向切，问最后蛋糕被切成了几块 题解：显然，蛋糕的块数就是那么多线段的交点数 + 1。先离散，考虑向左切和向上切的，那么按照 y 的坐标递减排序，之后每一刀向上的切都是可以碰到之前向左切的线段的（如果之前的线段的x值 阅读全文

摘要： Good Luck in CET-4 Everybody! HDU - 1847 题意：n 张牌( 1 <= n <= 1000)，两个人轮流取牌，只能取2的幂次张牌 （即：1，2，4，8，16...），最后抓完牌的人获胜 题解：一堆，s数组取值为 2 ^ i (0 <= i <= 11) #inc 阅读全文

摘要： 题意：n 头牛，每两头牛之间产生的价值是 max(a[i].v , a[j].v ) * |a[i].x - a[j].x|，问产生的总费用是多少 题解：先将每头牛按照 v 的大小从小到大排序，那么就可以去掉一个绝对值并且只用当前的v的值去乘，之后用两个树状数组维护，一个树状数组维护比a[i].x小 阅读全文

摘要： 题意：n * n的数字矩阵，只能向下走和向右走，要求走的数字的积的后面的0最少，求最少的0和路径之一 题解：0 的情况2 种 2 * 5 和乘以 0，记录每个数字分解的2 和 5 的数量，从左上角到右下角使用dp跑出来分别最少的2 和 5，2 和 5个数中少的那个就是答案，如果矩阵中有0就看跑出来的 阅读全文

摘要： 题意： x + y = b(mod p) x * y = c(mod p) 题目给出b，c ，p = 1e9 + 7，求解x y 要求(0≤x≤y<p)，若没有可行解，输出-1 -1 题解： x + y = b(mod p) 可得 (x + y) ^ 2 = (b * b)(mod p). 再可得 阅读全文

摘要： 素数模的二次同余方程 求解 牛客第九场Quadratic equation #include<cstdio> using namespace std; const long long mod = 1e9 + 7; #define LL long long LL B,C; LL Pow(LL a,LL 阅读全文

摘要： struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y 阅读全文

摘要： 题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 阅读全文