进了Room后发现都是灰的或者绿的，内心愉快啊~觉得今天可以好好cha了。比赛中：250pt : 好简单啊。。。500pt ：大数分解，这我有模板啊!1000pt : 简单推了一个公式后去验证了下样例，好像是对的，那就简单了，用逆元求个组合数就好了啊。交完了1000pt后，机房突然断电了。我RP好好...
分类：
其他好文 时间：
2014-07-29 10:46:46
阅读次数：
165
前言本文翻译自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced，并非严格逐字逐句翻译，其中加入了自己的一些理解。水平有限，还望指摘。前言_我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你...
分类：
其他好文 时间：
2014-07-25 02:34:54
阅读次数：
284
被自己蠢哭了。。。。
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
UVA 11774 - Doom's Day
题目链接
题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状
思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，如下：
We can associate at each cell a base 3-number, the log3(R...
分类：
其他好文 时间：
2014-07-19 14:06:19
阅读次数：
220
自从上年的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
A,B:很水，注意边界，话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数； DP方程：dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2014-07-14 10:00:59
阅读次数：
191
