Pacify

摘要： 本文转载于 http://blog.csdn.net/major_zhang/article/details/52197538 2012天津区域赛最水之题： 题意容易读懂，然后就是分情况求出A得分的数学期望，所谓数学期望就是在该概率下的平均得分。 现在就是两种方案，Alice要根据输入给出的数据情况 阅读全文

摘要： 题意：给出n个点和n-1条边，a到b的最大承载量为a和b之间承载量的最小值。以某一点为中心，求承载量之和的最大值。 由于a和b之间的承载量为它们之间承载量的最小值，所以先以两点之间的承载量从大到小排序。每次合并时有A，B两个集合，他们之间的承载量(cost)为当前最小，如果B合并到A，则A的总承载量 阅读全文

摘要： 给出n，让n满足下列表达式：k^1+k^2+...+k^r=n. 且r*k要最小。(ps: And it's optional to place at most one candle at the center of the cake. 所以k^0，即1可有可无。但是这并不算一个圆，所以当n=30和 阅读全文

摘要： 万能的discuss。只需要月份和天数同奇同偶即可，9月30和11月30例外 阅读全文

摘要： 看了下大牛们的，原来这题是卡特兰数，顺便练练java。递归式子：h(0)＝1,h(1)＝1 h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2) 打表172MS 阅读全文

摘要： 输入一个小于1000000的正整数，是否能表达成式子：a1!+a2!+a3!+...+an (a1~an互不相等)。 因为10!>1000000，所以先打1~10的阶乘表。从a[10]开始递减判断。(a[0]=0!=1) 阅读全文

摘要： 题目不难理解，A判断2人是否属于同一帮派，D确认两人属于不同帮派。于是需要一个数组r[]来判断父亲节点和子节点的关系。具体思路可参考http://blog.csdn.net/freezhanacmore/article/details/8774033 阅读全文

摘要： 题意：从S出发，去抓每一个A，求总路径最短长度。在S点和A点人可以分身成2人，不过一次只能让一个人走。 思路是先利用BFS求出各点之间的距离，建成图，再套用最小生成树模板。 一次性A了。不过觉得在判断第几个编号的点时稍显麻烦了。 阅读全文

摘要： prim： 阅读全文

摘要： 题目给出棋盘的尺寸，骑士随便从哪出发，且只能走“日”字。不经过重复的点走完，结果按字典序输出。因为A1字典序最小，所以所求的路径一定是从A1开始的。 输出没冒号，入坑WA了几次。以后多注意。 阅读全文