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

按发布时间
按阅读量
时间轴

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

全部原创转载翻译

POJ1995 Raising Modulo Numbers【整数快速幂】

题目大意：N个人在一起玩游戏，每个人默写两个数字Ai、Bi，在同一个时间公开给其他玩家看。游戏的目的

#include

取模

ios

原创 2015-03-18 14:53:51 41 阅读

POJ3233 Matrix Power Series【矩阵快速幂】

题目大意：给定一个N*N的矩阵A和一个整数K，要求计算S = A + A^2 + A^3 + … + A^k。思路：分别用矩阵快速幂求出每一项的A^ik值很大，所有采用二分求解。

#include

矩阵快速幂

ios

原创 2015-03-18 14:45:16 55 阅读

HDU2815 Mod Tree【高次同余方程】

题目大意：有一颗树，每个节点有K个儿子，那么问题来了：能否算出这棵树的最小深度D，使得这个深度的节点数对P取

#include

取模

ios

原创 2015-03-18 10:49:52 35 阅读

POJ2417 Discrete Logging【高次同余方程】

题目大意：已知整数P、B、N满足公式B^i = N(mod P)，求i的值是多少。思路：典型的解高次同余方程A^x = B(mod C)，直接套模板解决。注意输入顺序：C A B

#include

ios

#define

原创 2015-03-18 10:43:33 39 阅读

POJ3243 Clever Y【高次同余方程】

题目大意：已知公式A^x mod C= B，以及A、C、B的值，求解x的值为多少。思路：典型的求解方程A^x = B(mod C)，直接模板解决。

#include

ios

c代码

原创 2015-03-18 10:37:20 50 阅读

HDU3579 Hello Kiki【一元线性同余方程组】

题目大意：Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币的个数Mi和数完最后剩

#include

方程组

ios

原创 2015-03-17 22:04:35 35 阅读

POJ2536 Gopher II【二分图最大匹配】

题目大意：有N只鼹鼠和M个洞穴，如果鼹鼠在S秒内不能够跑到洞穴，就会被老鹰捉住吃掉。鼹鼠跑的速度为V米/秒。已知一个洞穴

#include

ios

二分图

原创 2015-03-17 09:23:02 39 阅读

HDU1573 X问题【一元线性同余方程组】

题目大意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <=

#include

ios

php

原创 2015-03-17 09:10:36 55 阅读

POJ2584 T-Shirt Gumbo【二分图多重匹配】

题目大意：现在有5种型号(S、M、L、X、T)的衣服要发放给N个参赛队员。给出每个参赛者所需要衣服型号的范

#include

匈牙利算法

一对多

原创 2015-03-17 08:59:47 48 阅读

POJ2239 Selecting Courses【二分图最大匹配】

题目大意：学校总共有N门课程，并且学校规定每天上12节可，一周上7天。给你每门课每周上的次数，和哪一天哪一节课上的

#include

二分图

最大匹配数

原创 2015-03-17 08:40:14 46 阅读

POJ1274 The Perfect Stall【二分图最大匹配】

题目大意：有N头奶牛(编号1~N)和M个牛棚(编号1~M)。每头牛只可产一次奶，每个牛棚也只允许一只牛产奶。

#include

二分图

匈牙利算法

原创 2015-03-13 08:01:37 74 阅读

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

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

#include

网络流

最大流

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

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

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

#include

最大流

有向图

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

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

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

#include

网络流

传输线

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

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 77 阅读

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 21 阅读

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 69 阅读

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 67 阅读

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 44 阅读

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 146 阅读

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

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

割点

#include

深度优先搜索

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

HDU1251 统计难题【字典树】

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

#include

字典树

ios

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

HDU1172 猜数字【水题】

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

#include

ios

c代码

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

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 86 阅读

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

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

#include

缩点

强连通分量

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

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 阅读

欢迎

首页
5
6
7
8
9
10
11
12
共660条记录

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

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

51CTO博客

ITCharge