程序入口:Main()方法:namespace Guess{ class Program { static void Main(string[] args) { Game game = new Game(); game.StartGame(); } }}1...
D. Guess Your Way Out! IIProblem's Link: http://codeforces.com/problemset/problem/558/DMean:一棵满二叉树,树中某个叶子节点是出口,目的是寻找这个出口。再给定Q个询问的结果,每个结果告诉我们在第i层中(l,r)...
分类:
其他好文 时间:
2015-07-16 21:48:35
阅读次数:
214
题意是这样:
一颗高为h的完美二叉树,根节点为1,标号为i的结点的左右儿子标号分别为2*i,2*i+1
q次操作,i,l,r,ans
ans==0时,代表在第i层,出口的祖先不在[l,r]之间
ans==1时,代表在第i层,出口的祖先在[l,r]之间
若出口(出口一定在叶子上)唯一则输出它的标号,不唯一或无解则分别输出对应的串
我想到的做法很显然,把所有ans==1...
分类:
其他好文 时间:
2015-07-16 19:47:22
阅读次数:
154
D. Guess Your Way Out! II
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
Amr bought a new video game “Guess Your Way Out! II”. The goal o...
分类:
编程语言 时间:
2015-07-16 16:49:12
阅读次数:
151
题目链接
题意:
给出n和q
表示有一棵深度为n的完全二叉树,叶子节点中有恰好一个点是出口 主角从根往下走,但不知道出口在哪里,但主角会获得q个提示。
像这样标号
q个提示 格式: deep [l, r] ok
表示 深度为deep 时, 出口(可能在) (一定不在)[l,r]区间
ok=1表示 是可能在 ok=0一定不在
目标:
若根据...
分类:
其他好文 时间:
2015-07-15 19:18:35
阅读次数:
143
I guess some of you may have noticed that this seemingly simple problem has the lowest acceptance rate among all problems on the LeetCode OJ. Well, so...
分类:
其他好文 时间:
2015-07-11 15:03:21
阅读次数:
129
修改D:\Java\tomcat-7.0.57-Css\bin 下的catalina.bat 文件 找到下面这句: rem Guess CATALINA_HOME if not defined set "CURRENT_DIR=%cd%" 在这句后面加上下局: set JAVA...
分类:
其他好文 时间:
2015-07-11 10:28:30
阅读次数:
101
去台湾玩儿了一个礼拜,赶紧回来继续翻译吧!
3.1.5 循环
Page 38
loop关键字可以实现一个无限循环.让我们来加入一个循环:
extern crate rand;
use std::io;
use std::cmp::Ordering;
use rand::Rng;
fn main() {
println!("Guess the nu...
分类:
其他好文 时间:
2015-06-30 22:08:42
阅读次数:
229
因为一共只有三道题,所以每个人的得分最多有8种可能性。把这8种可能性都算出来,存在数组里,排好序备用
排名就是一个天然的链表,给出了扫描的顺序
扫描时,维护两个变量:前一个player的最大得分 recd 和他的ID recdID
扫描到每个player时,从大到小遍历他的8种得分,如果有等于recd的得分,且这个player的ID大于recdID,则只需更新recdID。否则遇到第一个小于recd的得分,就更新recd和recdID。
如果在遍历完8种得分后,还没有满足上面两种情况的,则说明无解
...
分类:
其他好文 时间:
2015-06-24 19:09:23
阅读次数:
130
11995
I Can Guess the Data Structure!
There is a bag-like data structure, supporting two operations:
1 x Throw an element x into the bag.
2 Take out an element from the bag.
Given a sequence of ...
分类:
其他好文 时间:
2015-06-22 16:32:53
阅读次数:
200