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

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

全部原创转载翻译

HDU2114 Calculate S(n)【数学】【水题】

题目大意：计算1~N的立方和思路：1~N的立方和公式为S(N) = 1^3 + 2^3 + 3^3 + … + N^3 = N^2*(N+1)^2/4。然后题目要求后四位，取余即可。

#include

java

ios

原创 2015-01-28 21:17:37 81 阅读

POJ1734 Sightseeing trip【Floyd】【最小环】

题目大意：有个旅游公司要开发一条新的旅游路线，要求这条路尽可能短，但是

最小环

#include

ide

原创 2015-01-28 20:54:00 52 阅读

HDU2113 Secret Number【水题】

题目大意：求一个数各个位数上为偶数的和思路：注意输出格式。。。

数据

java

#include

原创 2015-01-27 23:26:23 53 阅读

HDU2109 Fighting for HDU【水题】

题目大意：两个队PK，弱对弱，强对强，赢了得2分，平了得1分，输了木有分。输出最终得分对比。思路：。。。

java

#include

数据

原创 2015-01-27 23:19:14 46 阅读

HDU2107 Founding of HDU【水题】

题目大意：求N个数的最大值。。。现在还做这么水的题我也是醉了

#include

java

ios

原创 2015-01-27 23:09:18 7 阅读

POJ3169 Layout【SPFA】【差分约束】

题目大意：奶牛喜欢站成一排吃饲料，有的奶牛喜欢靠在一起，他们最多距离D米远。有的奶牛不喜欢靠在一起，他们最少距离D米远才可

#include

ios

约束条件

原创 2015-01-27 22:54:59 47 阅读

HDU3440 House Man【SPFA】【差分约束】

题目大意：在一条直线上有N个房子，每个房子的高度不一样，一个超人可以将这N个房子左右移动，但是不能改变房子的相对位置。

#include

差分约束系统

java

原创 2015-01-27 20:23:50 79 阅读

HDU1534 Schedule Problem【SPFA】【差分约束】

