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

按发布时间
按阅读量
2015年02月 50篇

全部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篇
推荐/精选
全部

全部原创转载翻译

HDU1532 Drainage Ditches【最大流】【Edmond-Karp】

题目大意：约翰要修建水沟用来排放农场的雨水，该水沟系统是一个网络流，总共有N条边，M个节点。1是源点，M是汇点。

#include

网络流

最大流

原创 2015-02-26 22:15:46 56 阅读

HDU3549 Flow Problem【最大流】【Edmond-Karp】

题目大意：给你一个N个节点M条边的加权有向图，源点为1，汇点为N，求此图的最大流。思路：这道题就是网络流求最大流的裸题。直接用Edmond-Karp算法来做就可以了。

#include

最大流

有向图

原创 2015-02-26 21:47:08 38 阅读

POJ1459 Power Network【最大流】【Edmond-Karp】

题目大意：一个电力网络包含很多节点(发电站、消费者以及中转站)和电力传输线。所有发电站不消耗电力，所有消费者不产生电力，所有中

#include

网络流

传输线

原创 2015-02-23 22:47:29 56 阅读

POJ2115 C Looooops【解线性同余方程】

题目大意：对于循环语句：for(int i = A; i != B; i += C) 语句1；已知i、A、B、C都是k进制的无符号整数类型，给出A、B、C、k的即可。

#include

ios

c代码

原创 2015-02-22 21:35:19 72 阅读

POJ2891 Strange Way to Express Integers【一元线性同余方程组】

题目大意：选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果适当选择a1、a2、…、ak，那么整数m可由整数对od a3) ……

#include

欧几里得算法

ios

原创 2015-02-22 20:12:44 22 阅读

POJ2769 Reduced ID Numbers【同余定理】

题目大意：有N个学生，每个学生有一个唯一的学生证号(0~10^6)，但是为了学生证号的范围有点大，所以希望找到一个最小的正整

#include

ios

c代码

原创 2015-02-22 17:17:31 61 阅读

NEFU120 梅森素数【Lucas-Lehmer判定】

题目大意：给一个数p，若Mp = 2^p - 1是梅森素数，则输出"yes"，否则输出"no"。思路：这道题p小于话，则该数Mp为梅森素数。特别的，

#include

ios

php

原创 2015-02-21 22:26:54 63 阅读

POJ2296 Map Labeler【2-SAT】【二分】

题目大意：制作地图是一件很复杂的工作，其中一项任务就是为地图上的城市制作标示——在地图上每个城市的所在位置附近贴上一个文字标签。标签的一个要求就是亮亮不能重叠。本题中，假设每个城市都是平面上的一个点，坐标为(x，y)，他的标签是一个平行于xy轴的正方形，现在要求代表每个城市的点处于正方形标签的顶边正中央或是底边正中央，

#include

强连通分量

ios

原创 2015-02-21 11:23:23 21 阅读

POJ2914 Minimum Cut【全局最小割】【Stoer-Wangner】

题目大意：提一个无向有重边的图，有重边的边权累加起来，求全局最小割。思路：一个无向连通图，去掉一个边集可以

最小割

#include

ios

原创 2015-02-20 22:24:32 57 阅读

POJ3905 Perfect Election【2-SAT】【Tarjan】

题目大意：有N个候选人，有M组要求，每组要求关系到候选中的两个人A和B，"+A +B"表示A和B中至少有一人被选中，"-A -B"表示A和B中至少有一人不被选中。"+A -B"表示A被选中和B不被选中两件事至少发生一件。"-A +B"表示A不被选中和B被选中至少发生一件。那么问题来了：是否存在M组要求全部符合的方案。思路：在

强连通分量

#include

缩点

原创 2015-02-20 21:58:51 40 阅读

POJ3177 Redundant Paths【边双联通分量】【Tarjan】

题目大意：Bessie的农场有F块牧场，已知当前任意两个农场之间至少有一条路径相连(并不一定直接相连)为了从某块牧场

#include

ios

c代码

原创 2015-02-17 21:54:34 42 阅读

POJ3352 Road Construction【边双联通分量】【Tarjan】

题目大意：一个热带天堂岛上有N个旅游景点，任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客往返更便捷，该旅游

连通分量

缩点

双连通

原创 2015-02-17 21:37:39 144 阅读

POJ1523 SPF【点双连通分量】【Tarjan】

题目大意：有一个网络，在这个网络里，电脑之间的通信只能是两台电脑间(点对点)双向通信。如下面左图所示：如

割点

#include

深度优先搜索

原创 2015-02-17 15:16:24 48 阅读

HDU1251 统计难题【字典树】

题目大意：给你一张单词表，每个单词占一行，以空行结束。再给你几个单词前缀。那么问题来了：统计出单词表中以所给单词前缀为前缀的单词数目。思路：其实就是字典树的模板应用。根据所给单词表建立一个字典树，并记录所有前缀的个数。然后根据所给单词前缀去字典树中查找是否含有这个前缀。找到就输出该前缀的个数

#include

字典树

ios

原创 2015-02-14 22:13:50 80 阅读

