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

按发布时间
按阅读量
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篇
推荐/精选
全部

全部原创转载翻译

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

HDU2589 正方形划分【DFS】

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

#include

深搜

ios

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

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

HDU2074 叠筐【图形打印】

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

#include

ios

字符数组

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

HDU1213 How Many Tables【并查集】

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

#include

并查集

ios

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

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

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

#include

整除

ios

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

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

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

#include

有向图

强连通分量

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

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

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

#include

素因子分解

因式分解

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

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

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

强连通分量

#include

有向无环图

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

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

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

#include

ios

c代码

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

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

POJ2186 Popular Cows【Tarjan】【强连通分量】

题目大意：每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛，M个崇拜关系(A，B)。意思是牛A崇拜牛B。特别是，如果

强连通分量

堆栈

#include

原创 2015-02-02 17:30:27 53 阅读

HDU2700 Parity【水题】

题目大意：给你一个01字符串，末尾为'e'或是'o'，分别代表偶校验和奇校验。输出正确的01字符串。偶校验表示：算上最后的'e'位，总共有偶数个1。奇校验表示：算上最后的'o'位，1总共有奇数个。思路：统计除末尾外1的个数，然后再判断末尾应为0还是1。然后赋值输出字符串。

#include

字符串

java

原创 2015-02-01 21:37:42 57 阅读

HDU2549 壮志难酬【水题】

题目大意：给你一个小数(肯定有小数点)，和一个整数N，求小数点后第N位是多少。思路：直接用字符串存储小数，找到小数点的位置。然后先判断小数点后够不够N位，够N位就输出小数点后第N位上的字符，否则输出"0"。举个例子说明下：1.2 3 实际上是1.2000 3 小数点后第3位原本没有，所以用0补齐。

#include

java

数据

原创 2015-02-01 21:21:22 41 阅读

HDU2568 前进【水题】

题目大意：N只蝙蝠，A剑招能杀死一半蝙蝠，B剑招能杀死一只蝙蝠。规则是：如果是奇数，就用B剑招杀死一只，再用A剑招杀死一

#include

数据

java

原创 2015-02-01 20:47:32 24 阅读

HDU2548 两军交锋【水题】

题目大意：和小学时候的题目差不多。相距l米的A、B要打仗了。A以u米/秒的速度前进，B以v米/秒的速度前进，

#include

java

ios

原创 2015-02-01 20:38:33 51 阅读

HDU2567 寻梦【水题】

题目大意：给你两个字符串，将第二个字符串插入到第一个字符串的正中间之后，再输出第一个字符串。思路：先输出第一个字符串的前半段，再输出第二个字符串，最后再输出第一个字符串的后半段。

字符串

数据

#include

原创 2015-02-01 20:25:13 23 阅读

HDU2547 无剑无我【水题】

题目大意：给你公式f(x, y, m, n) ，再给你a，b，c，d，剑气的m*m + n*n - 2*m*x - 2*n*y) = sqrt( (x-m)^2 + (y-n)^2 )剑气伤害为：sqrt( (x-a)^2 + (y-b)^2 ) + sqrt( (x-c)^2 + (y-d)^2

#include

java

ios

原创 2015-02-01 19:31:24 24 阅读

HDU2566 统计硬币【水题】

题目大意：有面值1、2、5分的硬币，给你硬币总数和总价值，问：有多少种可能的组合。思路：直接枚举，并统计可能数。

#include

java

测试数据

原创 2015-02-01 19:11:53 45 阅读

HDU2562 奇偶位互换【水题】

题目大意：给你一个01字符串，将奇数位和偶数位上的字符对调，然后输出字符串。思路：直接交换相邻字符即可。swap(s[i],s[i+1]);

测试数据

数位

#include

原创 2015-02-01 13:30:02 28 阅读

HDU2537 8球胜负【水题】

题目大意：简化台球，先打完自己的7个球(对方给自己打进的也算)，然后再打完黑球，谁就赢。如果：都还没打进7个球，就有人打进了黑球，那么谁打进算谁输。思路：用NumA表示进的红球数，NumB表示进的黄球数。判断两个地方，一种是球没打完7个就进了黑球的情况，一种是球进了7个再打进黑球的情况。

#include

数据

java

原创 2015-02-01 13:21:01 18 阅读

HDU2535 Vote【水题】

题目大意：给你N个州每个州的选民数，只有超过一半的州的选民数超过一半才能当选总统。问：最少需要的选民数为多少。思路：先按选民数从少到多排序，超过一半的州就是前N/2+1个州，而前N/2+1个州每个州最少的选民数为di/2+1(第i州的选民数为di)。统计选民数并输出结果。

#include

数据

java

原创 2015-02-01 11:33:14 33 阅读

HDU2560 Buildings【水题】

题目大意：给你一个N*M的矩阵，1代表绿色，0代表白色，问：总共有多少个绿色的单位。思路：二重for循环，并统计1的个数，最后输出即可。

#include

java

for循环

原创 2015-02-01 11:17:26 80 阅读

欢迎

首页
4
5
6
7
8
9
10
11
共324条记录

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

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

51CTO博客

ITCharge