JAVA学习记录
Posted: 6月 16, 2011 Filed under: ACM | Tags: JAVA 留下评论JAVA学习 最近刚学习JAVA，想把一些重要的东西记录下来方便自己查找 下面记录的都是已经用过的，没用过的以后再加
SRM508 & SRM509
Posted: 6月 10, 2011 Filed under: 各种比赛 | Tags: topcoder 留下评论SRM508的跌分让我很失落，到现在为止在div2还跌分。
第一题数组的范围开小了，第二题想得不是很靠谱，实现也很慢。
不过赛后还是暴力过了。
SRM509总算涨了，第一题依旧很水，我依旧没能拿到240分以上。
第二题想不到也很水，但由于一开始没考虑到中间运算过程越界，
交了2次，分数就很低了。留了50多分钟做第三题，就是死活调不
出来，赛后搞了一会就过了。
Google杯复旦邀请赛
Posted: 5月 25, 2011 Filed under: 各种比赛 留下评论A.想复杂了，用中国剩余定理做的，解只有 (2^n) * (2^n的逆元) 与 (5^n) * (5^n的逆元)。
B.BST的模拟，’o’的横向位置就是元素排序后的位置。
C.吸取（合取）范式，元素有拓扑结构，按含 1 的个数分层。
D.KMP枚举开始位置，记录重复字串个数与长度，从最后往前跟新最大值。
E.概率，枚举直接胜的情况，打平之后的概率可用 P = 10P + 01P + 11 来计算，还要注意不同先发的情况。
F.模拟，还没看过。
G.排序
H.计算几何，还没搞过，以后再做。
I.强连通缩点，拓扑排序后用 N * M 的复杂度算出要删的边。
J.离散化+DP
UVA不能保存代码…没有代码…
TCO’11 Qualifier 3
Posted: 5月 25, 2011 Filed under: 各种比赛 | Tags: topcoder 留下评论第一场比赛由于省赛没能比。
第二场没注册上，说是先要提前一小时在网页上注册。
第三场基本上没什么大牛了，题目也还比较简单。
第一题数据规模很小，直接枚举要去掉的元素，求剩下元素的LCM，最后得到一个最小的满足条件的解就可以了。
第二题贪心，总是先选need和give差值最小的，还没有想到怎么证明。
第三题，赛后才过的，首先操作可以简化为某行或某列异或，目标状态为全是0，所以原来的状态一定如下图（0-1块必须间隔），于是问题转化为如何求如下图的最大0-1块。
00011011100
00011011100
11100100011
11100100011
11100100011
到现在才变成绿名，DIV1对我来说遥遥无期啊。
ACM查漏补缺
Posted: 5月 24, 2011 Filed under: ACM | Tags: ACM 留下评论<算法基础> 关于算法的一些基本概念，时间复杂度，NP问题，算法设计思想等
<数据结构> 包括栈，队列，字典，集合等
<动态规划> 主要是状态设计，状态转移和优化
<搜索> 主要是状态设计，状态转移和优化
<数学模型> 包括序结构，拓扑结构，代数结构，向量空间，随机过程
<数论> 主要是初等数论的内容
<组合数学> 存在性，计数/分类，构造，最优解
<图论模型> 图的相关概念，各种图论模型
<计算几何> 解析几何，从计算机角度考虑的几何问题
<代码风格> 一些问题的实现方式与实现思路
Google Code Jam
Posted: 5月 23, 2011 Filed under: 各种比赛 | Tags: GCJ 留下评论第一场比赛睡过头了，晚做半小时，感觉第一题蛮简单的，是一道关于判概率可能性的题。第二题是道字符串模拟题，由于代码能力太弱没能敲出来（有种敲到最后自己都不知道在写什么的感觉）。第三题还没看。第二场第一题是按要求计算分数，代码很挫（敲的时间也很长），第二题YY了一个错误的算法，WA到死。最后只能寄期望与最后一场了。第一题暴力，第二，三一开始都没什么好想法，看别人小数据都过了，自己又在1000名之外，只能也水一下，结果由于代码能力，连暴力的方法都调了很久。最后只剩40分钟时开始想大数据的方法。在20分钟时有了方法，但感觉自己已经出不了了。这时排在1000名左右。比赛结束时排1144，最后被系统刷到922，真是幸运。
[poj][2142][The Balance][数论]
Posted: 4月 7, 2011 Filed under: ACM, 数论 | Tags: 数论 留下评论题意：给出正整数 a, b, c 求正整数 x, y 满足：
1.ax = by + c 或 ax + c = by 或 ax + by = c
2.x + y 最小
3.在满足 x + y 最小的情况下取 ax + by 最小
置换的运算
Posted: 3月 24, 2011 Filed under: ACM, MATH | Tags: 置换, 数学 留下评论下面先给出一些关于置换运算的基础题：
http://poj.org/problem?id=3270
http://poj.org/problem?id=1026
http://poj.org/problem?id=1721
http://poj.org/problem?id=3128
http://poj.org/problem?id=3590
http://202.120.106.94/onlinejudge/problemshow.php?pro_id=341
ΜΛΓΠ 