题目链接:11538 - Chess Queen
题意:给一个n*m棋盘,问放两个皇后,使得两个皇后互相能攻击到,有几种放法
思路:分横竖,对角线来考虑。
横:n * A(m, 2)种
竖:m * A(n, 2)种
对角线:由于有两条,可以算一条再乘2
2 * 所有对角线和(A(对角线格数,2))。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
387
Fragment概述及其设计哲学
实际上就是为了适应不同的屏幕分辨率,有的屏幕在一个Activity中可以包含一个Fragment,有的则可以包含多个,所以需要根据不同的配置调整显示方式,例如在同一个Activity里面显示两个Fragment,或者在一个Activity里面显示其中一个Fragment,另外一个Activity里面显示另外一个Fragment,实际上就是把显...
分类:
移动开发 时间:
2014-04-28 10:47:43
阅读次数:
639
【来信】 我是大二学生,就读于一所非常普通的大学。学校ACM基本零起步,去年才开始搞,我大一大二花了很多时间搞acm,现在不太想放弃,但学校基本没人愿意搞这个。很快就要大三了,我一直在纠结要不要再坚持学习算法两年,还是大三去做项目,学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值,我支持你再去坚持一段时间,争取在自己提高的同时,要能获奖,那更是好的结局了。我给你个折中的方...
分类:
其他好文 时间:
2014-04-28 10:41:41
阅读次数:
562
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
-------Handler + Runnable定时器------
privateHandler
mShowHandler;
private Runnable
mShowRunnable;
mShowHandler = new Handler();
mShowRunnable = new Runnable() {
public
void run ()...
分类:
移动开发 时间:
2014-04-28 10:34:40
阅读次数:
547
时间:2014-04-14 到 2014-04-27很多道理不是你不知道,而是你仅仅是知道而已
1、活在当下
有些人活在过去,他们经常沉浸在自己的辉煌历史里,和人聊天总喜欢说自己以前多么多么厉害。
有些人活在未来,他们经常沉浸在自己的美好未来中,整天想着这辈子要干什么大事,要实现多大的理想抱负,要创业赚大钱。这样的人对未来充满了贪婪和恐惧,目标越大,失败的风险也越大,内心也就充满了未知的恐惧。...
分类:
其他好文 时间:
2014-04-28 10:25:41
阅读次数:
303
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 55626
Accepted: 16755
Case Time Limit: 2000MS
Description
You have N...
分类:
其他好文 时间:
2014-04-28 10:23:41
阅读次数:
282
说明:在校大学生处于打基础的阶段,但应用能力的提高却也是一个大事。其实,基础和应用的本界限不应该是分得非常清楚的,许多同学犯了“两阶段论”的错误。只有二者交融,才能成就完美大学。不过,对于学习特点和学习目标不同的学生,也不必是采取相同的路线。在拙作《逆袭大学——传给IT学子正能量》中,在这方面写了不少文字,现将其中的9.4节全文摘录在此文中,以供参考。第9章 让专业学习更有效9.4 基础和应用的平...
分类:
其他好文 时间:
2014-04-28 10:16:41
阅读次数:
274
欢迎转载,转载请声明出处!
-----------------------------------------
前言:
java语言中,参数的传递只有一种机制,那就是值传递。
举例:
下面将通过几个例子来说明java中的参数传递机制,这些例子基本涵盖了所有参数传递的情况。
1.基本数据类型:
public static void testBase(int i)...
分类:
编程语言 时间:
2014-04-28 10:11:40
阅读次数:
379