nuoyanli

未归档

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 未归档（共111篇）

第十届蓝桥杯省赛C++B组组队

试题 A：组队本题总分：5 分【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ ...

2019-03-27

0 963

学习计划之大数据（到暑假为止的学习计划）

2019-03-27

0 436

建图方法（邻接矩阵链式前向星）更新ing

/* 建图 int u, v, w;*/ memset(e,0x3f,sizeof(e)); For(i,1,N) e[i][i] = 0; while(M--) { scanf("%d%d%d",&u,&v,&w); if(e[u][v] > w...

2019-03-27

0 483

Flody板子及其各类优化：Flody + 路径输出，Bellman-Ford,Bellman-Ford + 队列优化 + 前向星

void Flody() { for(int k=1; k<=n; k++) { for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { ...

2019-03-27

0 455

c++&c快读快写板子

直接上代码保存一下： #include<cctype> #include<cstdio> #include<cstring> #define ll long long int using namespace std; //快读 inline ll read()...

2019-03-27

0 469

D. Colored Boots（div3 stl）

来源：https://codeforces.com/contest/1141/problem/D There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase La...

2019-03-20

0 356

判断最小生成树是否唯一

The Unique MST POJ - 1679 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consi...

2019-03-19

0 429

最小生成树（Prim和Kruskal简单说明与模版）

Prim简单证明：（1）假设Prim算法得到树G，而最小生成树是T （2）设在生成G的过程中第一次产生的不在T中的边是e，（3）在G中去掉e得到的两个连通分支记为V1和V2，那么e连接了V1和V2 （4）把e加入T之后会出现环，在这个环里面肯定有另一条边 f 连接V1,V2（否则T本身就不...

2019-03-19

0 500

hdu超级无敌简单题（打表）

来源：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=843&pid=1003 Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较...

2019-03-19

0 563

JAVA BigInteger类（算法竞赛大数无上限）

比赛时候好多时候常遇到大数据题，又懒得模拟，Java中有一个类就是用来处理很大的数据的类（无上限啊啊啊啊真香），为BigInteger类下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理具体的测试代码如下： import java.math...

2019-03-15

0 635