ITCharge的博客_LeetCode 组队学习,ACM题解——梦想之路,===== 技术相关 ====

按发布时间
按阅读量
2015年05月 34篇

全部665篇
2022年13篇 12月4篇 09月3篇 08月4篇 04月1篇 03月1篇 2021年8篇 12月1篇 11月4篇 08月2篇 07月1篇 2020年5篇 11月1篇 09月2篇 08月1篇 01月1篇 2019年10篇 12月3篇 09月1篇 08月2篇 07月3篇 04月1篇 2017年1篇 01月1篇 2016年16篇 11月1篇 09月4篇 08月6篇 07月3篇 05月1篇 04月1篇 2015年324篇 11月3篇 10月11篇 09月12篇 08月24篇 05月34篇 04月79篇 03月35篇 02月50篇 01月76篇 2014年184篇 12月59篇 11月28篇 10月39篇 09月13篇 08月10篇 07月1篇 06月2篇 05月6篇 04月7篇 03月1篇 02月1篇 01月17篇 2013年104篇 12月40篇 11月24篇 08月40篇
推荐/精选
全部

全部原创转载翻译

HDU2896 病毒侵袭【AC自动机】

题目大意：给你N个模式串(编号为1~N)。接下来给你M个主串。问：主串中出现的模式串的编号。思路：

#include

子节点

ios

原创 2015-05-23 00:05:50 53 阅读

POJ3984 迷宫问题【BFS】

题目大意：用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。思路：用BFS求最短路径。用pre[]来记录每个状态之前的状态，然后递归输出路径。

#include

最短路径

ios

原创 2015-05-18 13:03:30 37 阅读

HDU4152 ZZY’s Dilemma【枚举】

题目大意：ZZY有N个目标，每个目标都有一个分数值，只有达到给定的分数值才算完成目标。他有M个

#include

ios

c代码

原创 2015-05-18 11:50:33 39 阅读

HDU1709 The Balance【母函数】

题目大意：现有一个天平和不同质量的砝码，每个质量的砝码只有一个，且令S为这些砝码质量的总和。现在，从1~Sc1[j]。

#include

ios

c代码

原创 2015-05-15 10:39:16 71 阅读

HDU2110 Crisis of HDU【母函数】

题目大意：公司有N种价值的资产，每种价值的资产数量已知，问能否得到总资产1/3的分割资产方法。问：分割

#include

ios

php

原创 2015-05-15 09:34:09 23 阅读

NEFU776 抓住奥斯卡【母函数】

题目大意：给你面值为1分、2分、5分的硬币，并且这些硬币的数量分别为N1，N2和N5。问：这些硬币硬币不能表示的最小的值。

#include

ios

c代码

原创 2015-05-15 08:54:42 77 阅读

HDU1028 Ignatius and the Princess III【母函数】【完全背包】

题目大意：给定正整数N，定义N = a[1] + a[2] + a[3] + … + a[m]，a[i] > 0，1 <= m <= N。对于给定的正

#include

javascript

ios

原创 2015-05-14 22:45:38 38 阅读

HDU1398 Square Coins【母函数】

题目大意：Silverland居住的人们使用方币，这种硬币的价值都是平方数。硬币的价值分别为1分、4分、9分

#include

母函数

ios

原创 2015-05-14 22:33:14 60 阅读

HOJ1867 经理的烦恼【树状数组】

题目大意：有C家连锁店，编号1~C，有N条指令，每家店初始的商品数目都是M。接下来N行是命令。

#include

树状数组

ios

原创 2015-05-14 22:18:23 39 阅读

POJ1195 Mobile phones【树状数组】【二维】

