Algorithm
文章平均质量分 60
mwkfeng
这个作者很懒,什么都没留下…
展开
-
Member SRM 474
DIV1250P RouteIntersection一个人在N(1-10^9)维空间里行走, 从(0...0)原点开始,每次选择其中的一维增加1或者减少1,其他维的值不变,现在给出每次行走选择的维数,给出是在该维增加还是减少,问有没有重复走到之前经过的点。这道题很容易从二维和三维推导开来,如果重复走到某一点,那么第二次到该点与第一次到该点之间的行动应该是抵消的,也就是说如果中间在K维增加了1,那么必定又有一次移动使K维减少1,所以中间那段的行动全是可以抵消的。我很暴力地用O(n^2)来枚举重复的区间,O(n原创 2010-07-02 16:33:00 · 522 阅读 · 0 评论 -
SRM 473
昨天写了SRM474的部分题解,打算把这个坚持写下去,主要还是前两题,hhanger大牛说了,狂刷500的题就能红,狂刷1000就能Target,Target不敢奢望,把去年这个时候的设想实现了,能黄就行。。。DIV2250P OnTheFarmDivTwo两种动物,一种是鸡,一种是牛,有3个头,8条腿,这样就是有2只鸡,1头牛。给出头数和腿数,问分别有多少只鸡,多少头牛。小学数学题,x, y代表鸡和牛数,联立方程组,消去x,得到y的表达式,注意要整除和不能为负。500P SequenceOfCommand原创 2010-07-03 23:19:00 · 471 阅读 · 0 评论 -
SRM 472
<br />DIV2<br /> <br />250P ColorfulTilesEasy<br /> <br />一串字符串,只包含四种字符,现在要改变一些字符(改成另外三种里的一种),使得这个字符串相邻的字符都不相同。问最少需要改变多少个字符。<br /> <br />因为一个字符最多与两个字符相邻,而给了四种字符。这样的话,直接贪心。如果有一个字符与它前面字符相同,将它改成与前后都不同的字符就好了。<br /> <br /> <br />500P PatatoGame<br /> <br />两个人玩原创 2010-07-05 23:11:00 · 401 阅读 · 0 评论 -
SRM476
等考完继续更新,先把昨晚的SRM476写上先。昨晚只做出第一题,不过ranting却升了130+。500本来想dfs水一下,结果写错了,后来听说是状态压缩dp,不会。1000完全没看。感慨一下,只有教主和petr将三道全切了,抛离第三名300+分,这两大神教的对决果然没有第三个人能靠近得了啊。DIV2300 MatrixShiftings 给出一个整数的矩阵和一个整数,问最少多少次滑动操作,可以让矩阵左上角的值和给定数相等,一次滑动操作,可以将所有行向上或向下循环移动,或将所有列向左或向右原创 2010-07-18 14:16:00 · 730 阅读 · 0 评论 -
SRM479
回到学校后硬盘主板各种悲剧,终于有时间再来做TC了.DIV1250 TheCoffeeTimeDivOne题意:飞机上有一排n个座位依次标号为1...n,空服需要为这n个乘客倒茶或咖啡,茶座或咖啡座在排头(位置0)。空服需要在茶座或咖啡座倒一壶茶或咖啡,然后走到乘客座位处倒茶或咖啡,一壶最多服务7人。现在告诉你:1,每个座位间走动花费1时间;2,装一壶需要47时间;3,在座位处为乘客倒茶或咖啡需要4时间。给定n和需要茶的乘客标号,问最少多少时间能够全部倒完。每个乘客都要倒一次水,时间一定4*n;装一原创 2010-08-25 17:03:00 · 374 阅读 · 0 评论 -
[hdu2773]White Water Rafting(点到线段距离)
http://acm.hdu.edu.cn/showproblem.php?pid=2773 100的规模下,这显然是个水题。但是我写点到线段距离的时候,遇到了点积问题。网上搜到的资料许多都说点积的几何意义是a向量在b向量上的投影,其实不然,弄两个简单向量算一算就得到矛盾原创 2010-09-29 10:45:00 · 858 阅读 · 0 评论 -
[2010杭州赛区网络赛1006]Fate Stay
比赛三个多小时一直在写1006,不停WA,回来照着原来思路重写之后一下就A掉了,很无语。 这道题如果不能使用双倍攻击,那就是道贪心大水题,加了可以使用M次双倍以后就是DP。dp[i][j]表示前i个火鸟使用j次双倍攻击,那么应该保存两个值,一个是当前已杀怪次数cnt,原创 2010-09-19 21:08:00 · 657 阅读 · 0 评论