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

按发布时间
按阅读量
2015年 324篇

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

全部原创转载翻译

HDU1358 Period【KMP】

题目大意：给你长度为N的字符串s，求字符串s的循环前缀的长度和循环的次数。例如：长度为8的字符串："abababab"长同的，对于

#include

字符串

ios

原创 2015-04-26 10:40:14 83 阅读

HDU2203 亲和串【KMP】

题目大意：给定亲和串的定义：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串

i++

字符串

循环移位

原创 2015-04-26 09:32:34 59 阅读

HDU4565 So Easy!【矩阵连乘】【推导】

题目大意：定义Sn = [( a + √b )^n] % m，[x]表示x向上取整，比如[3.14] = 4。给你a b n m的值，求Sn是多少。思路：这道题很经典，因为(a-1)^2< b < a

#include

ios

php

原创 2015-04-25 23:26:00 56 阅读

HDU1847 Good Luck in CET-4 Everybody!【博弈】

题目大意：有N张牌，两个人轮流抓，每次抓的牌数只能是2的幂次(2^0、2^1、2^2、…)。最后抓完牌的人获胜。

#include

ios

c代码

原创 2015-04-25 22:39:50 75 阅读

HDU1425 sort【水题】

题目大意：给你N和M，然后给你N个数，输出前M大的数。思路：数据范围为-500000~500000，N的范

#include

ios

数组

原创 2015-04-25 22:25:10 58 阅读

HDU1422 重温世界杯【DP】

题目大意：给你N个城市，参观路线为1~2~3~4~5~…~N~1。可以从任何一座城市开始参观。每座城市提供的生活费和需要的花费都不同，问：最多能参

#include

数据

ios

原创 2015-04-25 21:53:36 92 阅读

HDU4496 D-City【并查集】

题目大意：给出一张图，按照给定的边的顺序逐个删除。问每删除一条边后图的连通块数是多少。思路：逆向并查集求

#include

连通块

ios

原创 2015-04-25 21:26:16 51 阅读

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

欢迎

首页
1
2
3
4
5
6
7
8
共324条记录

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

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

51CTO博客

ITCharge