摘要：题意：有一个W列H行的竞技场，机器人要从(1,1)走到(W,H)。竞技场中有一个左上坐标(L,U)，右下坐标(R,D)的矩形黑洞。 机器人只能向右走或向下走，概率各为1/2。如果机器人在最后一行，则只能往右走；如果机器人在最后一列，则只能往下走。 问机器人不掉进黑洞成功到达(W,H)的概率。 数据范 阅读全文

摘要：第一题：Allocation 题意：N个房子，第i个房子价格为Ai美元，用B美元最多买几个房子。 Limit： 1 ≤ T ≤ 100. 1 ≤ B ≤ 10^5. 1 ≤ Ai ≤ 1000, for all i. 1 ≤ N ≤ 10^5. 分析：按价格从小到大排序即可。 #include<cs 阅读全文