套题题解
mig_davidli
稍微明白点算法和C++,参加过几个小项目。。
展开
-
【大坑特坑】第六届华为“创新杯”编程大赛初赛题目(第五场)
简直没法吐槽华为的服务器质量了,登一次半小时,提交一次等半小时,然后第二个题的结果还不知道呢,服务器就挂了。。。题目本身倒是还挺简单的。A题是鸡兔同笼问题:给出鸡和兔子的头数和脚数(可能不对),让你判断鸡的个数和兔子的个数。。小学经典问题。关键是不合法的情况,总共有4种。1、头比脚多。。2、脚是奇数= =3、脚>4*头或者脚so.出来了。#include #i原创 2014-05-05 22:19:16 · 2688 阅读 · 0 评论 -
【2012级新生请猛击】NEW COMER FIRST BLOOD 完全题解及代码
原始链接:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=3793本场练习以热身和练手为主,故不再过多解释,直接贴出代码,有问题的请在公共Q群里询问。1001:A + B Problem#include int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) {原创 2012-12-16 19:20:48 · 665 阅读 · 0 评论 -
【CODEFORCE 1A】卡精度坑爹笑哈哈——Theatre Square
来源:NEFU练习赛暨CodeForce 1A,点击打开链接卡精度是这个破题的大忌,也是一大坑爹TRAP,更倒霉的是,这个题只有全部改成__INT 64,才能AC。。当然这个题的思想还是很值得我们学习的。任意长,任意宽,覆盖正方形,要对长和宽进行处理而不是面积,这是一种从复杂往简单转化的优秀思想。#include using namespace std;int main(){原创 2012-11-29 18:00:57 · 1539 阅读 · 2 评论 -
【2012年腾讯俱乐部ACM赛新手组1004】XOR的用法-Poor man on the Single’s Day
这个是真没想到,CP的DISCUSS,给自己提个醒,原来位运算这么管用。有时会有奇效~Description The Galapagos Islands are a nature lover's paradise. Isolated from the mainland for thousands of years, some of the most unusual spec原创 2012-11-25 21:16:07 · 1091 阅读 · 0 评论 -
【CodeCraft比赛】Problem 3——INVESCAPE (迷宫BFS)
CodeCraft是印度IIT大学举办的一个算法邀请赛(这个大学貌似在印度挺出名,有个笑话:印度某集团的老总谈自己的儿子说,我这个不争气的儿子,考IIT都没考上,我气得没办法,只好把他送到了哈佛。。。囧rz)目前只有这一届。在人人上看到了ACM-ICPC主页君过年期间比赛的新闻,于是很有兴趣便参加了一下,据官网说还会再搞。第一名200美刀,第二名75美刀。我又折腾了一晚上,3AC拿了第30名,原创 2013-02-18 08:55:16 · 745 阅读 · 0 评论 -
【一个OIER/ACMER算法练习的好去处】HDU ACM Steps王者之路系统简介~
很多人常用HDU的OJ,但是有些时候难免迷茫失措。我做了这么多,究竟是不是水题?太难的看不下去,太简单的不屑一做?我是新手,到底应该从哪看起?大牛眼中简单的BFS贪心,我怎么就是不会?……近来发现HDU有一个存在很久却乏人使用的系统——ACM Steps,它类似OIER时期的著名OJ——USACO。链接地址:http://acm.hdu.edu.cn/game ,不要原创 2013-01-28 14:07:29 · 5505 阅读 · 4 评论 -
【SDUT第11周周赛Problem A】SDUT2576——Queen Collisions
来源:点击打开链接由于一些原因,需要在短短的一段时间内速成图论和搜索了= =,希望能够有一个不错的结果。这个题是著名八皇后问题的变种,大意就是问在一个棋盘中,照面的皇后有几组(横着竖着斜着都算)。输入需要仔细看才能看懂,王后的坐标是通过x,y的公式给的,需要算出来然后建图。二维数组在30000的长度面前会溢出,所以转化成4个一维数组来进行判断,行、列、左上行、右下行都算上。最后总体搜原创 2013-03-30 19:46:06 · 680 阅读 · 0 评论 -
【CodeCraft比赛】Problem 7——X-man(最长公共子串LCS变种)
题目:点击打开链接Question 7Problem StatementDr. Charles Xavier is trying to check the correlation between the DNA samples of Magneto and Wolverine. Both the DNAs are of length N, and can be原创 2013-02-19 08:53:10 · 1016 阅读 · 0 评论 -
【ACM-Steps1.2】简单字符串处理、简单数学题、进制转换系列8题(一)
1、HDU 2104 hide handkerchief(数学),小孩N个围成一圈,一次跳M个来数数,问能否遍历到所有小孩,辗转相除法求公约数。#include using namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,(a%b));}原创 2013-01-28 15:14:38 · 944 阅读 · 0 评论 -
【ACM-Steps1.2】简单字符串处理、简单数学题、进制转换系列8题(二)
接上篇:5、HDU 3188——Just A Triangle(水)同3,判断等腰/直角三角形,代码略。6、HDU 1328——IBM Minus One(水)所有字母加一,字母Z变成A,注意输出格式。#include #include using namespace std;int main(){ int testcase; cin>>testcase; fo原创 2013-01-28 15:21:22 · 575 阅读 · 0 评论 -
【2012年腾讯俱乐部ACM赛新手组1001】简单大数取余-99 division
简单大数取余,博客内模板过,没什么好说的。DescriptionGiven a big integer n, please determine whether it can be divided by 99 or not.InputInput consists of multiple test cases. The first line of input原创 2012-11-25 20:46:21 · 1086 阅读 · 0 评论 -
【百度之星邀请月赛12月11号竞赛题目一】du熊学斐波那契I
Problem Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:11235813471123581347112358........聪明的你当然一眼就看出了这个串是这么构造的:1.先写下两位在0~9范围内的数字a, b,构成串ab;2.取串最后的两位数字相加,将和写在串的最后面。原创 2012-12-11 22:07:58 · 2326 阅读 · 6 评论 -
【2012年腾讯俱乐部ACM赛新手组1000】我水平弱爆了—Love Message
做了三个题,然后拖走上课去了……我的Q币 其实仔细看看自己水平之内的话可以5AC的。Description Jiangshan and Zhao Yiran is a sweetheart lover in different class. So, Jiangshan developed a application to send message to Zhao Yi原创 2012-11-25 20:42:39 · 852 阅读 · 0 评论 -
【CodingTrip - 携程编程大赛第一场】1002 括号匹配
来源:HDU携程编程大赛第一场。括号匹配,一个DP经典问题,网上到处都是题解。用 dp[i][j] 表示从位置 i 到字符位置 j 所需的最少括号数。#include #include #include #include using namespace std;int dp[109][109];bool islegal(char a,char b){ if原创 2014-04-10 21:04:00 · 1944 阅读 · 0 评论 -
【CodingTrip - 携程编程大赛第三场】1003 携程全球数据中心建设
来源:HDU 携程编程大赛第一场简单Prim,不过用一种很高端洋气的经纬度表示方法来表示两点之间的距离。gis学的东东。把距离合到map里边,最后就是套用prim模板的问题。#include #include #include using namespace std;double map[105][105];const double pi=3.1415926535897932原创 2014-04-10 21:07:11 · 1519 阅读 · 0 评论 -
【读题坑爹】 2013寒假SD高校ACM周赛总结
题目链接:点击打开链接只会2个,B题和A题,D题拙计。PROBLEM A:超级玛丽形如CODEFORCE 18B的一道题,语文描述坑爹。。PROBLEM D:公因数形如CODEFORCE 182D的一道题,语文描述依然坑爹。。听网上说要用暴搜,我也不明白为什么不用KMP。。Problem A :#include #include long long dropd原创 2013-01-26 17:13:16 · 824 阅读 · 0 评论 -
【2012年腾讯俱乐部ACM赛新手组1003】Fengsensei的DOTA
字符串模拟,用STRING类的话会非常的简单Description 众所周知,Fengsensei是每天泡在图书馆的一个学霸,但是Fengsensei偶尔也会玩游戏来放松一下自己,Fengsensei最近迷上了DOTA,我们将模型简化如下,DOTA游戏分为两个阵营,天灾军团和近卫军团,Fengsensei出于奇怪的正义感每次都在近卫军团里,每次双方都会从一堆英雄中选出5名英原创 2012-11-25 20:48:55 · 1115 阅读 · 0 评论 -
【CODEFORCE 4C】map容器的妙用——Registration system
题目来源:CODEFORCE 4C点击打开链接本来想用char 模拟的,结果发现太麻烦放弃了。然后想用queue做,发现依然太麻烦,TLE了。最后想到了MAP,这个传说中的多项映照容器,更奇葩的是,他已经重载了[ ]运算符,访问一个当成下标可以直接切换到另外一个,如果找不到他会自动添加上一个。最后只花了不到二十行解决了问题,STL果然是个IMBA的东西 = =#include #原创 2012-12-03 12:05:05 · 983 阅读 · 0 评论 -
【标程】山东建筑大学第一届ACM程序设计竞赛(2013.12.1)题解
Problem A Paparizzi:简单模拟原创 2014-05-07 17:36:30 · 4621 阅读 · 1 评论 -
【ACMclub周赛5】Problem D——拼火柴
题目来源:点击打开链接dfs,注意剪枝。比如加起来余4要等于0,网上许多题解讲的比较详细。#include #include #include using namespace std;bool visited[25];int stick[25];int des_len;int sticknum;bool cmp(int a,int b){ return b>a;原创 2013-08-11 10:22:27 · 1420 阅读 · 1 评论 -
【ACMclub周赛5】Problem E——TSP旅行商问题
题目:点击打开链接题目简化一下就是一个旅行者可以在任意一点出发,遍历所有顶点后回到原点,问可以走的最短路程。很著名的NP-HARD旅行商问题。TSP问题最简单的求解方法是枚举法,时间复杂度是O(n!),其余的解都是无法证明的最优近似解,但是可以直接拿来用,此外还有模拟退火,floyd+DP,Edmonds-Johnson等各种方法,贴个模板吧,可以用poj 2404练一下手。原创 2013-08-11 09:47:12 · 3833 阅读 · 2 评论 -
【ACMclub周赛5】Problem C——求两圆的交叉面积
题目:点击打开链接参考了别人的推导过程,粘贴如下:假设半径小的圆为c1,半径大的圆为c2。 c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d=sqrt((x1-x2)^2+(y1-y2)^2) (1)如果r1+r2 那么两圆相离,相交面积S=0 (2)如果r2-r1>=d 那么半径小的圆内含半径大的圆,那么原创 2013-08-11 09:33:46 · 2097 阅读 · 0 评论 -
【ACMclub周赛5】Problem A——购物停车
来源:点击打开链接水题一道,由推断可知,如果停车点在首尾两个点的外边,那么会至少行进2*(Pi-P0)+K(i为最右面的商铺,K不定反正大于0),而设在内部,只需要行进最多2*(Pi-P0)的距离,而一个来回是一定要走的,关键是第二个来回怎么尽可能的省出来,数据不大,暴搜就行了。#include #include #include #include using namespace原创 2013-08-11 09:29:48 · 1160 阅读 · 0 评论 -
ACM CLUB第四周周赛题解_部分
ACM CLUB的一个小比赛,每周一次.原创 2013-07-28 11:01:25 · 4583 阅读 · 2 评论 -
CodeForce Round #186 Div.2
这次的题比上次的略难了点。。索性的是没有被人HACK。。第一题去数字,去最后一位或者倒数第二位,很简单,比较一下就行了。。#include #include #include #include using namespace std;int main(){ string tar; int res; cin>>tar; res=atoi(tar.c_str()); i原创 2013-05-31 14:52:50 · 936 阅读 · 0 评论 -
Codeforces Round #185 (Div. 2) 总结
人生当中第二次参加CODEFORCES,比起上次的水一发,这次变成了水两发。。比赛链接:点击打开链接第一题大水。。。但仍然因为没有注意getline()和getchar()的吃回车问题挂了一次。HACK了一下别人也让他挂了。。#include #include #include using namespace std;int main(){ string tar; int原创 2013-05-27 10:48:38 · 1518 阅读 · 0 评论 -
【再看细节】SDUT春季高校周赛9 Problem E——A Tale from the Dark Side of The Moon
来源:点击打开链接题目描述冗长,很容易看不下去。。使劲读可以看出以下信息,发现是字符串替换。1、有两个d请换成一个p2、有ei字符串且ei前边不为c,那么换成ie.3、pink换成floyd.4、EOF要查找出最后一个,否则题目中别的地方发现eof也会结束,会出现wrong answer.5、只有小写字母和空格可以算上。。#include #include #inc原创 2013-03-16 22:58:08 · 852 阅读 · 0 评论 -
【2013春季SD高校ACM周赛8(SDUT)】各水题题解
今天下午状态不错,4A。。主要是比较简单。。做出来的中只有一道题不算水题吧。。比赛地址:点击打开链接Problem A:Mad Scientist很水的一道题,读题略微坑人,明白了就好。从一种表示方法转移到另一种表示方法。第一个数表示样例,第二个数K表示小于等于K的总数有几个,数的值等于它下标所在的位置(从1开始)。#include #include using names原创 2013-03-09 16:45:38 · 1036 阅读 · 1 评论 -
【MS编程之美资格赛】Problem A及Problem B
题目链接:点击打开链接第一题和第二题都是小数据和大数据都AC了,65分。。略高兴思路请看各位大神的博客吧。。他们写的比我好A:#include #include #include #include using namespace std;map tp;int main(){ int testcase; cin>>testcase; for(int a=1;a原创 2013-04-09 18:24:48 · 752 阅读 · 0 评论 -
【SDUT_ACM周赛3】Problem A——Steps
链接:点击打开链接考试停更了一些时间,现在继续。考试结束了~简单贪心。从起点坐标向终点坐标移动,第一步和最后一步只能是1,其他时候比上一步要多一或者少一、问最少几步能够走完?从中间向两边回溯的思想,判断边界的时候一定要注意一下……#include using namespace std;int main(){ int testcase; cin>>testcase;原创 2013-01-19 18:47:56 · 873 阅读 · 0 评论 -
【百度之星12月23号竞赛题目一】Du熊做实验
来源:百度之星月赛12-23日 Problem_ATime Limit : 1000ms Memory Limit : 65535KProblem Descriptiondu熊是个爱学习的孩子,他总喜欢在生活中做一些小实验,这次du熊想研究一下光合作用。du熊的实验材料有如下几样:神奇的种子,普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部,你可以原创 2012-12-23 20:01:16 · 893 阅读 · 0 评论 -
【新生请继续猛击】NEW COMER SECOND BLOOD 完全题解及代码
链接:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=3794记住,百度永远是你最好的老师,请保证自己有很好的自学能力。1001:Sum Problem解释:求1+2+……N的和。不能直接加,会超时,求和公式是一个不错的注意。另外这个数很大,int装不下,需要用到__int64数据方式,用法和INT差不多,不懂的请百度一下。另原创 2012-12-16 20:38:33 · 704 阅读 · 0 评论 -
【CodingTrip - 携程编程大赛第一场】1001 聪明的猴子
来源:HDU携程编程大赛初赛第一场聪明的猴子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description森林中原创 2014-04-10 21:01:13 · 2130 阅读 · 0 评论