1. 算法1.1 SRM钱少（$30左右），而且很难。1.2 Tournament钱多（$1000~$10000)，太难~2. 设计和开发2.1 构件设计和开发钱比较多（$1000左右），而且机会很多，王道啊！2.2 Digital Run分季度，前5名有很多钱（$1000~$10000)，而且可以...
分类：
其他好文 时间：
2014-10-21 19:33:03
阅读次数：
216
题意：给出一个排列，其中的一些数字不小心给擦掉了。但是知道这个序列满足 i
分析：很简单很暴力，暴力填入擦掉的值，然后看有多少对元素，然后比较就好。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-15 00:28:39
阅读次数：
172
UVA 11774 - Doom's Day题目链接题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，例如以下：We can associate at e...
分类：
其他好文 时间：
2014-10-07 14:51:53
阅读次数：
134
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
A:应该是道语文题，注意边界就好；B:开始考虑的太复杂，没能够完全提取题目的思维。但还是A了！我愚蠢的做法：二分答案加暴力枚举，枚举的时候是完全模拟的，比如每次取得时候都是从大到小的去取，最后统计答案！好吧！忽略这种SB做法，只是提供一种当你想不到的时候，一种暴力破解的思路！看到的一种正解:我们每次...
分类：
其他好文 时间：
2014-09-28 16:56:23
阅读次数：
137
TopCoder SRM 634 Div.2[ABC]
ACM
题目地址: TopCoder SRM 634
赛后做的，感觉现场肯定做不出来Orz，简直不能多说。
Level One-MountainRanges【水题】
题意：
问序列中有几个完全大于旁边的峰。
分析：
傻逼题，不多说。
代码：
/*
* Author: ...
分类：
其他好文 时间：
2014-09-27 23:35:10
阅读次数：
247
题意：给一个点(x,y)，给一些步长delta1,delta2...deltaN，问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。解法：其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边（角？）形的问题，只需判断最长的边是否不大于于所有边长和的一半即可。代码：#inc...
分类：
其他好文 时间：
2014-09-18 09:42:03
阅读次数：
201
250：乱搞。 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "Target.cpp" 7 #include 8 #include 9 #include 10 #include 11 #includ...
分类：
其他好文 时间：
2014-09-18 09:39:13
阅读次数：
272
利用了快一周时间浏览到了java界面编程以及algorithm算法分析今日的topcoder习题没有做出来，总结是想的太多，太复杂，总想最优解。软件的第一要务是做出来，然后才是效率问题。需要谨记。遇见算法问题，第一步想法拆分，第二步直接去解或联系之前做过的题目。第三步统筹规划得出答案。大量读书必须总...
分类：
其他好文 时间：
2014-09-18 05:24:03
阅读次数：
232
不是有人说过世界上有两种人，一种是程序员，一种不是。而且越来越多的人发现用编程的思想能够更好，更高效的完成任务。IT行业的发展使得程序员趋于量产，层出不穷，而互联网行业也是紧随着开展了一系列的程序员大赛。
编程算法
这类比赛真正的考量一个程序员的编程思想。基本的比赛方式类似于考试，由计算机老学究们提出几个问题，程序员们解答，从解答时间和算法优劣来得出比赛结果。就比如TopCoder大赛，09年...
分类：
其他好文 时间：
2014-09-17 15:15:13
阅读次数：
212
