模拟赛noip chenzeyu97系列赛

1、2014-7-18 chenzeyu97 系列赛by hzwer，ndsf，jjs，zhouhebin，chenzeyu97（按照先后顺序）共 5 道题目，时间 3.5 小时大家尽量多拿分就是了提醒：c+输出 long long 请使用%I64d 或者 cout输出时请注意类型的正确预祝各位虐场成功评测环境操作系统：Windows XP SP3CPU: Pentium(R) Dual-Core CPU E5300 2.60Ghz(2CPUs)系统内存：2GB题目名czy 的后宫 3czy 的后宫 4czy 的后宫 5czy 的后宫 6蒟蒻 czy 又被 D飞了源文件输入文件输出文件时间限制内存

2、限制测试点测试点分值harem.cpp/c/pasczy.cpp/c/pastask.cpp/c/pasvisit.cpp/c/pasfly.cpp/c/pasharem.inczy.ask.invisit,infly.inharem.ozy.outtask.outvisit.outfly.out1000MS1000MS1000MS1000MS1000MS256MB256MB256MB256MB256MB10101010101010101010（czy 的后宫 1，2 为之前的模拟赛题）1：2：czy 的后宫 3【题目描述】/2530.html/3305.html上次czy 在机房妥善安排了他

3、的后宫之后，他发现可以将他的妹子分为 c 种，他经常会考虑这样一个问题：在l,r的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于 czy 非常丧尸，所以他要求在所挑选的妹子类型在l,r中出现次数为正偶数，你懂得。问题简述:n 个数，m 次询问，每次问l,r区间有多少个数恰好出现正偶数次【输入格式】第一行 3 个整数，表示n,c,m第二行n 个数，每个数 Ai 在1,c之间，表示一个 Ai 类型的妹子接下来m 行，每行两个整数l,r，表示询问l,r这个区间的【输出格式】有m 行，表示第i 次询问的【样例输入】5 5 31 1 2 2 3【样例输出】【数据范围】共有组测试数据1-4 组 n,m

4、=500，2000，5000，10000，c=10005-7 组 n,m=20000，30000，40000，c=100008-10 组 n,m=50000，80000，100000，c=100000数据保证随机生成czy 的后宫 4【问题描述】czy 有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。 czy 每天都要带N 个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1 到-N 之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比，整个序列相对将更加“美观

5、”（不再那么无法直视）。一个序列是波动序列仅当序列中的每个数比周围的两个数都大或都小（如果有的话）。现在 czy 希望知道，长度为 N 的波动序列有多少种。两种序列 A 和 B 不同当且仅当存在一个 i，使得 AiBi。由于这个数目可能很大，你只对它除以 P 的余数感【输入格式】。输入文件czy.in 仅含一行，两个正整数N, P。【输出格式】输出文件czy.out 仅含一行，一个非负整数，表示你所求的【样例输入输出】czy.in 4 7czy.out3对P 取余之后的结果。说明：共有 10 种可能的序列，它们是： 1324 1423 2143 2314 2413 3142 3241 3412

6、 4132 4231(忽略负号)【数据规模和约定】对于 20%的数据，满足 N10；对于 40%的数据，满足 N18；对于 70%的数据，满足 N550；对于 100%的数据，满足 3N4200，P109。czy 的后宫 5描述czy 要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，czy 希望来的妹子们的美丽值总和最大（虽然）。czy 有一个周密的通知网络，它其实就是一棵树，根结点为 czy，他可以通知一些妹子（毕竟他不认识他的所有妹子嘛），称为他的下线（也就是儿子节点），下线们继续通知自己的下线。任何妹子都可以不去，但是任何一个妹子如果要去，则定要去。上线

7、（也就是父亲节点）一为了使妹子美丽值总和最大，czy 想安排一下，（非强制）让一些妹子去。但是妹子数很多，人脑是难以应付的，所以他想让你用电脑解决。输入格式输入第一行两个整数n，m 表示有 n 个妹子，至多只能去 m 个妹子。(1=m=n)接下来 2*n 行，每两行代表一个妹子的信息（如果这个妹子没有子节点，就只有一行）。每个妹子的第一行两个整数p，s，表示这个妹子美丽值为 p，子节点个数 s；(-100=p=100)第二行s 个整数，表示这个妹子的子节点的对于 20%数据 1=n=10对于 60%数据 1=n=100对于 100%数据 1=n=1000输出格式。czy 的一定为 1。输出一个

8、整数，表示权值的最大值。样例输入8 5100 2 2 379 24 5czy 的后宫 6题目描述众所周知的是丧尸czy有很多妹子（虽然很多但是质量不容乐观QAQ），今天czy把n个妹子排成一行来。但是czy的妹子的质量实在所以czy看不下去了。了第i个妹子会增加czyai的肾虚值，他打算在过程中最多休息m次（一开始算0次休息，就是说czy最多可以检阅m+1次），每次休息过后czy又会的最大肾虚值最小。猛的继续。问怎样分配才能使得czy在过程中当然这么简单czy早就会做啦他原来还想算算满足肾虚值最小的条件下有几种方案，但是他太虚了，所以这个问题也交给你啦。你只要输出方案数mod 32123的值即

9、可。输入格式第一行输入两个正整数n、m，表示czy的妹子数、最多的休息次数接下来2到n+1行每行输入一个数ai，意义见上输出格式第一行输出一个数s，表示最小的肾虚值第二行输出一个数t，表示方案数样例输入4 23452样例输出73样例解释最小的肾虚值为7分法有3种：34|5|2，34|52，3|4|52|表示休息数据范围有30%的数据，1=n=20另30%的数据，1=n=200另30%的数据，1=n=5000，1=m=min(n-1,1000)，1=ai=1000另10%的数据，1=n=20000，1=m=1000，ai只有1、2保证80%数据随机生成，在计算过程中不会爆109 36 7 810

10、0 0100 0100 0101 0108 0样例输出518蒟蒻czy又被D飞了【题目描述】机房里的各路巨神天天 D 蒟蒻CZY，早已是他们的日常任务了。（今天的机房也是很和平呢）这一次他们安排好了式来 D 蒟蒻Czy。每个人每次都能把 Czy D 飞一个高度（让Czy 的高度+ai），由于他们的精力有限（尤其是某些后宫王），要保留体力应对接下来的战斗，所以他们每个人只会 D Czy ki次。由于他们每个人的 D 人能力不同，各有所以他们每个人都在 Czy 到一定高度 hi以后良心发现，任由 Czy 自生自灭，回去玩，进化岛了。(神犇们：计划通所以 Czy 想知道他的速度是否能达到第二宇宙速度，离开这个可怕的地方。但是 Czy太弱了，所以这个问题就交给了未来集训队的你。但是你这么吊，哪里屑解答 Czy 蒟蒻的问题。 于是你打算只最高会飞到什么高度， 让他自己算自己的速度去。（蒟蒻无【输入格式】 fly.in第 1 行：1 个整数 N（1=N=100）N 表示机房里有多少人今天要 D 蒟蒻Czy接下里 N 行，每行描述一个神犇的信息 ai hi ki【输出格式】 fl