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

按发布时间
按阅读量
2014年 184篇

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

全部原创转载翻译

HDU1977 Consecutive sum II【水题】

题目大意：递推，输入N，输出为N*N*N (N+1)*(N+1)*(N+1)

java

ios

#include

原创 2014-12-31 23:25:41 60 阅读

HDU1898 Sempr == The Best Problem Solver?【水题】

题目大意：两个选手做题速度一样，第一个喜欢每A分钟

#include

java

ios

原创 2014-12-31 23:11:04 49 阅读

HDU2586 How far away ？【最近公共祖先】【Tarjan-LCA算法】

题目大意：一个村庄有N个房子

#include

结点

数据

原创 2014-12-31 21:53:16 54 阅读

POJ1986 Distance Queries【最近公共祖先】【Tarjan-LCA算法】

条最短的路。这道题的输入前半部分和POJ1984"Navigation Nightmare"相同。在每组数据之后是一个整数K，接下

#include

最短路径

数据

原创 2014-12-31 21:02:06 90 阅读

POJ1330 Nearest Common Ancestors【最近公共祖先】【Tarjan-LCA算法】

题目大意：给你一棵树，有N个结点，N-1条边。最后询问距离树上两个点(u,v)最近的公调用LCA(root)。Tarj

#include

结点

HDU2121 Ice_cream’s world II【最小树形图】【不定根】

题目大意：一个国家有N个城市，M条有向道路，国王想要选一个城市为首

权值

#include

结点

原创 2014-12-30 23:20:42 55 阅读

HDU4009 Transfer water【最小树形图】【不定根】

题目大意：一个村庄被洪水摧毁了，整个村庄都要转移。但是山上没有泉水，每

#include

ide

有向图

原创 2014-12-29 23:05:21 78 阅读

POJ3164 Command Network【最小树形图】【朱刘算法】

题目大意：长时间战争过后，一场战争终于切断了Littleken和KnuthOcean王国的联

#include

缩点

有向图

原创 2014-12-29 20:46:09 85 阅读

HDU4081 Qin Shi Huang's National Road System【Kruskal】【次小生成树】

题目大意：有N个城市，秦始皇要用N-1条路将他们全部连起来，秦始皇希望这N

最小生成树

ide

#include

原创 2014-12-28 22:20:37 84 阅读

POJ1679 The Unique MST【Kruskal】【次小生成树】

题目大意：给你N个点M条边的图，问：图的最小生成树是否唯一。思路：参考算法书，在kruskal算法

最小生成树

i++

邻接表

原创 2014-12-28 00:02:05 54 阅读

HDU2988 Dark roads【Kruskal】

题目大意：给你N个点M条路的图，点的变化由0~N-1，求最小生成树。思路：裸的Kruskal算法，直接求就可以。

#include

i++

ide

原创 2014-12-27 13:34:59 46 阅读

HDU3371 Connect the Cities【Kruskal】

生成了最小生成树。如果并完了没有达到N-1条边，就是不能联通，输出"-1"。

i++

#include

java

原创 2014-12-27 11:07:12 53 阅读

HDU1162 Eddy's picture【Prim】

题目大意：给你N个点的坐标，求能使这N个点相连的所有边的最小距离是多少。思路：先求出每个点和其他点的距离，存到图中，用Prim模板来做。

i++

#include

java

原创 2014-12-25 16:18:10 48 阅读

HDU1875 畅通工程再续【Prim】

题目大意：给你几个岛的坐标，只有两个岛的距离在10~1000米范围内的岛才能

#include

i++

数据

原创 2014-12-25 10:37:56 25 阅读

HDU1301 Jungle Roads【Prim】

题目大意：给你一个用前N个村庄，村庄用字母表的前N个字母表示，接下来N

#include

i++

java

原创 2014-12-24 23:14:19 48 阅读

HDU1879 继续畅通工程【Prim】

题目大意：N个村庄之间修路，有的路已经修了，有的路没有修。给你N个

i++

#include

测试用例

原创 2014-12-24 16:18:06 38 阅读

