| 题目名称 | 2445. [HZOI 2016]MC之旅：合作出击 |
|---|---|
| 输入输出 | T5_.in/out |
| 难度等级 | ★★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 _Itachi
于2016-08-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：41， 提交：77， 通过率：53.25% | ||||
 森林 |
100 | 0.008 s | 0.31 MiB | C++ |
 槿柒 |
100 | 0.012 s | 0.29 MiB | C++ |
 喵喵喵 |
100 | 0.013 s | 0.29 MiB | C++ |
 Respawn |
100 | 0.013 s | 0.31 MiB | C++ |
 FoolMike |
100 | 0.014 s | 0.29 MiB | C++ |
 Wei |
100 | 0.014 s | 0.31 MiB | C++ |
 GROWL GOOD BOYส็ |
100 | 0.015 s | 0.31 MiB | C++ |
 哒哒哒哒哒！ |
100 | 0.016 s | 0.31 MiB | C++ |
 MistyEye |
100 | 0.017 s | 0.31 MiB | C++ |
 千世断魂自凝眉 |
100 | 0.018 s | 0.06 MiB | C++ |
| 关于 MC之旅：合作出击 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
当且仅当n的四进制每位都是0或2时miner lose，否则miner win。
别问我怎么证明…… | ||||
|
原题还有NP的旅行商问题.....点数是1000+,亏我还写了那么半天的评测插件= =
 YGOI_真神名曰驴蛋蛋
2016-11-18 05:56
3楼
| ||||
|
| ||||
|
%%%
 AntiLeaf
2016-08-16 09:39
1楼
| ||||
Magic_Sheep【题目描述】
自miner在地狱炼魂完后，miner终于有了去击杀末影龙的勇气，但是，领域中同时极大限度的加强了末影龙的攻打难度，使得全身附魔的miner不敢独身前往末地。于是miner找到了领域中的MINER LEAGUE,请求league调动人员一同击杀末影龙。
但是与末影龙相对抗是一定会有人员损伤的，而league master也不能让成员们听这么一个无名小卒（miner）的调动，所以，league master决定跟miner玩一个小游戏。如果miner赢了，那么master就调动成员前去斩杀末影龙；如果miner输了，那么master就调动成员前去斩杀miner。。。
游戏规则如下：
Master拿出一张卡片，miner在卡片上写下一个数字1；
然后miner和master轮流操作，每一次可以把数字卡片上的数字x变成x+1或2x；
（miner先写下数字1，然后master进行操作）,规定写下数字n的人胜利.
【输入格式】
第一行一个整数T(T<=10000),表示共有T个正整数n需要进行判断；
第二行到第T+1行 每一行一个正整数n(n < 2^63);
【输出格式】
现在，对于一个给定的正整数n，判断miner是否有必胜策略:
如果有,输出miner win
如果没有,输出miner lose
【样例输入】
2
7
8
【样例输出】
miner win
miner lose
【来源】
lyc