kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业，就职于谷歌），在vjudge平台上建立的一个题目系列，从最简单的暴力搜索，到各种高深的算法与数据结构，几乎无所不包，这一套刷下来对于每一位打ACM的人来说都将是一次水平的飞跃。美国计算机协会(Association for Computing M...
by kuangbin 新博客:kuangbin.github.io [置顶] 【转】一些图论、网络流入门题总结、汇总 摘要: 最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu....
1.1 Point 定义 constdoubleeps = 1e-8;constdoublePI = acos(-1.0);intsgn(doublex) {if(fabs(x) < eps)return0;if(x <0)return-1;elsereturn1; }structpoint {doublex,y; point() {} point(double_x,double_y) { x=_x; y=_y; } pointoperator-(constpoint &b)const{returnpoint(x - ...
你有n个数s1, s2…sn,给你一个整数m,求m个子段和的最大值 「代码」 AI检测代码解析 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; LL s[N],lastmax[N]; LL f[N]; int main(){ int n,m; while(~scanf("%d%d",&m,&n)){ for(int i=1...
kuangbin 1 ACM Template of kuangbin 3 数据结构 56 3.1 划分树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 3.2 RMQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
kuangbin专题二十一:概率&期望 LightOJ1027 A Dangerous Maze 思路:简单概率。 AI检测代码解析 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 105; int gcd(int x, int y) { return x == 0 ? y : gcd(y % x, x);...
kuangbin专题总结一 简单搜索 A - 棋盘问题:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。
翻转 - AcWing题库题意：给定矩阵，操作翻转元素及其上下左右，转换为全0，无解输出"IMPOSSIBLE"。找倍数 - AcWing题库题意：给定整数n，找出非0倍数m，m只能由01组成。质数路径 - AcWing题库题意：给定两个质数A和B，求将A变为B的最小步数，无解输出"Impossible"。洗牌 - AcWing题库题意：给定...
kuangbin 基础DP集合 HDU 1024 第一遍水过,没有体会到这个题的奥妙,思考了很久终于体会了。 大概意思是求把序列分成m段的子序列,并不一定要覆盖完,求子序列和的最大值 我们首先要写出基本的动态转移方程: DP:dp[ i ] [ j ] =max ( dp[ i - 1 ] [ 1~j-1 ]+a[ j ],dp[ i ] [ j - 1 ...
BranchesTags Code Folders and files Name Last commit message Last commit date Latest commit Cannot retrieve latest commit at this time. History 29 Commits BestCoder SGU ZOJ/ZOJ_Monthly_January_2015 hihoCoder/hihoCoder6 .gitattributes kuangbin的ACM模板(新).pdf...