| 比赛场次 | 332 |
|---|---|
| 比赛名称 | NOIP模拟赛by mzx Day1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-10-19 18:30:00 |
| 结束时间 | 2016-10-19 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 前鬼后鬼的守护 |
| 注释介绍 | 由辣鸡mzx出的一套NOIP模拟题 考察基本知识点和代码能力 难度略难高noip2015 送分多，很良心 题解：http://pan.baidu.com/s/1mhN6xW8 |
| 题目名称 | 为爱追寻 |
|---|---|
| 输入输出 | loverfinding.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 前鬼后鬼的守护 |
AAAAAAAAAA | 5.443 s | 180.53 MiB | 100 |
|
infinityedge |
AAAAAAAAAA | 5.837 s | 27.77 MiB | 100 |
|
灰里城 |
AAAAAAAAAA | 6.437 s | 7.15 MiB | 100 |
|
liu_runda |
AAAAAAAAAA | 6.666 s | 6.33 MiB | 100 |
|
kxxy |
AAAAAAAAAE | 3.615 s | 19.40 MiB | 90 |
|
nancheng58 |
AAAAAAAAAW | 4.579 s | 7.15 MiB | 90 |
|
ONCE AGAIN |
AAAAAAAAAE | 4.795 s | 34.62 MiB | 90 |
|
槿柒 |
AAAAAAAAAE | 4.977 s | 24.23 MiB | 90 |
|
浮生随想 |
AAAAAAAAAT | 5.002 s | 19.40 MiB | 90 |
|
TZJ |
AAAAAAAAAE | 5.139 s | 21.83 MiB | 90 |
|
jyhywh |
AAAAAAAAAE | 5.247 s | 24.17 MiB | 90 |
|
夕见ai |
AAAAAAAAAE | 5.612 s | 76.59 MiB | 90 |
|
SOBER GOOD BOY |
TAAAAAAAAE | 6.523 s | 21.88 MiB | 80 |
|
EvilEC |
AATAAAAAAE | 7.995 s | 24.16 MiB | 80 |
|
cdcq |
WWWAAAAAAA | 5.569 s | 18.34 MiB | 70 |
|
Hzoi_Go灬Fire |
AAAAAAWWWT | 7.298 s | 68.95 MiB | 60 |
|
gls1196 |
AAATTATAAT | 7.984 s | 76.61 MiB | 60 |
|
sro dydxh orz |
AAAWWWEEEE | 4.464 s | 76.61 MiB | 30 |
|
丁司令 |
AAAWWWWWWE | 5.594 s | 19.36 MiB | 30 |
|
dududu |
TTTAAAEEEE | 5.824 s | 10.58 MiB | 30 |
|
ZWOI_专业维修评测机 |
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
njx_07 |
C | 0.000 s | 0.00 MiB | 0 |
|
再见 |
MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
|
智之星 |
EEEEEEEEEE | 0.012 s | 30.23 MiB | 0 |
|
小怪兽 |
EEEEEEEEEE | 0.015 s | 49.76 MiB | 0 |
|
counter2k |
RRRRRRRRRR | 0.016 s | 0.31 MiB | 0 |
|
kilometer |
RRRRRRRRRR | 0.017 s | 2.10 MiB | 0 |
|
丿Mht丶闪电 |
EEEEEEEEEE | 0.019 s | 7.92 MiB | 0 |
|
燕哥到此一游 |
EEEEEEEEEE | 0.022 s | 24.02 MiB | 0 |
|
doriko |
EEEEEEEEEE | 0.025 s | 24.02 MiB | 0 |
|
ZWOI_Love_/幻想 |
RRRRRRRRRR | 0.026 s | 86.13 MiB | 0 |
|
Lare |
RRRRRRRRRR | 0.030 s | 0.28 MiB | 0 |
|
やんないち |
WWWWWWEWWW | 0.165 s | 0.30 MiB | 0 |
|
GROWL GOOD BOYส็ |
WWWWWWWWWW | 0.279 s | 0.22 MiB | 0 |
|
hummertime |
EEEEEEEEEE | 0.699 s | 7.92 MiB | 0 |
|
悟理 |
EEEEEEEEEE | 1.118 s | 0.28 MiB | 0 |
|
要要要不吃药 |
EEEEEEEEEE | 1.226 s | 0.31 MiB | 0 |
|
iortheir |
WWWWWWWWWW | 2.620 s | 6.35 MiB | 0 |
|
NVIDIA |
WWWWWWWWWW | 2.926 s | 7.15 MiB | 0 |
|
Earl_WR |
WWWWWWWWWW | 3.337 s | 0.28 MiB | 0 |
|
1azyReaper |
WWWWWWWWWW | 3.843 s | 0.25 MiB | 0 |
|
BillAlen |
WWWWWWWWWW | 3.961 s | 0.31 MiB | 0 |
|
千树 |
WWWWWWWWWW | 4.021 s | 0.31 MiB | 0 |
|
Lylist |
WWWWWWWWWW | 4.099 s | 0.26 MiB | 0 |
|
ZWOI_HarryGWang |
WWWWWWWWWW | 4.116 s | 0.26 MiB | 0 |
|
Hzoi_YJX |
WWWWWWWWWW | 4.318 s | 0.23 MiB | 0 |
|
Rapiz |
WWWWWWWWWW | 4.649 s | 0.29 MiB | 0 |
|
牧殇 |
WWWWWWWWWW | 4.987 s | 0.29 MiB | 0 |
|
PorterCass·D·Ace |
TTTTTTEEEE | 6.560 s | 24.35 MiB | 0 |
|
Strork丶晗 |
TTTTTTEEEE | 6.601 s | 6.76 MiB | 0 |
|
残星誓言 |
EETTTEEEEE | 8.277 s | 24.63 MiB | 0 |
|
Ostmbh |
TETTEEEETT | 8.291 s | 4.28 MiB | 0 |
|
农场主 |
TTTTETTTTE | 8.799 s | 2.33 MiB | 0 |
|
Arrow |
TTETEETTTT | 9.073 s | 2.03 MiB | 0 |
|
一颗赛艇 |
TTTTTTTTTE | 9.125 s | 0.50 MiB | 0 |
|
lsj |
TTTTTTTTTE | 9.130 s | 95.76 MiB | 0 |
|
SGRZ |
TTTTTTTTTE | 9.133 s | 34.64 MiB | 0 |
|
123 |
TTTTTTTTTE | 9.147 s | 1.87 MiB | 0 |
|
supersu |
TWTTTTTTTE | 9.148 s | 2.00 MiB | 0 |
|
ourselves |
TTTTTTTTTE | 9.148 s | 22.03 MiB | 0 |
|
ghost |
TTTTTTTTTE | 9.158 s | 7.88 MiB | 0 |
|
Marvolo |
TTTTTTTTTE | 9.177 s | 18.56 MiB | 0 |
|
Shirry |
ETTTTTTTTT | 9.671 s | 0.94 MiB | 0 |
|
旺仔小馒头 |
TTTTTTTTTT | 10.000 s | 6.35 MiB | 0 |
|
AntiLeaf |
TTTTTTTTTT | 10.001 s | 0.28 MiB | 0 |
|
404 |
TTTTTTTTTT | 10.001 s | 5.56 MiB | 0 |
|
jmisnal |
TTTRTRTTTT | 10.001 s | 7.94 MiB | 0 |
|
Extreme°/极致 ° |
TTTTTTTTTT | 10.003 s | 0.28 MiB | 0 |
|
destiny |
TTTTTTTTTT | 10.004 s | 0.28 MiB | 0 |
|
Zwoi_只会打表抄代码的蒟蒻 |
TTTTTTTTTT | 10.005 s | 6.34 MiB | 0 |
|
Zwoi_Lpat |
TTTTTTTTTT | 10.005 s | 7.92 MiB | 0 |
|
MistyEye |
TTTTTTTTTT | 10.006 s | 0.31 MiB | 0 |
|
抽空的太阳 |
TTTTTTTTTT | 10.006 s | 68.95 MiB | 0 |
|
AAAAAAAAAA |
TTTTTTTTTT | 10.007 s | 0.31 MiB | 0 |
|
可以的. |
TTTTTTTTTT | 10.007 s | 0.31 MiB | 0 |
|
Yuri |
TTTTTTTTTT | 10.007 s | 7.13 MiB | 0 |
|
chad |
TTTTTTTTTT | 10.007 s | 31.18 MiB | 0 |
|
Theodore |
TTTTTTTTTT | 10.007 s | 36.84 MiB | 0 |
|
YGOI_真神名曰驴蛋蛋 |
TTTTTTTTTT | 10.008 s | 0.27 MiB | 0 |
|
L_in |
TTTTTTTTTT | 10.009 s | 0.28 MiB | 0 |
|
_Itachi |
TTTTTTTTTT | 10.010 s | 0.27 MiB | 0 |
|
sxysxy |
TTTTTTTTTT | 10.014 s | 0.30 MiB | 0 |
|
宋逸群 |
TTTTTTTTTT | 10.015 s | 7.98 MiB | 0 |
|
KZNS |
TTTTTTTTTT | 10.016 s | 0.31 MiB | 0 |
|
森林 |
TTTTTTTTTT | 10.016 s | 90.28 MiB | 0 |
|
FoolMike |
TTTTTTTTTT | 10.016 s | 137.56 MiB | 0 |
|
Riolu |
TTTTTTTTTT | 10.017 s | 0.28 MiB | 0 |
|
哒哒哒哒哒！ |
TTTTTTTTTT | 10.017 s | 0.31 MiB | 0 |
|
Cydiater |
TTTTTTTTTT | 10.018 s | 0.28 MiB | 0 |
|
安呐一条小咸鱼。 |
TTTTTTTTTT | 10.019 s | 0.25 MiB | 0 |
|
Smile |
TTTTTTTTTT | 10.019 s | 0.31 MiB | 0 |
|
ciyou |
TTTTTTTTTT | 10.019 s | 7.94 MiB | 0 |
|
kito |
TTTTTTTTTT | 10.020 s | 0.21 MiB | 0 |
|
NewBee |
TTTTTTTTTT | 10.020 s | 0.27 MiB | 0 |
|
mybing |
TTTTTTTTTT | 10.021 s | 109.35 MiB | 0 |
|
剑刃逆天 |
TTTTTTTTTT | 10.024 s | 0.31 MiB | 0 |
|
面对疾风吧 疾风 疾风吧 |
TTTTTTTTTT | 10.025 s | 0.31 MiB | 0 |
|
ミント |
TTTTTTTTTT | 10.026 s | 0.28 MiB | 0 |
|
LCWhiStLe |
TTTTTTTTTT | 10.028 s | 246.36 MiB | 0 |
|
岂是蓬蒿人 |
TTTTTTTTTT | 10.029 s | 0.31 MiB | 0 |
|
Mealy |
TTTTTTTTTT | 10.031 s | 0.28 MiB | 0 |
|
Sky_miner |
TTTTTTTTTT | 10.034 s | 0.31 MiB | 0 |
|
小e |
TTTTTTTTTT | 10.037 s | 0.31 MiB | 0 |
|
Tiny |
TTTTTTTTTT | 10.040 s | 135.27 MiB | 0 |
|
Hzoi_Yniverse |
TTTTTTTTTT | 10.044 s | 0.31 MiB | 0 |
|
半汪 |
TTTTTTTTTT | 10.046 s | 0.31 MiB | 0 |
|
派特三石 |
TTTTTTTTTT | 10.051 s | 0.28 MiB | 0 |
|
Hzoi_chairman |
TTTTTTTTTT | 10.052 s | 0.31 MiB | 0 |
【题目描述】
【注意：本场比赛准备仓促而且无人验题，可能会出现各种各样的小错误，对题面或者数据范围有疑问的同学请在cogs用户群中提问】
【公告：第二题样例n应该为5，已修改，第三题样例已上传，第二题题面已修改为：“所经过的零食店的消费指数不能超过c（除了起点和终点以外）”，第三题中敌方牌中没有敏捷单位】
【由于没有用评测机跑过数据，为了卡掉复杂度不正确的算法，考试过程中可能对数据范围或者时间限制的常数级修改，注意到数据修改请及时修改自己的数组大小。此外请同学们使用最优时间复杂度的算法】
【OI赛制，本场比赛结束后不评测，Day2结束后统一评测】
话说一年半以前，紫萱学姐展开了对杨廷学长的追求。在经历了不懈的努力之后，学姐终于成为了一名……金牌单身狗。但是这位痴情的少女并没有放弃，于是决定在保送之后继续进行这项征程，并为参加比赛的各位在役OI选手送上半熟的狗粮。
历经了半年的停课之后，学姐回到了陌生又熟悉的班里，但是她已经找不到学长的位置了。于是她决定采用一种高效率的寻找方法：瞎找法。
我们将学姐的班级视为一个二维平面，每个整数坐标对应一张桌子，学姐从班级的某个位置(x0,y0)开始瞎找，每次检查一下当前所在的这个桌子是谁的，然后进行下一次移动，直到找到学长的桌子(xt,yt)，便停止移动。
给出学姐的初始坐标和每次移动的方向，请你判断在寻找的过程中学姐一共检查了多少张桌子。
【输入格式】
第一行五个整数n,x0,y0,xt,yt，分别代表学姐移动的次数和学长桌子的坐标。
接下来n行，第i行两个整数dx,dy，代表学姐第i次移动沿与x/y轴平行的方向移动了dx/dy个单位。如果dx/dy为负数，表示沿x/y轴的反方向移动了-dx/-dy个单位。
【输出格式】
输出学姐检查过的桌子总数，如果学姐进行完所有移动之后都没有找到学长的桌子，那么输出“SingleDogMZX”（不含引号）。
【样例输入】
5 1 1 3 2 1 1 0 -2 0 2 1 0 0 -1
【样例输出】
4
【提示】
样例中，检查了(1,1)(2,2),(2,0),(3,2)共4张桌子
对于30%的数据，学姐每次移动时不会移动到已经检查过的桌子。
对于60%的数据，任何时刻学姐的横纵坐标都为≤2500的自然数。
对于90%的数据，任何时刻学姐的横纵坐标的绝对值都为≤2500的自然数。
对于100%的数据，任何时刻学姐的横纵坐标的绝对值都为≤10^9的自然数，n≤1000000。
【来源】
mzx