Month: April 2018

题目描述 新格尔公司的天才程序员刚刚接了一个特别厉害的项目，所以他最近正在阅读论文找灵感。菜哭武有一个习惯就是每天给自己定一个小目标，不完成这个小目标不睡觉。 读论文期间，他把自己找到的相关的论文都编了号从1 号到1,000号，每天读一部分。 比如说今天的任务就是从编号a读到b的论文。但是今天菜哭武的心情不大好，所以他不想每一篇都读，所以他准备准备阅读编号为 a和 b的以及其中的一部分论文，并且阅读顺序有些要求，如果他读完了编号为 i的论文，那么他下一篇可以选择阅读编号为  i-2,，i+2，或者 i*2三者中的任意一篇（当然了,编号不在[1，1,000] 范围内的论文他是不会看的，但是他有可能会去看编号在[a, b]之外的论文），菜哭武读论文的速度非常快，可以忽略，但是读两篇论文之间他需要休息，休息的时间取决于他下一篇选取了哪篇论文，如果选择编号为 i*2的，那么需要休息 x分钟；如果选择编号为 i+2的 需要休息 y分钟 ；如果选择了 i-2的需要休息 z分钟。那么他想知道今天按照他的方式从 a编号的论文开始读，直到读完 b编号的论文，最少需要多少分钟。 天才程序员菜哭武自然是会算的，但是他最近心情不好呀，不想算，所以需要你帮帮忙。 输入 题目包含多组数据。 输入的第一行有一个整数...

题目描述 由于临近比赛，张老师和石头的题目还剩一道没出完，他们因为由谁出这最后一道，打起来了。他们找到了新格尔公司的天才程序员菜哭武，让菜哭武来决定谁来出最后一道题。于是菜哭武想到这样一个游戏，在一棵多叉树上面，让张老师和石头任意选择一个节点，每次让张老师先走，每次走到当前节点的父亲节点上，石头后走。当一个人走到了另一个人的祖先节点上，就算获胜，不用出这最后一道题。 输入 第一行，一个正整数 t（0<t<10），表示数据组数。 每组第一行包含两个数 N, M( N, M≤100,000)，N表示树的节点数，M表示询问数，节点的编号为1到 N。 接下来 N−1行，每行2个整数 A, B (1≤A, B≤N)，表示编号为 A的节点是编号为 B的节点的父亲。 接下来 M行，每行有2个数，表示 Teacher和 Stone的初始位置的编号 X, Y...

题目描述 张老师最近在看《最强大脑》节目，然后张老师突然发觉自己原来很强！为什么这么说呢，因为张老师发现给他一个很大的正整数 n，他可以一秒找到一个最小正整数 m，使 √n*m为一个正整数。突然发现自己这么强，张老师已经感觉自己已经可以上天了，计算机都没办法跟他肩并肩。所以请同学们帮忙让张老师清醒一点，告诉他计算机也可以轻松做到这件事情。 输入 第一行一个正整数 T (T≤100) 对于每一组数据： 一个正整数 n (n ≤ 2,000,000,000) 输出 对于每一组数据 输出 Case #t:，t表示第 t组数据 一个正整数 m，满足 m是最小的正整数可以使 √n*m为一个正整数。...