题目大意：安排N个工作，给你N个工作的开始时间，共有4种安排方式(约束

#include

约束条件

数组

原创 2015-01-27 14:27:02 31 阅读

POJ1201 HDU1384 Intervals【SPFA】【差分约束】

题目大意：给你N个整数点构成的区间[ai，bi](ai，bi都为整数)，在区间[ai，bi]上最少选ci个点。ci可在区间[ai，bi]中随意取，但是不能重复。

#include

ios

约束条件

原创 2015-01-26 23:52:33 45 阅读

POJ1364 HDU1531 King【SPFA】【差分约束】

题目大意：一个国王通过一个序列来做决定，他有几段段连续子序列的和的条件，知道各段子序列的和是大于还有小于某个数(这

ide

#include

子段

原创 2015-01-26 21:56:46 46 阅读

POJ 2449 Remmarguts' Date【SPFA】【A*】

题目大意：公主要求王子通过第k短的路径去找她。给出了N个点，M条单向边的图。也给出了起点s(王子所在的点)、终点t(公主所在的点)和k。

#include

ide

k短路

原创 2015-01-26 16:40:41 73 阅读

POJ2387 Til the Cows Come Home【Dijkstra】

题目大意：给你N个点，M条双向边，现在站在结点1上，问从结点1到结点N的最短路径为多少思路：求单源最短路径，这道题边

#include

结点

ios

原创 2015-01-25 22:23:13 47 阅读

POJ3615 Cow Hurdles【Floyd】

题目大意：John想为农场的奶牛举办跳高比赛。奶牛们现在都累了，它们想尽可能的用最少的能量完成跳高，因为跳过低点的障碍不是很困难

#include

ios

多源最短路径

原创 2015-01-25 21:43:07 52 阅读

POJ1125 Stockbroker Grapevine【Floyd】

题目大意：有N个股票经济人，他们之间可以传递信息，但是他们只相信他们认为可靠的人的信息。现在由某个人开始传信息

#include

ios

多源最短路径

原创 2015-01-25 21:03:33 44 阅读

HDU1874 畅通工程续【Dijkstra】

题目大意：给你N个点

#include

数据

java

原创 2015-01-25 17:50:28 40 阅读

POJ1511 Invitation Cards【SPFA】

题目大意：给你N个结点和M条边。问：从结点1出发分别到2、3、4、…、N结点的路程以

结点

#include

链式前向星

原创 2015-01-25 11:03:14 95 阅读

HDU2103 Family planning【水题】

题目大意：小虎发明了一个计划生育方案：每对夫

#include

java

ide

原创 2015-01-24 22:29:08 38 阅读

POJ2485 Highways【Prim】

题目大意：岛上要建高铁，有N个站点，给你一个图，表示这N个站点每个站点之间的距离，要求建造的高铁路线能连接所有的站点，并且使总的路程最短。求出满足情况的路线中两个站点间最长的路。思路：根据要求求出最小生成树，并求出最小生成树上的最大边，就是最终答案。

#include

最小生成树

ios

原创 2015-01-24 20:55:35 68 阅读

POJ2395 Out of Hay【Kruskal】

题目大意：1号农场的草被牛吃完了，Bessie必须从其他农场运草回来，总共有N个农场，Bessie要去其他所有的

#include

最小生成树

ide

原创 2015-01-24 20:25:36 27 阅读

POJ2377 Bad Cowtractors【Kruskal】【求最大生成树】

题目大意：Bessie要在John的N个谷仓之间修路，John要求用尽可能少的路使得所有

#include

kruskal算法

ide

原创 2015-01-24 19:11:37 55 阅读

POJ1789 Truck History【Prim】

题目大意：给你N个字符串，每个字符串代表一个结点，每个结点之间的距离为字符串中不同字符的个数。比如："abaaaaa"和"aabaaaa"，第二个和第三个字符不同，两个结点之间的距离就是2。以此类推，得到所有的结点。求所有结点构成图的最小生成树。思路：按题意算出各结点之间的距离，存入图中，用Prim算法求解，注意输出格式。

结点

#include

字符串

原创 2015-01-24 17:45:53 35 阅读

HDU2101 A + B Problem Too【水题】

题目大意：判断(A+B)%86是否等于0，等于0输出"yes"，否则输出"no"。思路：水的不能再水了。。。

#include

java

ios

原创 2015-01-23 20:56:48 82 阅读

HDU2099 整除的尾数【水题】

思路：从0~99暴力枚举下，符合条件的存入ans中，输出的时候注意格式。

数据

#include

java

原创 2015-01-23 20:05:09 60 阅读

HDU1088 Write a simple HTML Browser【字符串处理】【水题】

题目大意：输入一段HTML的文本，然后根据输入的文本，按照HTML的语言格式输出出来，但是每一行不能超出80个字符，超出的就要换行输出。注：遇到<br>就要换行，遇到<hr>就要在下一行输入80个'-'。思路：第一遍做的时候边读入边输出，刚开始PE了两次，改了改AC了。之后觉得这样输入输出毫无审美可言。。。所以改成了先存入一个大的字符串中，再将它输出出来。这样就美观多了。(ーー゛)。。。

html

#include

ios

原创 2015-01-20 17:27:12 45 阅读

HDU2098 分拆素数和【水题】【筛法求素数】

思路：用筛法求素数求出10000以内的素数，遍历2~N/2，直接判断i和N-i是否都为素数，并且i和N-1不相等。如果满足条件，则总数加1。最终得到结果。

#include

java

ios

原创 2015-01-20 14:11:46 32 阅读

HDU2122 Ice_cream’s world III【Kruskal】

题目大意：给你N个点(编号为0~N-1)，M条路，问最小生成树是多少，如果不能生成最小生成树，则输出impossible思路：用Kruskal来做，如果最后得不到N-1条路，就输出impossible，否则就输出结果。

#include

java

ios

原创 2015-01-19 23:07:24 41 阅读

HDU1301 POJ1251 Jungle Roads【Prim】【最小生成树】

题目大意：热带的一个岛上有N个村庄，还有一些路，现在丛林把道路给破坏了。酋长想要去掉一些不必要的路，使得剩下的路既能联通全部村庄，又能使总路程最短。求：这个最短的总路程是多少思路：就是给你N个点，M条边，求最小生成树。用Prim算法来做，输入的时候将字母代表的村庄转换为下标(即字母 - 'A')即可。

#include

i++

java

原创 2015-01-19 22:29:15 36 阅读

HDU1006 Tick and Tick【计算几何】

题目大意：现在有一个普通时钟，有时针、分针、秒针，秒针不是一秒一秒间断走的，而是连续走的。给

#include

java

ios

原创 2015-01-17 18:42:51 71 阅读

HDU2097 Sky数【水题】

思路：直接用/和%求出各进制各数位上的和，判断是否相等。

java

#include

ios

原创 2015-01-16 14:40:18 62 阅读

HDU2096 小明A+B【水题】

思路：A、B分别对100取余的数相加再对100取余就可以了。

测试数据

#include

java

原创 2015-01-16 14:29:09 57 阅读

欢迎

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

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

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

51CTO博客

ITCharge