HDU1172 猜数字【水题】

题目大意：计算机随机产生一个四位数，然后玩家去猜这个四位数，每次猜测，计算机都会告诉你猜对了几个数字，有几个数字在正确的位置上。现在给你N组猜测的结果，那么问题来了：能否根据这几组猜测的结果去确定这个四位数是多少。如果能确定，输出这个四位数。如果不能确定，输出："Not sure"。思路：

#include

ios

c代码

原创 2015-02-14 21:57:53 52 阅读

POJ3114 Countries in War【强连通分量】【最短路径】

题目大意：间谍在战争期间想要传递一份谍报回国，谍报可以在邮局之间传递，但这种传递是单向的，并且会小号一些时间。但是如果两个邮局在同一个国家的话，那么谍报在这两个邮局之间传递是不消耗时间的，可以立即到达。如果几个邮局发出的谍报可以通过一些路径相互到达，那么这些邮局就属于一个国家。那么问题来了：给出

#include

强连通分量

缩点

原创 2015-02-14 21:19:44 47 阅读

HDU1760 A New Tetris Game【DFS】【博弈】

题目大意：给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位

#include

搜索

递归

原创 2015-02-11 22:30:39 77 阅读

POJ3592 Instantaneous Transference【强连通分量】【最长路】

题目大意：有一个N*M的矩阵地图，矩阵中用了多种字符代表不同的地形，如果是数字X(0~9)，则表示该区域为矿区，有X单位的矿产。如果是"*"，则表示该区域为传送点，并且对应唯一一个目标坐标。如果是"#",，则表示该区域为山区，矿车不能进入。现在矿车的出发点在坐标(0，0)点。并且(0，0)点一定不是"#"区域。矿车只能向右

#include

缩点

强连通分量

原创 2015-02-11 20:46:08 48 阅读

HDU1210 Eddy's 洗牌问题【规律】

题目大意：有2*N张牌，初始序列为1、2、3、…、N、N+1、…、2*N-1、2*N。通过

初始序列

#include

ios

原创 2015-02-09 10:40:37 48 阅读

HDU2589 正方形划分【DFS】

题目大意：有一个边长为L的正方形有L*L个小正方形，将N个小石子放在N个小正方形

#include

深搜

ios

原创 2015-02-09 10:18:47 28 阅读

HDU3427 Clickomania【记忆化搜索】【区间DP】

题目大意：Clickomania(彩球消除)是一款游戏，有几种颜色不同的方块排成一列。每次可以

字符串

#include

ios

原创 2015-02-09 09:22:22 53 阅读

HDU3117 Fibonacci Numbers【数学】

题目大意：给你一个整数N(0 <= N <= 10^8)，求斐波那契数列第N项F[N]的前四位数字和输出结果，对于N >= 40的部分，考虑公式 F[N] =(1/√5) * ( ((1+√5)/2)^

#include

斐波那契数列

循环节

原创 2015-02-08 22:41:33 79 阅读

HDU2074 叠筐【图形打印】

题目大意：打印一个两种花色层层交错的图形。给你最外环的尺寸N和两个字符表示花色A(中心花色)、B(外环花色)

#include

ios

字符数组

原创 2015-02-07 23:19:17 31 阅读

HDU1213 How Many Tables【并查集】

题目大意：N个朋友聚会，只有认识的人才会坐在一桌。给你M个朋友关系(A，B)，表示A认识B。且认识关系具有传递性。即如果A认识B，B认识C，那么A也认识C。

#include

并查集

ios

原创 2015-02-07 22:49:57 65 阅读

NEFU119 组合素数【算术基本定理】

题目大意：给你两个整数N和P，求出C(2*N，N)被素数p整数的次数。思路：由算术基本定理的性质

#include

整除

ios

原创 2015-02-04 22:31:47 65 阅读

POJ2375 Cow Ski Area【Tarjan】【强连通分量】

题目大意：有一片供奶牛滑雪的滑雪场，可供滑雪的区域是W(宽)*L(长)的矩阵。上边有W*L个点。规定奶牛从一个

#include

有向图

强连通分量

原创 2015-02-04 11:24:00 31 阅读

NEFU118 n!后面有多少个0【算术基本定理】

题目大意：问：计算N！末尾0的个数。(1 <= N <= 1000000000)。思路：N是100000000规模的数

#include

素因子分解

因式分解

原创 2015-02-03 22:49:08 72 阅读

POJ1236 Network of Schools【Tarjan】【强连通分量】

题目大意：N台电脑之间能够通过有向边(u，v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件，那么

强连通分量

#include

有向无环图

原创 2015-02-03 10:21:26 40 阅读

NEFU117 素数个数的位数【素数定理】

题目大意：给你一个整数N(1 < N < 1000000000)，如果小于10^N的整数中素数的个数为π

#include

ios

c代码

原创 2015-02-02 22:00:11 83 阅读

NEFU115 斐波那契的整除【整除】

题目大意：斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，1除。都不满足了，再输出

整除

#include

数据

原创 2015-02-02 20:37:50 61 阅读

首页
1
2
共50条记录

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

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

51CTO博客

ITCharge