第一次做完整的SRM题，刷完感觉萌萌哒，不过自己对java中很多细节不熟练，还要边做题边google。250分的题：判断字符串序列是否是前缀码，如果不是，返回第一个违反前缀码规则的字符串。简单的暴力方法，要积累的是java中startsWith的用法：1 public boolean startsW...
分类：
其他好文 时间：
2014-08-21 11:06:53
阅读次数：
143
题意：有一个集合和一个目标态goal，现在的状态是X=0，现在在集合中有一些数，经过每次X=X|a[i] 这种异或运算后，能使得X=goal，即达到目标态。问：最少删除集合中多少个元素，使得初始X=0，不能达到目标态。思路：SRM600 #div2 的A题做了好一会儿，主要是不知道怎么直接计算出那个...
分类：
其他好文 时间：
2014-08-14 16:33:58
阅读次数：
198
Problem StatementThe Happy Letter game is played as follows: At the beginning, several players enter the field. Each player has a lowercase English le...
分类：
移动开发 时间：
2014-08-13 03:33:35
阅读次数：
201
250 想想就发现规律了。500 暴力，括号匹配。1000给一个f数组，如果i存在，那么f[i]也得存在，问这样的集合有多少种。先拓扑一下，dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-29 21:18:52
阅读次数：
175
被自己蠢哭了。。。。
250-point problem
国际象棋棋盘上给出两个坐标，问象从一个走到另一个最少要几步。
黑格象只能走黑格，白格象只能走白格，只要判断两个坐标的颜色是否相同就能判断是否可达，观察棋盘可以发现坐标的奇偶性决定了格子的颜色;可达的情况下最多两步就能达到，所以只要判断格子是否在同一条斜线上就行了。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 21:00:45
阅读次数：
225
题目比较简单。注意看测试用例2，给的提示Please note that this is the largest possible return value: whenever there is a solution, there is a solution that uses at most tw...
分类：
其他好文 时间：
2014-07-23 14:46:06
阅读次数：
283
250-point problemProblem StatementJanusz is learning how to play chess. He is using the standard chessboard with 8 rows and 8 columns. Both the rows a...
分类：
其他好文 时间：
2014-07-22 23:21:17
阅读次数：
348
做了一道题，对了，但是还是掉分了。第二道题也做了，但是没有交上，不知道对错。后来交上以后发现少判断了一个条件，改过之后就对了。第一道题爆搜的，有点麻烦了，其实几行代码就行。250贴代码： 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-07-22 23:07:12
阅读次数：
219
自从上年的11月份参加过TC的比赛后，就再也没有参加了，因为它的输入输出格式比较难接受，还有它的页面字体比较小，看得我很辛苦...藉口藉口～～懒而已！不过以后我会尽量去参加的，为了提高自己的编程能力。 以SRM 144 DIV 2 的 200 分题目为例，记录下两种输入输出格式吧。 Prob...
分类：
其他好文 时间：
2014-07-18 20:12:23
阅读次数：
258
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
