模板
穆梓先生
人之为学有难易乎?学之则难者亦易矣,不学则易者亦难矣!
展开
-
java 大数的比较
import java.math.*;import java.util.*;public class Main { public static void main(String []args){ Scanner cin = new Scanner (System.in); BigInteger a,b,c,d; a=cin.nextBig原创 2017-04-14 21:20:27 · 1880 阅读 · 0 评论 -
二分匹配(匈牙利算法)
二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。int n,m;//两侧点数vector<int> g[MAXN];//使用时注意初始化int link[MAXN],vis[MA...原创 2018-03-29 18:57:15 · 112 阅读 · 0 评论 -
How many(字符串最小表示法)
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3451 Accepted Submission(s): 1542Problem DescriptionGive you n ( n < 10000) neckla...转载 2018-03-17 09:15:38 · 292 阅读 · 0 评论 -
Sort it
Sort it时间限制:1000 ms | 内存限制:65535 KB难度:2描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending o原创 2017-09-12 21:23:45 · 859 阅读 · 0 评论 -
月老的烦恼(1)
月老的烦恼(1)时间限制:1000 ms | 内存限制:65535 KB难度:3描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1如20的因子是:1,2,4,5,10; 输入输入数据的第一行是一个转载 2017-09-24 17:04:22 · 631 阅读 · 0 评论 -
素数筛选
一般素数筛选方法void get_prime(){ int num = 0 ; memset(vis,false,sizeof(vis)); for(int i = 2 ; i < n ; i ++) { if(!vis[i]) { prime[num++] = i ;转载 2017-09-07 19:58:16 · 296 阅读 · 0 评论 -
最大子矩阵的和 最大和
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9原创 2017-04-21 15:13:51 · 951 阅读 · 0 评论 -
最小生成树之算法记录【prime算法+Kruskal算法】【模板】
最小生成树之算法记录【prime算法+Kruskal算法】【模板】首先说一下什么是树: 1、只含一个根节点 2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树(不含任何节点)最小生成树就是: 在所有数据满足是一棵转载 2017-05-01 19:04:14 · 335 阅读 · 0 评论 -
Kiki & Little Kiki 2
Kiki & Little Kiki 2时间限制:5000 ms | 内存限制:65535 KB难度:4描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1Change the st原创 2017-05-01 19:02:57 · 371 阅读 · 0 评论 -
Biorhythms
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3540 Accepted Submission(s): 1384Problem DescriptionSome people believe转载 2017-05-01 18:58:36 · 316 阅读 · 0 评论 -
C语言大数加法
string add1(string s1, string s2){ if (s1 == "" && s2 == "") return "0"; if (s1 == "") return s2; if (s2 == "") return s1; string maxx = s1, minn = s2; if (s1.length()转载 2017-04-14 21:26:51 · 436 阅读 · 0 评论 -
C语言大数阶乘
#include #include using namespace std;typedef long long LL;const int maxn = 100010;int num[maxn], len;/* 在mult函数中,形参部分:len每次调用函数都会发生改变,n表示每次要乘以的数,最终返回的是结果的长度转载 2017-04-14 21:26:06 · 437 阅读 · 0 评论 -
大数
import java.math.BigDecimal; import java.util.Scanner; import java.math.BigInteger; public class Main {//类必须是Mainpublic static void main(String args[]){Scanner scan = new Scanner(Sys转载 2017-04-14 21:24:04 · 294 阅读 · 0 评论 -
java 大数加减乘除
import java.math.BigInteger;public class BigIntegers {public static void main(String[] args) {String num1 = "999999999999999999999999999999";String num2 = "9999999999999999999999999999转载 2017-04-14 21:22:34 · 3721 阅读 · 1 评论 -
二分图判断(染色法)
转自:南阳理工1015 【二分图简介】二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 X 和 Y ,使得每一条边都分别连接X 、 Y 中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「奇数条边的环」的图。图 1 是一个二分图。为了清晰,我们以后都把它画成图 2 的形式。【思路】...转载 2018-03-29 21:06:01 · 2522 阅读 · 0 评论