佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

HDU 1686 Oulipo【kmp求子串出现的次数】

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr...

2017-09-09

0 412

HDU 1711 Number Sequence【kmp求子串首次出现的位置】

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your...

2017-09-09

0 446

二分图-匈牙利算法模板

二分图就不赘述了，我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集最大匹配：二分图中边集最大的那个匹配最小路径（边）覆盖：用尽量小的不想交简单路径覆盖有向无环图（DAG）G的所有顶点最小顶点（点）覆盖：用最少的点，让每条边都至少和其中一个点关联...

2017-09-04

0 440

知识资料整理

能全都做完，你的矩阵【矩阵综合题】就小成了 1.hdu 1005 矩阵基础题题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题解代码链接：http://blog.csdn.net/a601025382s/article/d...

2017-09-03

0 534

2017广西邀请赛重现赛

总题解：http://www.nike0good.com/674.html 1001： 2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem #include <iostream> #include <cstdio> ...

2017-08-31

0 634

最短路径心得

Dijkstra Algorithm：解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm：解决含负权边的带权有向图的单源最短路。不能处理带负权边的无向图。（因为可以来回走一条负权边）图中不能包含权值总和为负值的回路。（负权值回路） ...

2017-08-31

0 580

最小生成树心得

定义：在一个连通图G中，如果取它的全部顶点和一部分边构成一个子图G’ , 即： V( G ' ) = V( G ); E( G ')∈E( G ); 若边集E( G ')中的边既将图中的所有顶点联通又不形成回路（回路：首尾节点相同），则称子图G'是原图G的一颗生成树。一颗含有n个点的生...

2017-08-30

0 502

2017中国大学生程序设计竞赛 - 女生专场C【前后缀GCD】

C HDU - 6025 【题意】：去除数列中的一个数字，使去除后的数列中所有数字的gcd尽可能大。【分析】：数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GCD，称为前缀GCD。数组suffixgcd[]，对于suffixgcd[i]=g，g为...

2017-08-28

0 563

2017中国大学生程序设计竞赛 - 女生专场B【DP】

B HDU - 6024 【题意】：n个教室，选一些教室建造糖果商店。每个教室，有一个坐标xi和在这个教室建造糖果商店的花费ci。对于每一个教室，如果这个教室建造糖果商店，花费就是ci,否则就是与坐标在自己前面的建造糖果商店的距离，求最小花费。【分析】：题解1.首先最左面的楼是必须要...

2017-08-28

0 499

2017中国大学生程序设计竞赛 - 女生专场A【模拟】

A HDU - 6023 【题意】：求AC题数和总时长。【分析】：模拟。设置标记数组记录AC与否，再设置错题数组记录错的次数。罚时罚在该题上，该题没AC则不计入总时间，AC则计入。已经AC的题不用再管，因为不会再罚时。【代码】： #include<cstdio...

2017-08-28

0 498