题目链接：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
OJ题目：click here~~
题目分析：f个束花，编号为1…… f。v个花瓶，编号为1 …… v。编号小的花束，所选花瓶的编号也必须比编号大的花束所选花瓶的编号小，即花i 选k， 花j选t ，如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花，能得到的最大值。
设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 ， 则转移方程为
dp[ i ]...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
278
以前看过书上说，XML是web service间传输信息的标准格式吧，就看了看XML。最近在做个网站，又说是有了JSON，第一回听说就看了看，总结总结一下。
1.JSON介绍
JSON比XML简单，主要体现在传输相同信息的情况下，文件的大小不同。
JSON只用于传输信息，XML还可以用于配置文件的使用。
JSON中的符号主要有： " , [ {:
2.JS...
分类：
编程语言 时间：
2014-04-29 13:11:20
阅读次数：
423
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
时间：2014-04-14 到 2014-04-27很多道理不是你不知道，而是你仅仅是知道而已
1、活在当下
有些人活在过去，他们经常沉浸在自己的辉煌历史里，和人聊天总喜欢说自己以前多么多么厉害。
有些人活在未来，他们经常沉浸在自己的美好未来中，整天想着这辈子要干什么大事，要实现多大的理想抱负，要创业赚大钱。这样的人对未来充满了贪婪和恐惧，目标越大，失败的风险也越大，内心也就充满了未知的恐惧。...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
303
说明：在校大学生处于打基础的阶段，但应用能力的提高却也是一个大事。其实，基础和应用的本界限不应该是分得非常清楚的，许多同学犯了“两阶段论”的错误。只有二者交融，才能成就完美大学。不过，对于学习特点和学习目标不同的学生，也不必是采取相同的路线。在拙作《逆袭大学——传给IT学子正能量》中，在这方面写了不少文字，现将其中的9.4节全文摘录在此文中，以供参考。第9章 让专业学习更有效9.4 基础和应用的平...
分类：
其他好文 时间：
2014-04-28 10:16:41
阅读次数：
274
