ACM算法之美
文章平均质量分 52
整理了一份大学期间参加ACM的题目,希望帮助更多参加ACM的朋友
hi-dhl
包含 Jetpack ,Kotlin ,Android 10 系列源码,译文,LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
-
01背包,完全背包,多重背包 ,模板代码
01 背包 void bag01(int cost,int weight){ for(i=v;i>=cost;i--) if(dp[i]<dp[i-cost]+weight) dp[i]=dp[i-cost]+weight;}完全背包 void complete(int cost,int weight){ for(i=cost;i<=v;i原创 2013-08-30 15:24:05 · 2611 阅读 · 0 评论 -
陶陶摘苹果
陶陶摘苹果 【问题描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。【输入文件】输入文件app原创 2013-05-16 15:05:51 · 1411 阅读 · 0 评论 -
POJ 1001 求高精度幂
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 120785 Accepted: 29494Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实原创 2013-08-09 01:00:26 · 791 阅读 · 0 评论 -
0/1背包问题的动态规划法求解 —— Java 实现
0/1背包问题的动态规划法求解,前人之述备矣,这里所做的工作,不过是自己根据理解实现了一遍,主要目的还是锻炼思维和编程能力,同时,也是为了增进对动态规划法机制的理解和掌握。值得提及的一个问题是,在用 JAVA 实现时, 是按算法模型建模,还是用对象模型建模呢? 如果用算法模型,那么 背包的值、重量就直接存入二个数组里;如果用对象模型,则要对背包以及背包问题进行对象建模。思来想去,还是采用了转载 2013-08-20 15:47:18 · 1138 阅读 · 0 评论 -
数据结构之并查集(Java版本)
来自:http://blog.csdn.net/originalIntention/article/details/8233462/** * 数据结构学习之并查集之数组并查集 * @author Sking */package 并查集;public class ArrayUnionFind { static int[] equivClass;//元素数组,有效索引从1开始 stat转载 2013-08-18 11:40:02 · 753 阅读 · 0 评论 -
Kruskal(克鲁斯卡尔)
设有一个有n个顶点的连通网N={V,E},最初先构造一个只有n个顶点,没有边的非连通图T={V, E},图中每个顶点自成一个连通分量。当在E中选到一条具有最小权值的边时,若该边的两个顶点落在不同的连通分量上,则将此边加入到T中;否则将此边舍去,重新选择一条权值最小的边。如此重复下去,直到所有顶点在同一个连通分量上为止。 import java.io.BufferedIn原创 2013-08-07 02:38:29 · 1029 阅读 · 0 评论 -
hdu题目分类
hdu题目分类模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 111转载 2013-08-01 23:40:18 · 855 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8752 Accepted Submission(s): 3365Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛原创 2013-08-02 22:22:55 · 1002 阅读 · 0 评论 -
HDU 2051 Bitset
BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9931 Accepted Submission(s): 7686Problem DescriptionGive you a number on base t原创 2013-07-31 11:45:29 · 998 阅读 · 0 评论 -
HDU 2036 改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14549 Accepted Submission(s): 7388Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回原创 2013-07-30 21:02:06 · 833 阅读 · 0 评论 -
HDU 2042 不容易系列之二
不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12790 Accepted Submission(s): 10276Problem Description你活的不容易,我活的不容易,他活的也不容易。不过,如原创 2013-07-28 17:45:47 · 1224 阅读 · 0 评论 -
HDU 2074 叠筐
叠筐Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10111 Accepted Submission(s): 2548Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边原创 2013-07-28 01:20:47 · 1947 阅读 · 1 评论 -
HDU 2027 统计元音
统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28600 Accepted Submission(s): 11843Problem Description统计每个元音字母在字符串中出现的次数。In原创 2013-07-27 13:15:00 · 981 阅读 · 0 评论 -
HDU 2025 查找最大元素
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22046 Accepted Submission(s): 12094Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面原创 2013-07-27 12:34:26 · 917 阅读 · 0 评论 -
HDU 2049 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16757 Accepted Submission(s): 6248Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集原创 2013-07-26 20:05:20 · 1142 阅读 · 0 评论 -
HDU 2083 简易版之最短距离
Problem Description寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2|原创 2013-07-23 01:17:15 · 1476 阅读 · 1 评论 -
做一个正气的杭电人
做一个正气的杭电人 做人要有一身正气,杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。每次考试的第一个题目总是很简单,今天也不例外,本题是要求输出指定大小的"HDU"字符串,特别地,为了体现“正气”二字,我们要求输出的字符串也是正方形的(行数和列数相等)。 Input输入的第一行包含一个正整数N(N表示一行内有M个“HDU”相连。Output原创 2013-05-16 15:39:42 · 1194 阅读 · 0 评论 -
HDU 2025 折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13253 Accepted Submission(s): 9172Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些原创 2013-07-30 18:44:34 · 1010 阅读 · 0 评论 -
HDU H204 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16106 Accepted Submission(s): 7538Problem Description今年的ACM暑期集训队一共有18人,分为6支队原创 2013-07-30 12:49:31 · 1145 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂...
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29643 Accepted Submission(s): 10944Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反原创 2013-07-29 17:46:07 · 830 阅读 · 0 评论 -
HDU 2043 密码
密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23180 Accepted Submission(s): 9260Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要原创 2013-07-28 21:00:45 · 1164 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22248 Accepted Submission(s): 10728Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格原创 2013-07-28 19:33:19 · 1045 阅读 · 0 评论 -
HDU 2076 夹角有多大(题目已修改,注意读题)
Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整数h(0 Outp原创 2013-07-21 22:50:54 · 1292 阅读 · 0 评论 -
HDU 2058 The sum problem
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12104 Accepted Submission(s): 3666Problem DescriptionGiven a sequence原创 2013-08-02 14:23:15 · 796 阅读 · 0 评论 -
HDU A + B Again
A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11804 Accepted Submission(s): 5152Problem DescriptionThere must be many A原创 2013-08-01 19:02:48 · 1085 阅读 · 0 评论 -
HDU 2035 人见人爱A^B
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 6678原创 2013-07-24 01:52:22 · 1173 阅读 · 0 评论 -
HDU 2033 人见人爱A+B
import java.io.BufferedInputStream;import java.util.*;public class Main { public static int m1=0,n1=0,k1=0; public static void main(String[] args) { Scanner sc=new Scanner(new B原创 2013-07-23 20:26:38 · 929 阅读 · 0 评论 -
HDU 2073 无限的路
Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。 Input第一个数是正整数N(≤100)。代表数据原创 2013-07-23 00:34:23 · 1823 阅读 · 1 评论 -
HDU 2064 汉诺塔III
汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7178 Accepted Submission(s): 3147Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜原创 2013-08-02 22:19:55 · 1040 阅读 · 0 评论 -
HDU 2052 Picture
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12879 Accepted Submission(s): 6698Problem DescriptionGive you the width and he原创 2013-07-31 12:04:00 · 1070 阅读 · 0 评论 -
HDU 4062 Partition
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 427Problem DescriptionDefine f(n) as the numb原创 2013-07-25 02:20:01 · 1446 阅读 · 0 评论 -
HDU 2084 数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1原创 2013-07-23 18:27:56 · 859 阅读 · 0 评论 -
HDU 2040 亲和数
Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个原创 2013-07-22 01:22:49 · 1528 阅读 · 0 评论 -
HDU 2041 超级楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input223 Sam原创 2013-07-22 00:42:40 · 1460 阅读 · 0 评论 -
HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22174 Accepted Submission(s): 9436Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-原创 2013-08-05 15:26:08 · 750 阅读 · 0 评论 -
HDU 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19989 Accepted Submission(s): 6912Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不原创 2013-08-05 13:45:42 · 987 阅读 · 0 评论 -
HDU 2066 一个人的旅行 Dijkstra(迪杰斯特拉)算法
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14139 Accepted Submission(s): 4761Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里原创 2013-08-04 15:21:29 · 1150 阅读 · 0 评论 -
HDU 3461 Code Lock (并查集)
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 292Problem DescriptionA lock you use has a code原创 2013-08-19 13:54:36 · 1128 阅读 · 0 评论 -
HDU 1829 A Bug's Life (并查集+BFS(广度优先搜索))
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6595 Accepted Submission(s): 2154Problem DescriptionBackground Prof原创 2013-08-19 13:43:22 · 1141 阅读 · 0 评论 -
HDU 1598 find the most comfortable road( 并查集)
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1598find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2718 Ac原创 2013-08-20 13:35:45 · 762 阅读 · 0 评论