![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 83
Raise
记录下来的目的主要是为了加深自己的理解,如果还能对一两个人起到抛砖引玉的作用,就再高兴不过了。
展开
-
HDU3086-追及问题-解一元二次方程组
Need for SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 214Problem DescriptionJiaoshou is a fan原创 2014-01-25 22:30:39 · 2033 阅读 · 0 评论 -
HDU3795-最短路径问题-Dijkstra算法
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9598 Accepted Submission(s): 2927Problem Description给你n个点,m条无向边,每条边都有长度d和花费原创 2014-01-17 01:07:12 · 1484 阅读 · 0 评论 -
HDU1102-最小生成树-Kruskal算法-Prim算法
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12015 Accepted Submission(s): 4569Problem DescriptionThere are原创 2014-02-01 21:20:26 · 1872 阅读 · 0 评论 -
log10()的运用
点击打开链接Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11298 Accepted Submission(s): 4324 Problem DescriptionGiven a ...原创 2018-12-30 11:22:45 · 17330 阅读 · 0 评论 -
HDU1509-优先队列-Windows消息队列
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3125 Accepted Submission(s): 1259Problem DescriptionMessage原创 2014-02-02 22:35:24 · 1488 阅读 · 0 评论 -
线段树-HDU1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30283 Accepted Submission(s): 12016Problem Description很多学校流行一种比较的习惯。老师们很原创 2014-01-17 19:39:26 · 1216 阅读 · 0 评论 -
HDU1237简单计算器-中缀表达式-后缀表达式
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11355 Accepted Submission(s): 3697Problem Description读入一个只包含 +, -, *, / 的非负整原创 2014-01-20 22:25:41 · 6748 阅读 · 5 评论 -
HDU1413文件树
文件系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 319 Accepted Submission(s): 157Problem DescriptionIgnatius做了一个文件系统,为了测试他的文件系统原创 2013-11-25 13:36:44 · 1639 阅读 · 0 评论 -
Manacher算法求最长回文串
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6442 Accepted Submission(s): 2227Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长原创 2013-12-18 23:01:02 · 2046 阅读 · 0 评论 -
HDU2955-动态规划-01背包
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9378 Accepted Submission(s): 3501Problem DescriptionThe aspiring Roy the原创 2014-02-21 11:45:30 · 1348 阅读 · 0 评论 -
[转]浅析“最小表示法”思想在字符串循环同构问题中的应用-HDU2609
ACM偶尔会出现最小表示法的题目,下面是一些文档可以帮助理解。Click me~原创 2013-12-07 20:56:08 · 1673 阅读 · 0 评论 -
HDU2206-IP的匹配
IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7128 Accepted Submission(s): 1380Problem Description在网络课程上,我学到了很多有关IP的知识。IP全原创 2014-02-02 15:33:43 · 1292 阅读 · 0 评论 -
快速幂模-蒙哥马利-递推-HDU4506-HDU1211-HDU1575
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3699 Accepted Submission(s): 965Problem Description 小明自从告别了ACM/ICPC原创 2014-01-20 12:25:33 · 2209 阅读 · 0 评论 -
简单的深度优先搜索HDU1045
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目:类似八皇后问题,图中黑框表示墙,空白表示空,可以摆放炮台,炮台可以攻击同排和同列没有墙隔开的其它炮台,所以两个炮台不能裸露地放在同一排或者同一列.但是,如果中间隔着墙,则可以,我们的目标是使得地图上放上尽可能多的炮台,并且求出最大炮台数量.思路:这个题目和八皇后唯一的不同点就原创 2013-10-10 15:06:53 · 1920 阅读 · 0 评论 -
HDU1453-简单的模拟
City hallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 208 Accepted Submission(s): 131Problem DescriptionBecause of its age, th原创 2014-01-26 20:57:26 · 1639 阅读 · 0 评论 -
HDU1455-经典DFS剪枝
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5211 Accepted Submission(s): 1459Problem DescriptionGeorge took sticks of t原创 2014-01-26 22:57:12 · 1837 阅读 · 0 评论 -
拓扑排序-HDU1285-HDU2647-HDU2094-HDU1811
拓扑排序三部走:1.找入度为0的点2.删除该点和该点发出的所有边3,循环执行1,2/*(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.1.选入度为0的点2.删掉该点,并且删掉该点发出的所有边3.循环*/#include #incl原创 2013-12-08 19:58:14 · 1456 阅读 · 0 评论 -
HDU1482-假币鉴定
Counterfeit DollarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 351 Accepted Submission(s): 146Problem DescriptionSally Jones h原创 2014-01-28 01:54:55 · 2212 阅读 · 0 评论 -
HDU1397-哥德巴赫猜想
Goldbach's ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4230 Accepted Submission(s): 1571Problem DescriptionGoldbach原创 2014-01-28 02:57:59 · 3040 阅读 · 0 评论 -
HDU2512-贝尔数
一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1193 Accepted Submission(s): 763Problem Description因为长期钻研算法, 无暇顾及个人问题,BUAA原创 2014-01-28 22:33:12 · 1864 阅读 · 0 评论 -
HDU4150-字符串匹配-WA之路
Powerful IncantationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 470Problem DescriptionSome dange原创 2014-01-29 14:58:27 · 1540 阅读 · 0 评论 -
HDU1210-洗牌找规律
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2953 Accepted Submission(s): 1946Problem DescriptionEddy是个ACMer,他不仅喜欢做原创 2014-01-29 15:26:30 · 1713 阅读 · 0 评论 -
一道挺有意思的几何题-逃亡者游戏-HDU1593
find a way to escapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1194 Accepted Submission(s): 425Problem Description一日,话说0068与原创 2014-01-17 23:46:33 · 2206 阅读 · 0 评论 -
HDU1867-KMP算法的应用
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480 Accepted Submission(s): 885Problem DescriptionGenerally s原创 2014-02-09 17:22:23 · 1423 阅读 · 0 评论 -
HDU1724-辛普森积分公式法求椭圆面积
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1061 Accepted Submission(s): 388 Problem DescriptionMath is important!! Many ...原创 2018-12-30 11:22:28 · 6376 阅读 · 1 评论 -
HDU3336-KMP
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3838 Accepted Submission(s): 1793Problem DescriptionIt is well kn原创 2014-03-05 20:36:32 · 1498 阅读 · 0 评论 -
HDU3293-排序
sortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 616 Accepted Submission(s): 284Problem DescriptionAs is known to all, long lo原创 2014-03-06 13:55:17 · 1438 阅读 · 0 评论 -
波兰式、逆波兰式与表达式求值
波兰式、逆波兰式与表达式求值 《数据结构》中关于栈的解释经常会涉及到逆波兰式,波兰式,中缀式表达式的求值问题。但是,十分惭愧,整个大一阶段,数据结构的课程没有上够5节,没有意识要学习,吃亏真的很大,只能现在恶补了。废话不说了,进入正题。1. 中缀表达式 人类最熟悉的一种表达式1+2,(1+2)*3,3+4*2+4等等都是中缀表示法。对于人们来说,也是最直观的一种...原创 2018-12-30 11:22:11 · 106007 阅读 · 6 评论 -
丑数的处理
http://wikioi.com/problem/1246/题目描述 Description对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意:我们不认为1 是一个丑数。你的工作是对于输入的集原创 2013-10-10 23:08:42 · 2310 阅读 · 2 评论 -
HDU2668-O(n)求最长不重复子串
DaydreamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1451 Accepted Submission(s): 416Problem DescriptionWelcome to 2009 HDU Gi原创 2014-01-22 17:43:20 · 1991 阅读 · 1 评论 -
HDU1081二维子数组最大和/压缩/动态规划/DP
http://acm.hdu.edu.cn/showproblem.php?pid=1081To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6892 Accepted Submission(s)原创 2013-11-15 22:27:11 · 1963 阅读 · 0 评论 -
二分图最大匹配-匈牙利算法-HDU2063-HDU1068-HDU1150-HDU2119
今晚在博客上搜了匈牙利算法,居然没有找到,看来是当时没有及时写上。 匈牙利算法是一种找二部图的最大匹配算法,先在这里放出代码:过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8503 Accepted原创 2014-01-21 22:59:27 · 2147 阅读 · 1 评论 -
HDU1026
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10225 Accepted Submission(s): 3095Special JudgeProblem原创 2013-10-07 21:57:14 · 1565 阅读 · 1 评论 -
二叉搜索树判断子树相等
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2375 Accepted Submission(s): 1030Problem Description判断两序列是否为同一二叉搜索树序列原创 2013-11-18 21:19:52 · 2078 阅读 · 1 评论 -
模拟题目HDU2599
The Dreadful SevenTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 104Problem DescriptionSuper Mar原创 2013-12-06 23:58:36 · 1335 阅读 · 0 评论 -
KMP的另一种应用
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3938 Accepted Submission(s): 1562Problem DescriptionThe French author Georg原创 2014-03-05 15:23:51 · 1503 阅读 · 0 评论 -
HDU1180-BFS
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7782 Accepted Submission(s): 1875Problem DescriptionHogwarts正式开学以后,Harry发现在原创 2014-03-02 23:43:32 · 1521 阅读 · 0 评论 -
HDU2708-模拟题
Vertical HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1598 Accepted Submission(s): 284Problem DescriptionWrite a prog原创 2014-02-13 16:04:28 · 2370 阅读 · 0 评论 -
[译]网络流Dinic算法-最大流-HDU1532&POJ1273
POJ1273HDU1532Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51941 Accepted: 19732Description在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就原创 2014-02-12 16:33:47 · 1942 阅读 · 0 评论 -
贪心算法:田忌赛马-HDU1052 & POJ2287 & ZOJ2397
Tian Ji -- The Horse RacingTime Limit: 5 Seconds Memory Limit: 32768 KB Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in...原创 2018-12-30 11:22:22 · 5753 阅读 · 0 评论