漫漫刷题路
文章平均质量分 81
记录着做过的各大OJ上的题,代码及其详解。
ltree98
游戏开发者
展开
-
ACM-卡特兰数之Train Problem II——hdu1023
ACM 卡特兰数 Train Problem II hdu1023 大数乘法(存五位数)原创 2014-06-08 20:35:46 · 2986 阅读 · 0 评论 -
ACM-并查集之小希的迷宫——hdu1272
ACM 并查集 小希的迷宫 hdu1272原创 2014-06-06 18:04:10 · 2112 阅读 · 0 评论 -
ACM-简单题之As Easy As A+B——hdu1040
ACM 简单题 As Easy As A+B hdu1040原创 2014-06-06 09:33:17 · 2484 阅读 · 0 评论 -
ACM-树状数组之Stars——hdu1541,poj2352
ACM 树状数组 Stars hdu1541 poj2352原创 2014-06-05 14:15:10 · 1846 阅读 · 0 评论 -
ACM-树状数组之敌兵布阵——hdu1166
ACM 树状数组 敌兵布阵 hdu1166原创 2014-06-05 09:45:11 · 1532 阅读 · 0 评论 -
ACM-最小生成树之畅通工程再续——hdu1875
ACM 最小生成树 畅通工程再续 hdu1875 Prim原创 2014-05-28 15:33:39 · 1903 阅读 · 0 评论 -
ACM-简单题之Least Common Multiple——hdu1019
ACM 简单题 Least Common Multiple hdu1019 最小公倍数原创 2014-05-28 13:18:36 · 2205 阅读 · 0 评论 -
ACM-数论之Big Number——hdu1018
ACM 数论 Big Number hdu1018 斯特林公式原创 2014-05-28 12:39:25 · 2188 阅读 · 0 评论 -
ACM-最短路之一个人的旅行——hdu2066
ACM 多起点多终点最短路 一个人的旅行 hdu2066 Dijkstra原创 2014-05-27 21:41:25 · 1979 阅读 · 0 评论 -
ACM-最短路之畅通工程续——hdu1874
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd原创 2014-05-27 20:08:25 · 1751 阅读 · 0 评论 -
ACM-最短路(SPFA,Dijkstra,Floyd)之最短路——hdu2544
ACM 最短路(SPFA,Dijkstra,Floyd) 最短路 hdu2544原创 2014-05-27 11:59:54 · 7182 阅读 · 1 评论 -
ACM-最小生成树之继续畅通工程——hdu1879
ACM 最小生成树 继续畅通工程 hdu1879 Kruskal原创 2014-05-26 16:48:41 · 1995 阅读 · 0 评论 -
ACM-MST(最小生成树)之Agri-Net——poj1258
ACM MST(最小生成树) Agri-Net poj1258 Prim原创 2014-05-26 15:52:25 · 1918 阅读 · 0 评论 -
ACM-最小生成树之Highways——poj2485
ACM 最小生成树 Highways poj2485 Prim原创 2014-05-26 16:20:07 · 2517 阅读 · 0 评论 -
ACM-最小生成树之畅通工程——hdu1863
ACM 最小生成树 Kruskal Prim 畅通工程 hdu1863原创 2014-05-25 11:04:41 · 8073 阅读 · 2 评论 -
ACM-DP之最大连续子序列——hdu1231
ACM DP 最大连续子序列 hdu1231原创 2014-05-25 10:19:16 · 2643 阅读 · 0 评论 -
ACM-经典DP之Monkey and Banana——hdu1069
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...原创 2014-05-22 17:26:02 · 7591 阅读 · 2 评论 -
ACM-百度之星资格赛之Labyrinth——hdu4826
ACM 百度之星资格赛 Labyrinth hdu4826原创 2014-05-22 15:32:59 · 2630 阅读 · 1 评论 -
ACM-百度之星资格赛之Energy Conversion——hdu4823
ACM 百度之星资格赛 Energy Conversion hdu4823原创 2014-05-20 21:43:37 · 2036 阅读 · 0 评论 -
ACM-简单题之Ignatius and the Princess II——hdu1027
ACM 简单题 Ignatius and the Princess II hdu1027 康拓展开原创 2014-05-19 14:35:17 · 3588 阅读 · 0 评论 -
ACM-简单题之Factorial——poj1401
ACM 简单题 Factorial poj1401原创 2014-05-19 12:59:01 · 2786 阅读 · 0 评论 -
ACM-模拟之Candy Sharing Game——hdu1034
ACM 模拟 Candy Sharing Game hdu1034原创 2014-04-29 10:15:14 · 3150 阅读 · 0 评论 -
ACM-大数之A + B Problem II——hdu1002
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 189306 Accepted Submission(s): 36174Problem DescriptionI have a v原创 2014-02-28 21:32:49 · 1752 阅读 · 1 评论 -
ACM-大数之N!——hdu1042
N! 大数乘法 hdu1042 Problem DescriptionGiven an integer N(0 ≤原创 2014-03-03 09:29:25 · 2439 阅读 · 0 评论 -
ACM-递归之母牛的故事——hdu2018
一道很简单的题目:母牛的故事Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output原创 2013-10-29 19:15:04 · 2723 阅读 · 2 评论 -
ACM-递归之n皇后——hdu2553
ACM,递归,n皇后,hdu2553原创 2014-03-08 20:21:51 · 2377 阅读 · 1 评论 -
ACM-数论之 Fibonacci Again——hdu1021
这道题,虽然是个水题,但是没有一个数学公式,难死了= =!,我暴力了很多遍还是没有成功,我知道不能用暴力破解,但实在想不出来有什么方法,没办法,求助咯,最终才知道有这么个余数公式:(a+b)%3 = (a%3+b%3)%3有了这个公式,那真是手到擒来了!这题也体现出ACM与数学那不可分割的关系啊~Problem DescriptionTher原创 2013-07-30 10:39:47 · 2021 阅读 · 0 评论 -
ACM-数论之吃糖果——hdu1205
吃糖果 Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一原创 2013-11-06 20:07:15 · 1834 阅读 · 0 评论 -
ACM-数论之A hard puzzle——hdu1097
A hard puzzle Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easi原创 2013-11-08 19:48:28 · 1682 阅读 · 0 评论 -
ACM-数论之Perfection——hdu1323
Perfection Problem DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: "If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a d原创 2013-11-08 20:34:34 · 1912 阅读 · 0 评论 -
ACM-贪心之今年暑假不AC——hdu2037
今年暑假不AC Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事原创 2013-11-11 20:19:29 · 1596 阅读 · 0 评论 -
ACM-贪心之Wooden Sticks——hdu1051
Wooden Sticks Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by o原创 2013-10-21 15:53:16 · 1929 阅读 · 0 评论 -
ACM-贪心之Moving Tables——hdu1050
Moving Tables Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each原创 2013-10-21 15:39:41 · 3569 阅读 · 3 评论 -
ACM-贪心之Fat Mouse Trade——hdu1009
FatMouse' Trade Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms.原创 2013-10-21 15:32:48 · 2104 阅读 · 0 评论 -
ACM-单调队列之Sliding Window——poj2823
ACM 单调队列 Sliding Window poj2823 单调队列详解原创 2014-05-03 14:35:10 · 2298 阅读 · 0 评论 -
ACM-栈之Train Problem I——hdu1022
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18202 Accepted Submission(s): 6819Problem DescriptionAs the new term c原创 2014-03-03 09:39:21 · 1370 阅读 · 0 评论 -
ACM-哈希数表之Eddy's research I——hdu1164
Eddy's research I HDU 1164原创 2013-11-15 20:56:15 · 2096 阅读 · 0 评论 -
ACM-最小生成树之Count the Pairs——hdu4750
Count The PairsProblem Description With the 60th anniversary celebration of Nanjing University of Science and Technology coming soon, the university sets n tourist spots to welcome guests.原创 2013-11-01 19:22:14 · 1185 阅读 · 0 评论 -
ACM-最小生成树之还是畅通工程——hdu1233
还是畅通工程Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (原创 2013-10-29 19:57:51 · 1510 阅读 · 0 评论 -
ACM-字符串处理之Substrings——hdu1238
ACM 字符串处理 Substrings hdu1238 字符串函数原创 2014-05-01 13:11:11 · 2752 阅读 · 0 评论