算法基础板子
qlp_123
这个作者很懒,什么都没留下…
展开
-
杭电4704-Sum(费马小定理)
Sample Input2Sample Output2Hint1. For N = 2, S(1) = S(2) = 1. 2.The input file consists of multiple test cases.题目实则求2^(n-1)%(1e9+7)费马小定理(降幂)由于N的范围比较大,所以需要用此方法降幂费马小定理的内容是...原创 2018-07-24 09:38:43 · 201 阅读 · 0 评论 -
codeforces-D. Merge Equals(优先队列)
D. Merge EqualsYou are given an array of positive integers. While there are at least two equal elements, we will perform the following operation....原创 2018-08-21 10:55:14 · 202 阅读 · 0 评论 -
CodeForces - 652D -D. Nested Segments(树状数组+离散化)
Nested SegmentsYou are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segmen...原创 2018-08-17 17:12:53 · 111 阅读 · 0 评论 -
百练-4116:拯救行动(bfs)
描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向...原创 2018-08-07 16:30:27 · 192 阅读 · 0 评论 -
hdu-1286-找新朋友(欧拉函数)
欧拉函数:从1到n-1与n互质的数的个数。 找新朋友 Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友...原创 2018-08-14 21:24:04 · 197 阅读 · 0 评论 -
三分查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示,已知左右端点L、R,要求找到白点的位置。思路:通过不断缩小 [L,R] 的范围,无限逼近白点。做法:先取 [L,R] 的中点 mid,再取 [mid,R] 的中点 mmid,通过比较 f(mid) 与 f(mmid)...转载 2018-07-31 20:16:12 · 534 阅读 · 0 评论 -
模拟队列维护最大最小值
队列极值问题描述转眼间【HuJie】在灵隐寺待了将近半年,别说和日剧里的和尚似的泡到妹子结婚,就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才,英俊潇洒的,怎么能孤独终老呢?他才明白日剧里都是骗人的,还是回去好好的念书吧。但是,【HuJie】偷偷出家的日子里已经旷了不少课了,所幸没有被学校查课给查出...原创 2018-07-31 20:06:28 · 1100 阅读 · 0 评论 -
POJ - 3579 Median (二分查找第k大的值)
MedianGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can get C(...原创 2018-08-04 11:27:22 · 321 阅读 · 0 评论 -
poj-3061-Subsequence(尺取法)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2018-07-27 14:35:48 · 123 阅读 · 0 评论 -
bfs---迷宫的最短路径
给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。N,M小于等于100.输入N=10,M=10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#........原创 2018-07-21 21:34:39 · 217 阅读 · 0 评论 -
最大子序列
原题连接#include<cstdio>int a[100010];int main(){ int t; scanf("%d",&t); for(int k = 1;k <= t;k++){ int n ; scanf("%d",&n); for(int i = 1;i <= n;i ++){ scanf("%d",&原创 2018-07-21 15:11:40 · 113 阅读 · 0 评论 -
大数相加
java大数相加package 大数相加;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new...原创 2018-07-21 14:56:24 · 152 阅读 · 0 评论 -
辗转相除法与扩展欧几里得
辗转相除法:求俩个数的最大公约数。int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}扩展欧几里得算法:是辗转相除法的扩展,求 ax+by=gad(a,b) 的解。int extgcd(int a,int b,int& x,int& y){ int d = a; if(b!=0){ d...原创 2018-07-24 17:16:55 · 306 阅读 · 0 评论 -
poj-2785-4 Values whose Sum is 0(折半枚举)
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In...原创 2018-09-23 10:30:56 · 121 阅读 · 0 评论