当前位置:首页 >> 其它课程 >> 衡水60周年校庆赛

衡水60周年校庆赛

衡水中学 60 周年校庆模拟赛 请使用文件输入输出。文件名与题目相同。均为小写字母。输入为*.in 输出为 *.out Chair.in/out Background (校庆准备中~) 校长: (对 OI 小组)同学们! OI 小组:校长好! 校长:同学们,现在有一个光荣而艰巨的任务等待你们完成…… 魂之挽歌:是神马啊~ 校长:现在,需要你们来粉刷莘元馆(学校礼堂)的座椅! viaky:啊……干活啊 猪仙:我恨干活 魂之挽歌:算了算了……听校长的~(提着油漆桶就走) 校长:你们知道怎么刷吗 魂之挽歌:怎么好看就怎么刷呗~ 校长:给你要求,自己看着办! 绝恋 LOVE 枫:神马要求啊? 魂之挽歌:这是神马要求…… Description 刷漆运动开始…… 莘元馆有 m+1 行,n+1 列的座椅,编号分别为 0~m,0~n,第 0 行的座椅已经刷成了红色,第 0 列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在, OI 小组需要粉刷所有那些白色的座椅。 校长的要求是,对于每一个座椅(i,j) ,它必须与(i-1,j)座椅或(i,j-1)座椅同色。 魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? InputFormat 一行,两个正整数 m,n(0<m,n<=2000) OutputFormat 仅一个正整数,表示方案数(由于答案较大,只需输出它 mod 20110926 的值即可) SampleInput 11 SampleOutput 2 TimeLimitation 各个测试点 1s Hint 就一个座椅,不是红的就是绿的 Day.in/out Background 衡水中学 60 周年校庆日为 2011-9-26

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ (6-18,距校庆 100 天整) 魂之挽歌:马上就要校庆了~ saltless:是啊是啊,我们马上也就 NOI 了…… 魂之挽歌:别说那么没劲的事~ 猪仙:校庆……能玩啥? 绝恋 LOVE 枫:总之能看节目…… 魂之挽歌:校庆怎么还不到啊~ maxingc:着什么急…… Description 衡水中学马上就要 60 周年校庆了,衡中的 OI 小组都很高兴 于是,他们想出一道水题给大家送分 衡中 OI 小组想让你计算一下,从 y 年 m 月 d 日到衡水中学的 k 周年校庆有多少天? 注:衡水中学建校于 1951-9-26,1 周年校庆是在 1952-9-26 InputFormat 第一行三个整数 y,m,d(1951<=y<=2011,1<=m<=12,1<=d<=31,保证日期合法) 第二行一个整数 k(0<k<=60)

OutputFormat 一个正整数,表示还有多少天。 (如果 k 周年校庆在 y 年 m 月 d 日已经过了,那么就输出 impossible) SampleInput 2011 6 18 60 SampleOutput 100 TimeLimitation 各个测试点 1s

Road.in/out Background 猪仙:吃得好饱啊! 魂之挽歌:就知道吃~ 绝恋 LOVE 枫:赶快回机房吧,一会就考试了 魂之挽歌:快走~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 一条沥青路横在 OI 小组面前…… 魂之挽歌(推猪仙) :快走! 猪仙:冲啊……啊啊啊啊啊啊啊啊(停住) viaky:怎么不冲了? 猪仙:我的鞋粘住了…… 魂之挽歌:你个沙茶……

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 校长:你们在干什么? 魂之挽歌:校长,这路是刚铺的? 校长:是啊,校庆要有新面貌嘛。 魂之挽歌:猪仙,那你粘着吧~ Description 为了校庆的新面貌,校长大人决定把学校的大甬路铺上沥青(原来是石板的……) 。 这条路被分为 N 个区域,每次,校长会对工人们发出命令: (1)把 l 区域到 r 区域的路铺好(如果中间某区域已经铺好,就不再铺了) (2)由于可能有猪仙那样的同学把鞋粘在上面,校长老远一看也不知道是哪个区域,于是 就会让工人把 l 区域到 r 区域的路全部拆掉(如果中间某区域还没铺好,就不拆了) 在一开始,整条路都还没铺上沥青。 校长在发出了 M 条命令之后,想知道有多少个区域的路是铺好了的。 InputFormat 第一行,两个数 N,M 接下来 M 行,每行三个数 k,l,r,k=1 或 2,k=1 表示把 l 区域到 r 区域的路铺上,k=2 则 表示把 l 区域到 r 区域的路拆掉 OutputFormat 一个数,即有多少个区域的路是铺好了的 SampleInput 53 113 135 224 SampleOutput 2 TimeLimitation 各个测试点 1s Hinit 【数据范围】 30%,N,M<=1000 100%,N,M<=200000 Way.in/out Background (7-18,距校庆 60 天) 魂之挽歌:师父,你干啥呢? maxingc:写解题报告呢。 Ray:不好了! maxingc:怎么了? loong854:校长来了你就知道了。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

(校长驾到) 校长:同学们! OI 小组:校长好! 校长:今年是 60 周年校庆,你们高三的奥赛班要集中精力学习,就不要校庆了,搬到滏阳 (衡中分校)去吧,校庆会影响你们学习。 maxingc:啊?不会吧? 校长:高三的实验班和奥赛班都搬过去。 魂之挽歌:师父,你们要走了吗? maxingc:好像是这样的。 liukeke:同学们,我们去收拾东西吧。 魂之挽歌:师父,再见~ maxingc:停课集训的时候,我们会回来的。 魂之挽歌:师父我送送你吧~ maxingc:正好,有个事让你帮忙。 魂之挽歌:什么事? maxingc:搬书啊~ 魂之挽歌:…… maxingc:骗你的~书会有卡车来拉,有别的事~ 魂之挽歌:赴汤蹈火,在所不辞~ Description maxingc 是不会让魂之挽歌赴汤蹈火的…… 衡中和滏阳同在一个平面坐标系上,所有的路都是与坐标轴平行的。 在这个坐标系上,有 N 个路口,在这些路口上(且仅在这些路口上)可以拐弯,即由平行 于一个坐标轴走到平行于另一个坐标轴走。 现在 maxingc 想让魂之挽歌算一下,从衡中到滏阳,至少要拐几个弯? InputFormat 第一行,一个数 N(N<=100000) 接下来有 N+2 行,每行有一对坐标,第一行是衡中的坐标,最后一行是滏阳的坐标,中间 N 行是各个路口的坐标 保证所有坐标绝对值<=2*10^9 OutputFormat 一个数,即至少拐多少个弯(如果不能到达,就输出 NO) SampleInput 2 00 10 11 -1 1 SampleOutput 2 TimeLimitation 各个测试点 1s


友情链接:学习资料共享网 | 兰溪范文 | 伤城文章网 | 酷我资料网 | 省心范文网 | 海文库
| 夏兰阅读之家 | 湛芳阅读吧 | 芸芸聚合阅读网 | 小雨中文吧 | 采莲中文阅读平台 | 晏然中文看书网 | 浩慨阅读小屋网 | 碧菡阅读平台 | 采南中文网 | 星星小说阅读网 | 子怀平台 | 霞姝中文阅读之家 | 妞妞阅读吧 | 密思阅读家 | 希月阅读吧 | 海女中文阅读吧 | 俊迈中文阅读网 | 婉秀中文网 | 湘君看书网 | 隽雅阅读网 | 希彤阅读之家 | 阳煦阅读吧323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 644
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:3088529994@qq.com