题目大意：给出一个N*N的矩阵，初始化都为0，坐标从(0，0)开始。有三个操作：命令1：1 x y w；将坐标为(x-1)+Query(x2,y

#include

ios

#define

原创 2015-05-14 12:52:11 36 阅读

POJ3067 Japan【树状数组】【逆序数】

题目大意：有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。思路：树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可以看

#include

升序

树状数组

原创 2015-05-13 22:22:35 68 阅读

POJ2299 Ultra-QuickSort【树状数组】【逆序数】

题目大意：给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少

#include

树状数组

数组

原创 2015-05-13 15:24:14 71 阅读

HDU1541 Stars【树状数组】

题目大意：按顺序给你N颗星星的坐标，y是从小到大给出的。每个星星有一个等级，该等级为它s[]数组。

#include

数组

ios

原创 2015-05-13 13:32:59 43 阅读

HDU3584 Cube【树状数组】【三维】

题目大意：给定一个N*N*N多维数据集A，其元素是0或是1。A[i，j，k]表示集合中第 i 行，第 j 列与第 k 层

#include

容斥原理

区间更新

原创 2015-05-13 12:38:05 37 阅读

母函数【模板】

普通母函数 1.根据题目要求得到母函数(生成函数) 2.把第一个括号的表达式的系数赋值到c1中

#include

母函数

ios

原创 2015-05-07 22:02:33 56 阅读

容斥原理【模板】

容斥原理：在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一况，f

数组

容斥原理

素因子分解

原创 2015-05-07 19:49:19 56 阅读

二分查找、三分查找求极点、二分求等比数列【模板】

二分查找：int a[110],N;int BinarySearch(int *a,int x){ int Left = a[1]; int Right = a[N]; wh

三分查找

二分查找

递归

原创 2015-05-06 15:36:39 47 阅读

网络流最大流EdmondKarp、SAP【模板】

EdmondKarp算法：const int MAXN = 220; //最大点个数int Map[MAXN][MAXN],pr

初始化

数组

最大流

原创 2015-05-05 22:42:32 29 阅读

二分图【模板】

二分图：原图G的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y，则称该图为二分图。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，即一个顶点最多只有一条边。则称M是一个匹配。二分图最大匹配：图中包含边数最多的匹配称为图的最大匹配。二分图完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。二

二分图

权值

最大匹配

原创 2015-05-05 22:12:18 77 阅读

2-SAT【模板】

布尔值组成的序列A，给出一些限制关系，比如A[x] && A[y] = 0、A[x] || A[y] || A[z]=1等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为

#include

强连通分量

javascript

原创 2015-05-05 18:37:28 87 阅读

强连通分量Kosaraju、Tarjan【模板】

强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一数SumOut，

强连通分量

#include

强连通

原创 2015-05-05 13:06:47 63 阅读

差分约束系统【模板】

差分约束系统：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如 xj - xi例如如下的约束条件： X1 - X2 X2 - X5 X4 - X1 X5 - X3 全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。差分约束系统求解过程： 1.新建一个图，N个变量看作N个顶点，M个约束条件作为

差分约束系统

#include

约束条件

原创 2015-05-05 11:45:00 40 阅读

树状数组【模板】

Tree[N] = A[N-2^k+1] + … + A[N] 单点更新，区间求值：树状数组代表区间的和。const int MAXN = 100010;int N,Tree[MAXN];int Lowbit(int i){ return i & (-i);}void Update(int i,int x){ while(i <= N) { Tree

单点更新

树状数组

区间更新

原创 2015-05-04 22:46:52 31 阅读

K短路【模板】

A*+SPFA算法： (1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i到点t的最短距离。 (2)建立一个优先队列，将源点s加入到队列中。 (3)从优先队列中取出最小的点p，如果点p == t，则计算t出队的次数。如果当前路径长度就是s到t

#include

优先队列

第k短路

原创 2015-05-04 22:06:16 57 阅读

多源最短路径Floyd、Floyd求最小环【模板】

Floyd算法：用来找出每对点之间的最短距离。图可以是无向图，也可以是有向图，边权可为正，也可以为负，唯一要求是不能有负环。 1.初始化：将Map[][]中的数据复制到Dist[][]中作为每对顶点之间的最短路径的初值，Pre[i][j] = i 表示 i 到 j 路径中 j 的前一节点。 2. k 从 1 到 N 循环 N 次，每次循环中，枚举图中不同的两点 i，j，如果Dist[i][j]

最小环

floyd算法

初始化

原创 2015-05-04 21:58:04 51 阅读

单源最短路径Dijkstra、BellmanFord、SPFA【模板】

Dijkstra算法：将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合Va，否则属于集合Vb。 1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为INF。S到S距离为0。 2.在集合Vb中的点中找一个点u，使得源点s到该点u路径长度最短，将u从Vb中除去，加到V1中。这时候求出了当前S到u的最短路径。 3.把新确定的点u更新s到集合Vb

#include

最短路径

初始化

原创 2015-05-04 19:20:43 81 阅读

树的最小支配集、最小点覆盖、最大独立集【模板】

最小支配集：指从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。最小点覆盖：指从所有顶点中取尽量少的点组成一个集合，使得集合中所有的边都与取出来的点有边相连。顶点个数最小的覆盖集被称为最小点覆盖。最大独立集：指从所有顶点中取尽量多的点组成一个集合，使得这些点之间没有边相连。顶点个数最多的独立集被称为最大独立集。

父节点

结点

#include

原创 2015-05-04 11:46:42 61 阅读

最近公共祖先LCA【模板】

Tarjan-LCA算法：对于每一点u： 1.建立以u为代表元素的集合。 2.遍历与u相连的节点v，如果没有被访问过，对于v使用Tarjan-LCA算法，结束后，将v的集合并入u的集合。 3.对于与节点u相关的询问(u，v)，如果v被访问过，则结果就是v所在集合的所代表的元素。求(u,v)的最近公共祖先节点，则询问时调用QEdges[k].lca = find(QEdges[k].to);

#include

结点

KMP【模板】

当字符串匹配失败时，模式串的指针并没有指向0从头比较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子串，同模式串第j位前的长度为Next[j]的子串是相同的。即S[0]~S[Next[j]]一定与S[len-1-Next[j]]~S[j-1]匹配。 1.既能做前缀又能做后缀的子串长度 ans[0] = len; int id

子串

字符串

最小公倍数

原创 2015-05-03 22:53:42 42 阅读

最小树形图【模板】

基于贪心和缩点的思想。假设根的顶点是V0。 (1)除了根结点外，所有的点Vi，找到以Vi为终点的最短的边，加入集合中（pre[v]存放的是终点v的起点,In[v]存放终点为v的最短的边） (2)检查集合中有没有有向环和收缩点。若没有有向环和收缩点，结束计算；若没有有向环、但含收缩边，则跳至步骤(4)；若含有有向环，则跳至步骤(3)。Ps：如果出现重边，将忽略权值较高的 (3)含有有向环

权值

缩点

#include

原创 2015-05-03 22:22:37 94 阅读

首页
1
2
共34条记录

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ITCharge