历年题目wc2011试题

1、NOIer竞赛时间：20111248:00-注意：最终测试时，所有编译命令均不打开任何优化开关Pascal对于语对于语XOR无NOIer竞赛时间：20111248:00-注意：最终测试时，所有编译命令均不打开任何优化开关Pascal对于语对于语XOR无1 3 否是是XORXOR和路 XOR是指将它们表示成二进制数，再在对应的二进制位XOR 运算。12XOR9XORXOR和路 XOR是指将它们表示成二进制数，再在对应的二进制位XOR 运算。12XOR9121100 91 1 0 1 0 0 0 1 0 0101 12XOR95 同的计算顺序不会对运算结果造成影响。从而，可以定义 K 个非负整数X

2、OR XOR XOR XOR XOR 1NXORXOR 和时也要被计算相应多的次数，具体见样例。xor.inNM Di 的无向边。 2页 8 ABAXOR00001110111028信息冬令最大XOR 和路【样例输入5172228信息冬令最大XOR 和路【样例输入517223425433【样例输出6【样例说明如图，路径14 3 5 2 4 5对XOR和2XOR1XOR2XOR4XOR1XOR3 当然，一条边数更少的路径1 3应的XOR和也是2 OR 4 6【数据规模对于20%的数据， 100，M 1000， 对于100% 50000， 00000， 3页 8W Y 1开始时，给定一个包含个元素

3、的正整数序列 , , 2、定义U 的一个W Y 1开始时，给定一个包含个元素的正整数序列 , , 2、定义U 的一个下标序列,是满足1 列为 , 。3、定义下标序列 , , 对应的点数 4大，谁就获胜W为了更加具Ex1. W 可以选择一个非空区间, ，并将, , , 同时增加 cU。Ex2. U 选出最优下标序列 , 之后，对进行任意次修改操作(1) 任意选择一个正整数k 满足2 1 ，以及两个非负整数满足 (2) 将修改为 ，将修改为 若小W选出的下标序列经过小Y若干次修改操作之后所对应的点数小0Y 获胜。小 W 一开始所能选出的最优下标序列对应的点数是多少Y最少需要进行几次修改操作才能获胜

4、？即使得 T 组数据。4页 8 i ui。q行，每行代表一个事件（按事件发生顺序输入。每行的第一个数0 1，表示这个事件的类型。0 i ui。q行，每行代表一个事件（按事件发生顺序输入。每行的第一个数0 1，表示这个事件的类型。0 0l，rc（这四个数之间均有一个空格表示小W 将, , 增加c；1 输入数据保证序列 U 中的所有元素总是正整数Dmax X，其中Dmax 为对于当前序列 U，小 W 所能选出的最优下标序列所对应的点数XY Y 不论多少次操数据保证最优下标序列总是唯一的如果所有的Dmax 均正确但某个X 不正确，则可以得到3 分；如果所有的X 均正确但某个Dmax 不正确，则可以得

5、到7 分；10 分。259100100009107643552423455555315页 8 35044103504410”时，最优下标序列为(1,2,4,5)Y将变为(1,3,4,5)Y 获胜。 无需进行任何修改操作Y 已经直接获胜。10%n，q 13； 30%n，q1000；20%T=1n |c|0。现在小 B 希望挑选其中的 K（KN）个人作为研究对象，为使研究工作具有较高的 度，小 B K 个人之间的关系紧密度之和尽量该问题可抽象为：给定一个带权无向图 G=(V, E)和整数 K，目标是求出点集 V 的一个子集S，使得| , 且使下式最大化10relation*.in M ai，bi，wi，表示一条边（关系（人）1 N。relation*.outKK。311223235130 7页 8 的K 个人之间关系紧密度之和为c，cm