![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 解题报告
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 1176 免费馅饼(类似于hdu 2084 数塔那道题目 )
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14396 Accepted Submission(s原创 2012-08-14 14:50:23 · 2127 阅读 · 0 评论 -
大数相加
原作者已经找不到了,但是我是从CSUST的博客栏中看到的,一个很好的模板。我看到的文章来源(不是原出处):http://blog.csdn.net/csust_acm/article/details/7268029//大数相加#include #includeint main(){ int i,d,j,d1; char a[100];int b[101]={0};int c[转载 2012-08-14 16:03:07 · 681 阅读 · 0 评论 -
大数相乘
根据大数相加,写出的简单的大数相乘的模板,有待改进中~~~~~~#include#includeconst int N = 100;int main(){ int i,j,k; int d1,d2; int a[N]={0},b[N]={0},sum[2*N]={0}; char c[N];// memset(c,'0',sizeof(c));// memset(a,0,原创 2012-08-14 16:04:30 · 791 阅读 · 0 评论 -
hdu 2084 数塔
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11282 Accepted Submission(s):原创 2012-08-14 14:55:13 · 879 阅读 · 0 评论 -
K次方(即求n^k的前三位与后三位)
题目来源,多校联合赛: http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=16820&pid=1002(重开,密码:52acm8)注意:貌似过了这段时间不能提交了的说。。。。。。K次方Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K原创 2012-08-25 10:13:16 · 4810 阅读 · 0 评论 -
hdu 4293 Groups
算法:DP题目来源:2012年9月16日成都赛区网络赛 1006 Groups原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4293GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S原创 2012-09-19 18:04:59 · 1036 阅读 · 0 评论 -
hdu 1506 Largest Rectangle in a Histogram
DP题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2012-08-14 14:36:14 · 912 阅读 · 0 评论 -
POJ 1840 Eqs
唉,我的入门“hash”题目链接:http://poj.org/problem?id=1840CSUST 2012年暑假8月组队后第十二次个人赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/BEqsTime Limit: 5000MS Memory L原创 2012-08-22 16:35:02 · 1032 阅读 · 0 评论 -
ZOJ 2965 Accurately Say "CocaCola"!
简单的打表找规律。原题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2965题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12857#problem/A密码:135724682012年9月15日组队赛Accurat原创 2012-09-15 20:36:37 · 1074 阅读 · 0 评论 -
hdu 1060
数学问题。水鸟第一篇解题报告,大牛们直接忽略即可题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060Leftmost DigitProblem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input con原创 2012-04-20 23:12:12 · 1129 阅读 · 0 评论 -
hdu 2955(DP背包问题)
DP背包问题(关于抢银行成功概率) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4778原创 2012-07-26 19:47:42 · 924 阅读 · 0 评论 -
POJ 1862 Stripies
简单有趣的sort()排序题目题目链接:http://poj.org/problem?id=1862 CSUST 2012年8月19日 暑假组队后第10次个人训练赛http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11732#problem/B POJ 1862 StripiesTime Limi原创 2012-08-19 20:42:38 · 1311 阅读 · 0 评论 -
POJ 3219 Binomial Coefficients
思想深奥,代码操简单的数学问题。题目链接:http://poj.org/problem?id=3219CSUST 2012年暑假8月组队后个人赛第12场:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/DD - Binomial CoefficientsTime Li原创 2012-08-22 21:03:44 · 1066 阅读 · 0 评论 -
FZU 1015 土地划分
用线段划分平面(实质线段相交问题)原题链接:http://acm.fzu.edu.cn/problem.php?pid=1015来源:CSUST组织的多校联合组队赛第一场D题列强瓜分。2012年8月5日12:00到17:00 Problem 1015 土地划分Accept: 561 Submit: 1296Time Limit: 1000 mSec Me原创 2012-08-24 19:21:37 · 1383 阅读 · 0 评论 -
POJ 2029 && ZOJ 1716 Get Many Persimmon Trees
枚举入门。原题链接:http://poj.org/problem?id=2029 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=716 ZOJGet Many Persimmon TreesTime Limit: 1000MS Memor原创 2012-10-28 15:27:09 · 1261 阅读 · 0 评论 -
uva 11437 Triangle Fun
原题链接:我的来源:2012.11.11CSUST Warm Up(Preparing for the 2013 )(personal):http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16690#problem/II - Triangle FunTime Limit:1000MS Memory L原创 2012-11-11 21:39:33 · 1943 阅读 · 0 评论 -
hdu 1232 畅通工程【并查集入门】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232CSUST链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/C畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65原创 2013-03-04 20:22:57 · 726 阅读 · 0 评论 -
hdu 1233 还是畅通工程【最小生成树入门】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233CSUST链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/D还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit:原创 2013-03-05 21:48:03 · 1144 阅读 · 0 评论 -
hdu 1022 Train Problem I 【栈入门经典】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13410 Accepted Su原创 2013-03-11 21:14:12 · 1444 阅读 · 0 评论 -
POJ 1094 && ZOJ 1060 Sorting It All Out 【拓扑排序入门】
原题链接:http://poj.org/problem?id=1094同ZOJ 1060:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K原创 2012-11-20 20:06:14 · 1127 阅读 · 0 评论 -
POJ 1573 && hdu 1035 Robot Motion【简单模拟】
题目链接:http://poj.org/problem?id=1573 http://acm.hdu.edu.cn/showproblem.php?pid=1035Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot原创 2012-08-14 16:10:52 · 1409 阅读 · 0 评论 -
hdu 2602 Bone Collector【01背包】
最经典、最基础的01背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 138原创 2012-08-14 14:45:10 · 1060 阅读 · 0 评论 -
hdu 2955 Robberies【经典01背包】
DP(关于抢银行概率的那道==) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):4778 Accep原创 2012-09-06 18:46:43 · 1253 阅读 · 0 评论 -
hdu 1058 Humble Numbers【丑数】
DP&&英语==题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9933 Acc原创 2012-08-14 15:31:28 · 1145 阅读 · 1 评论 -
hdu 1114 Piggy-Bank【完全背包】
经典完全背包入门题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5450 Accep转载 2012-08-14 15:41:17 · 725 阅读 · 0 评论 -
POJ 2063 Investment【经典完全背包】
DP背包(注意减少内存的转换)快速链接:http://poj.org/problem?id=2063CSUST 2012年暑假8月组队后第八次个人赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11473#problem/DInvestmentTime Limit: 1000MS原创 2012-08-15 13:35:21 · 1529 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom【即求最长上升子序列】
DP(呃,两边不交叉修路的那道。。。)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth原创 2012-08-14 15:56:37 · 1151 阅读 · 0 评论 -
【转】POJ 1159 Palindrome【经典的DP回文问题】
原题链接:http://poj.org/problem?id=1159博文转载链接: http://blog.sina.com.cn/s/blog_6d79d83a01016iqg.htmlPalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45704转载 2013-03-15 19:28:50 · 2631 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome【DP之经典回文问题】
原题链接:http://poj.org/problem?id=3280CSUST:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/C转载来自:http://blog.sina.com.cn/s/articlelist_1836701754_0_1.htmlCheapest Palindrom转载 2013-03-15 20:14:23 · 1523 阅读 · 0 评论 -
搜索专题训练【CSUST_Newer_12级入门】
搜索专题(Newer)题解:A bfs依次遍历周围的八个方向(马走日)B bfs注意记录当前方向和转弯数C bfs入门题目,注意要清空队列D dfs入门,周围加边四个方向深搜即可。E dfs.八连块问题 只要周围的八个方向的图是一样的,则都算是同一个八连块,记录共有多少个八连块即可。D dfs 深度遍历每一条路即可,只是要边遍历边记录路径,最后输出路径就原创 2013-03-30 21:55:47 · 1592 阅读 · 1 评论 -
hdu 2037 今年暑假不AC【贪心入门题目】
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=2037CSUST链接: http://acmore.net:8080/contest/view.action?cid=2#problem/F今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32原创 2013-03-21 00:48:51 · 1556 阅读 · 0 评论 -
POJ 1611 The Suspects【并查集入门】
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17149 Accepted: 8272DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumon原创 2013-04-06 21:49:00 · 2038 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions【并查集入门】
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19292 Accepted: 9472DescriptionThere are so many different religions in the world to原创 2013-04-06 22:03:59 · 2102 阅读 · 0 评论 -
POJ 1308 hdu 1325 Is It A Tree?【并查集+入度 判断一个有向图是树】
POJ 1308hdu 1325Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17384 Accepted: 5956DescriptionA tree is a well-known data struct原创 2013-04-07 20:05:48 · 1720 阅读 · 1 评论 -
POJ 1703 Find them, Catch them【典型并查集:判断在不同的集合】
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23915 Accepted: 7167DescriptionThe police office in Tadu City decides to say ends t原创 2013-04-08 19:04:47 · 5214 阅读 · 4 评论 -
2013_CSUST_3_23校内训练赛第一场【old】【hdu 3496、2191、4508、4506、2181 POJ 3264 3210 3094】
训练赛(Older)#001题解(F):1不知道 二维多重背包。。。2多重背包模板题3完全背包模板题4线段树求区间最值 模板题5幂取模乱搞 6DFS7水题8水题 IDOriginTitle 2 / 14Problem AHDU 3496Watch The Movi原创 2013-03-26 16:04:52 · 1804 阅读 · 0 评论 -
POJ 1984 Navigation Nightmare
转载来自:http://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html并查集。 首先,以为k个询问中的I是乱序的,直接被吓傻了,后来看讨论版才发现I是升序的…… 这道题让我对并查集有一个新的认识:根的代表性是非常强的!并查集里如果某个节点的改动会影响到整个并查集的所有节点,那么,在un转载 2013-04-08 21:54:32 · 1154 阅读 · 0 评论 -
POJ 3070 Fibonacci【矩阵连乘】
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6881 Accepted: 4873DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2013-04-09 21:14:52 · 1444 阅读 · 1 评论 -
POJ 3278 Catch That Cow 【bfs+队列】
原题链接:http://poj.org/problem?id=3278算法:bfs+队列+STL(C++)PS:bfs入门题目,好高兴啊,终于会用bfs了。Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32679 Accepted:原创 2012-11-10 00:52:09 · 17366 阅读 · 8 评论 -
POJ 1984 Navigation Nightmare【并查集思路总结】
算法:并查集。题意:给你 N 个农场 给定 M 条关系 :x y len dir 表示农场 y 在农场 x 的 dir 方向的 len 米处 输入 Q 个问题:x y index 在知道从从第一条关系到第 index 条关系的情况下,判断农场 x 和农场 y原创 2013-04-13 18:56:36 · 1767 阅读 · 0 评论