摘要: 问题还是宇宙时间公元 5.5 5.5亿年, maxingc maxingc maxingc maxingc联盟用微子来攻击 yunyunyun联盟。愤怒的 yunyun 联盟决定反戈一击,他们 准备使用加农炮来反击。 yunyun 联盟的将军们打算在 N*M 的网格地图上部署他们炮兵队。一个 的网格地图上部署他们炮兵队。一个 N*M 的地图由 N行 M列组成,地 列组成,地 图的每一格可能是山地(用 图的每一格可能是山地(用 "H" "H" 表示),也可能是平原(用 表示),也可能是平原(用 表示),也可能是平原(用 表示),也可能是平原(用 " 阅读全文
posted @ 2011-06-12 19:33 liukee 阅读(890) 评论(0) 推荐(0) 编辑
摘要: 问题宇宙时间公元 5.55 亿年,由于某种原因两大联盟展开了激战(maxingc 联盟采用了微子技术): 邪恶的 maxingc 联盟采集好了微子能,就要运输。Maxingc 联盟的领袖 xc 此时才发现,自己的军事基地中由微子发射器组成的微子能量网存在很大的问题,于是他决定修改。 之前,TT 为了整齐,把军事基地建成了矩形,而且如果两个微子发射器的连线平行于军事基地的一边,这两个微子发射器之间就一定有微子能量传输线相连。 (*注:比如有 3 个微子发射器A(1,1)、B(1,3)、C(2,2),那么 A 和 B 之间有微子能量传输线相连,A 和 B 不能传输到 C。*) 但是在微子能运输过程 阅读全文
posted @ 2011-06-12 17:53 liukee 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 问题单人纸牌游戏,共36张牌分成9叠,每叠4张牌面向上。每次,游戏者可以从某两个不同的牌堆最顶上取出两张牌面相同的牌(如黑桃10和梅花10)并且一起拿走。如果最后所有纸牌都被取走,则游戏者就赢了,否则游戏者就输了。George很热衷于玩这个游戏,但是一旦有时有多种选择的方法,George就不知道取哪一种好了,George会从中随机地选择一种走,例如:顶上的9张牌为KS, KH, KD, 9H, 8S, 8D, 7C, 7D,6H,显然有5种取法:(KS, KH), (KS, KD), (KH, KD), (8S, 8D), (7C, 7D),当然George取到每一种取法的概率都是1/5。有一 阅读全文
posted @ 2011-06-12 17:29 liukee 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 问题给定区间[L, R](L <= R <= 2147483647,R-L <= 1000000),请计算区间中素数的个数。输入数据两个数L和R。输出数据一行,区间中素数的个数。样例输入2 11样例输出5分析由于数据范围很大,用朴素的素数判断的方法显然会超时,这里想到用筛法,对于一个数n来说一定能够分成n个素数pi的乘积,满足pi<=trunc(sqrt(n))对于极限数据来说sqrt(maxlongint)=50000,我们可以先筛出50000以内的素数,再用50000以内的素数筛更大的素数,由于后面的数很大,筛法需要用数组进行标记,所以要对数组整体向前平移。注意计数 阅读全文
posted @ 2011-06-12 16:55 liukee 阅读(978) 评论(0) 推荐(1) 编辑