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

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

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

全部原创转载翻译

HDU4786 Fibonacci Tree【最小生成树】

题目大意：给你图的N个点和M条双向边。告诉你每条边的权值。权值为1表示该边是白边，权值为0表示该边为黑边。问：

最大生成树

权值

最小生成树

原创 2015-04-24 20:45:25 52 阅读

HDU5194 DZY Loves Balls【排列组合】

题目大意：袋子里有N个黑球、M个白球。用1表示取出来的是黑球，0表示取出来的是白球。不放回的从袋子里取出这N+M个球。求相邻取出的两个球第一个球白球，第二个球是黑球的期望次数是多少，即出现"01"的期望次数是多少。思路：考虑期望可加。第i(1<=i<=N+M)个位置上出现白球的概率为M/(M+N)，则i+1个位置上出现黑

#include

ios

php

原创 2015-04-24 20:31:16 38 阅读

HDU2594 Simpsons’ Hidden Talents【KMP】

题目大意：给你两个串S1和S2，求既是S1的前缀同时是S2的后缀的最长字符串及长度。思路：KMP算法中Next[j] == k

#include

后缀

前缀和

原创 2015-04-22 21:50:43 36 阅读

HDU1247 Hat’s Words【字典树】

题目大意：一个"hat's word"是一个单词，可以恰好由字典中其他两个单词连接得到(比如字典中是hat's和word)。给出字典中的单词单词。

#include

字典树

ios

原创 2015-04-22 11:45:28 77 阅读

HDU1800 Flying to the Mars【字典树】

题目大意：有N个士兵。用不同的整数表示不同的级别。级别高的士兵可以教级别低的士兵，他们可以共用一把扫帚。一个士兵最多只能

#include

字典树

ios

原创 2015-04-22 10:38:30 40 阅读

HDU1004 Let the Balloon Rise【字典树】

题目大意：ACM比赛要统计所有队伍最初哪道题的数量最多。给你N个代表气球颜色的字符串。输出出现次数最多的气球颜色。题

i++

#include

字符串

原创 2015-04-21 20:14:11 38 阅读

POJ2185 Milking Grid【KMP】

题目大意：有一个N行M列的字符矩阵，这个字符矩阵可以由较小的矩阵重复平铺组成整个矩阵。问：最小的字符

#include

最小公倍数

i++

原创 2015-04-21 19:49:14 30 阅读

poj3461 Oulipo【KMP】

题目大意：给一个字符串T，表示文章，再给一个字符串W，表示单词。T和W都只包含26个大写英文字母。现在计算数为所求，即W在T中出现的次数。

#include

字符串

i++

原创 2015-04-21 10:41:03 36 阅读

POJ2406 Power Strings【KMP】

题目大意：给定两个字符串a和b，定义a*b为两个字符串的链接。比如，a = "abc"，b = "def"，则a*b ="abcdef"。这个定义

字符串

#include

子串

原创 2015-04-21 10:21:48 62 阅读

POJ2752 Seek the Name, Seek the Fame【KMP】

题目大意：给定一个字符串S，计算出所有可能的前缀-后缀字符串的长度。前缀-后缀字符串指的是S的子串不仅是S的前缀，还

子串

后缀

#include

原创 2015-04-21 09:26:58 62 阅读

HDU2050 折线分割平面【递推】【计算几何】

题目大意：求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。思路：直线分割

折线

#include

ios

原创 2015-04-21 08:44:21 40 阅读

HDU1051 Wooden Sticks【贪心】

题目大意：有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和权重有关。第一根木

#include

权重

ios

原创 2015-04-18 14:02:23 62 阅读

POJ2264 HDU1503 Advanced Fruits【LCS】

题目大意：两种水果可以杂交出一种新的水果，现在要给新水果起名字，起名的规则是：这个名字要包含之前两种水果的名字的

#include

字符串

公共子序列

原创 2015-04-18 10:53:01 223 阅读

POJ2506 Tiling【高精度】【递推】

题目大意：有一个大小2*N的矩形地板，用规格为2*2和2*1的瓷砖方块去填满它，共有多少种方案思路：设长度为N的矩形地板共有F[N]种方案。共有三种放法型数组Fi[][

#include

数组

ios

原创 2015-04-18 09:54:40 69 阅读

POJ2413 How many Fibs?【高精度】【二分】

题目大意：定义fibonacci数列前两项f[1] = 1，f[2] = 2。现在给你一个区间[a，b]，a <= b <= 10^100。问：区间[a，b]之间有多少个fibonacci数

#include

数组

字符串数组

原创 2015-04-18 09:40:29 70 阅读

POJ2394 Checking an Alibi【Dijkstra】

题目大意：有F个农场，标号为1~F。1号农场为谷仓。有C头奶牛在这些农场上，他们喜欢偷吃谷子，但是在偷吃谷子前M秒，有个摄像头会将它们的位置记录下来。各个农场之间有P条通路，并且知道这P条路的行走世间。如果奶牛可以在M秒之内赶到谷仓，就可以偷吃到谷子。问：有多少奶牛可以偷吃到谷子，并升序输出它们的序号。思路：最短路径问题

#include

ios

c代码

原创 2015-04-16 21:06:56 44 阅读

试除法整数分解筛法整数分解 PollardRho大整数分解【模板】

#include

整数分解

i++

原创 2015-04-16 18:15:19 98 阅读

矩阵快速幂【模板】

const int MAXN = 110;struct Matrax{ int m[MAXN][MAXN];}a,per;int N,M;void Init(){ for(int i = 0; i < N; ++i) for(int j = 0; j < N; ++j) { scanf("%d",&a.m[i]

编程

原创 2015-04-16 15:07:45 65 阅读

整数快速幂【模板】

LL QuickMod(LL a,LL b,LL m) //a^b % m{ LL ans = 1%m; a %= m; while(b > 0) { if(b&1) ans = ans*a%m; a = a*a%m; b >>= 1; } return ans;}

编程

原创 2015-04-16 14:51:30 46 阅读

欧拉函数【模板】

直接欧拉函数int Euler(int n) { int ret = n; for(int i = 2; i*i <= n; ++i) { if(n % i == 0) { n /= i; ret = ret - ret/i; }

i++

递推

原创 2015-04-15 16:13:52 33 阅读

同余方程[组] 乘法模逆元中国剩余定理【模板】

扩展欧几里得，求一组解x，y，使得gcd(a，b) = d = a * x + b * y扩展欧几里得，求所有解x，y，使得c = a * x + b * y扩展欧几里得，求a关于n的逆元a^-1，使得a * a^-1 ≡ 1(mod n)扩展欧几里得，求解x，满足同余方程组x ≡ Ri(mod Ai)扩展欧几里得，求解x，满足高次同余方程A^x ≡ B(mod C)

扩展欧几里得

中国剩余定理

同余方程

原创 2015-04-15 16:05:36 82 阅读

普通素数筛法求素数二次筛法求素数 MillerRabin素数测试【模板】

普通素数判断筛法求素数[1，N]二次筛法求素数[L，R]Miller素数测试方法

#include

i++

筛素数

原创 2015-04-15 13:11:02 42 阅读

字典树【模板】

struct TrieNode{ int Count; struct TrieNode* Next[26];}Tree,*Trie;TrieNode *root;void Create() //初始化{ root = new TrieNode; memset(root->Next,NULL,sizeof(root->Next)); root-

字符串

初始化

原创 2015-04-15 10:07:46 55 阅读

POJ2001 Shortest Prefixes【字典树】

题目大意：给一些字符串，求出每个字符串在这些字符串中能可以被唯一识别的最小前缀。思路：字典树

#include

字符串

字典树

原创 2015-04-15 09:40:26 41 阅读

POJ1423 HDU1018 Big Number【斯特林公式】【高精度】

题目大意：求N!有多少位。1<=N<=10^7。思路：N的规模很大。不能直接模拟求位数。先考虑这种做法：设A = N! = 1*2*3*做。Sti

#include

ios

c代码

原创 2015-04-14 18:22:19 69 阅读

HDU1274 展开字符串【栈】

题目大意：为了表示纺织CAD系统的纱线排列问题。用小写字母来表示不同的纱线，连接在一起表示纱线的组合。前边

#include

入栈

字符串

原创 2015-04-14 17:55:36 56 阅读

POJ3009 Curling 2.0【DFS】

题目大意：一种在宽为M高为N大小的矩阵上玩的冰壶游戏，起点字符为'2'，终点字符为'3'，矩阵上'0'为可移动区域，'1'为石头区域

#include

i++

ios

原创 2015-04-14 17:31:39 66 阅读

POJ2287 HDU1052 Tian Ji -- The Horse Racing【贪心】

题目大意：田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一把得200，平了不得钱，输了输20

#include

数组

ios

原创 2015-04-13 20:41:29 98 阅读

NEFU561 方块计算【递归】

题目大意：在一间M*N的长方形房间里，地上铺了白色、黑色两种颜色的正方形瓷砖，你站在其中一块黑色瓷砖上

#include

递归

ios

原创 2015-04-13 18:30:14 22 阅读

NEFU559 分书问题【递归】

题目大意：有编号分别为1~N的N本书，准备分给N个人，每个人阅读兴趣用一个二维数组表示。1：喜欢这本书；0：不喜欢这本书。L

#include

数组

递归

原创 2015-04-13 18:03:26 71 阅读

欢迎

首页
2
3
4
5
6
7
8
9
共660条记录

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

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

51CTO博客

ITCharge