- 博客(4)
- 收藏
- 关注
RSS订阅原创 SRM476
等考完继续更新，先把昨晚的SRM476写上先。昨晚只做出第一题，不过ranting却升了130+。500本来想dfs水一下，结果写错了，后来听说是状态压缩dp，不会。1000完全没看。感慨一下，只有教主和petr将三道全切了，抛离第三名300+分，这两大神教的对决果然没有第三个人能靠近得了啊。DIV2300 MatrixShiftings 给出一个整数的矩阵和一个整数，问最少多少次滑动操作，可以让矩阵左上角的值和给定数相等，一次滑动操作，可以将所有行向上或向下循环移动，或将所有列向左或向右
2010-07-18 14:16:00
729
原创 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
400
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人