POJ1258 Agri-Net【Prim】

题目大意：给你一个N个点的矩阵图，求所有点相连的最小生成树。思路：直接裸的Prim算法。

#include

i++

ios

原创 2014-12-24 16:00:44 69 阅读

HDU1785 You Are All Excellent【余弦】【水题】

题目大意：给你几个队员的坐标点，已知坐标向量与x正向的夹角越小队员能力越大，能力从大到小输出队员的坐标点。思路：刚开始想用正弦，但是，x = 0的时候会错。所以要用余弦比较。但是不知到为什么C++提交就对，G++提交就错

#include

数据

java

原创 2014-12-24 07:19:36 63 阅读

HDU1233 还是畅通工程【Prim】

题目大意：给你一个图，求连接所有点的最短路径。思路：Prim算法求图的最小生成树，模板题。

i++

测试用例

畅通工程

原创 2014-12-23 22:36:35 41 阅读

图的五种种存储方式【图论】

运用五种方式来实现图的存储，以适应不同的情况。方式1：邻接矩阵方式2：前向星方式3：邻接表——动态建表方式4：邻接表——vector模拟链表实现方式5：邻接表——链式前向星★

#include

i++

邻接表

原创 2014-12-23 20:41:38 54 阅读

POJ2230 Watchcow【欧拉回路】

题目大意：给你一个N个点的图，M条双向边，从原点1出发，两个方向各走一遍，最后回到原点。输出整个路径。从1开始，到1结束。

#include

递归

ios

原创 2014-12-23 08:46:04 96 阅读

HDU1718 Rank【水题】

RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3980 Accepted Submission(s): 1539Problem DescriptionJackson wants to

#include

java

ios

原创 2014-12-22 23:04:12 54 阅读

HDU1708 Fibonacci String【水题】

Fibonacci StringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3652 Accepted Submission(s): 1259Problem DescriptionAfter

i++

#include

java

原创 2014-12-22 22:59:49 43 阅读

HDU1678 Shopaholic【水题】

ShopaholicTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1754 Accepted Submission(s): 975Problem DescriptionLindsay is a

#include

ios

java

原创 2014-12-22 22:56:46 27 阅读

HDU1673 Optimal Parking【水题】

Optimal ParkingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 1521Problem DescriptionWhen s

#include

java

ios

原创 2014-12-22 22:55:01 48 阅读

HDU4324 Triangle LOVE【拓扑排序】

题目大意：给你一个图，图中任意两点之间要么有正向边，要么有反向边。判断是否含有a->b-

#include

java

拓扑排序

原创 2014-12-22 22:47:19 41 阅读

HDU1285 确定比赛名次【拓扑排序】【优先队列】

思路：因为要满足字典序的拓扑排序，所以用了STL中的优先队列。priority_queue<int,vector<int>, greater<int> > Q;实现了权值小的优先级高，取出的时候保证序号是队列中最小的。其他的和一般的拓扑排序无区别。

#include

数据

i++

原创 2014-12-22 22:22:36 48 阅读

HDU2647 Reward 【拓扑排序】

题目大意：老板要发酬劳，但是工人酬劳不一样，有N个人，M种情况。a的酬劳一定要高于b。每个人最低酬劳为888，问：老板最少要花费多少钱。思路：以b->a为有向边建立拓

#include

拓扑排序

i++

原创 2014-12-22 15:50:20 76 阅读

HDU4857 逃生【逆拓扑排序】

逃生思路：刚开始以为直接拓扑排序就可以，其实不然。题目的意思是：如果有满足拓扑排序的多种情况的前提下，让1先尽量靠前

#include

测试数据

拓扑排序

原创 2014-12-22 14:57:51 50 阅读

HDU3342 Legal or Not【拓扑排序】【链式前向星】

题目大意：给你一个有向图，判断是否有环。思路：构建拓扑排序，如果排序失败，说明该有向图存在有向环。另一种思路，用链式前

#include

i++

ios

原创 2014-12-19 20:59:07 34 阅读

欢迎

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

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

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

51CTO博客

ITCharge