考前押.docVIP

分区联赛模拟试题 题目名称 奖金 编码 工作 求和 程序名称 Reward.pas/exe Encode.pas/exe Work.pas/exe Sum.pas/exe 输入文件 Reward.in Encode.in Work.in Sum.in 输出文件 Reward.out Encode.out Work.out Sum.out 测试点个数 5 10 10 10 时间限制 1秒 1秒 1秒 1秒 奖金（Reward.pas/exe） 【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。 【输入】 第一行两个整数n,m，表示员工总数和代表数； 以下m行，每行2个整数a,b，表示某个代表认为第a号员工奖金应该比第b号员工高。 【输出】 若无法找到合法方案，则输出“Poor Xed”；否则输出一个数表示最少总奖金。 【样例输入】 2 1 1 2 【样例输出】 201 【数据范围】 80％的数据满足n=1000，m=2000； 100％的数据满足n=10000，m=20000。 编码（Encode.pas/exe） 【问题描述】 DEX国刚刚截获了KCAJ国与AWAW国之间的S.Message。D国S302情报机构情报员007手里正拿着写有K国与A国之间Message的文件。“什么？！居然被加密了！！”007忍不住说道，“KCAJ，你会出路的！” 幸运的是K国与A国此次通讯时间远远超过了007所估计的30s，因此007又截获了大量的Message。通过对这些Message的研究，007发现了其中的秘密： 每一条S.Message原本由8个32-bit的正整数N1..N8组成，本来这8个整数可以由计算机直接破解得出相应的文字。但对于每条信息，K国与A国另外使用了不同的密钥M来再次加密。所谓“密钥”其实也是一个32-bit的整数，在传递讯息的时候，是将N1 Xor M、N2 Xor M、…、N8 Xor M、N9 Xor M这9个整数传给对方（其中N9为N1~N8这8个整数的和Mod 2^32）。 有了上面的发现，007马上意识到他可以破解出Message了！这实在是一个简单的工作，007决定让你——也就是他的助手来完成此工作。 【输入】 输入文件按顺序输入9个整数N1..N9。每个整数用16进制表示。 【输出】 输出仅一个数，即密钥M。同样用16进制表示。 【样例输入】 3 4 4 7 7 b a 2 2e 【样例输出】 6 【数据范围】 40％的数据满足M=500； 100％的数据满足M2^32； 工作（Work.pas/exe） 【题目描述】 这次故事的主角是HG！转眼4年过去了，HG本科毕业了，于是找了份工作。每天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每个任务包含3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时间，Ai表示此任务的到达时间，Bi表示此任务的最晚完成时间。在某一时刻若HG手上没有任务，那么他可以选择一个已经到达且还能够在Bi时刻之前（或者恰好在Bi时刻）完成的任务来做。 由于HG有点懒（纯属虚构:D），他想尽量少的减少他的总工作时间，但是他不能在可以做任务的时候故意不做（这样会被炒鱿鱼的_），那么他该如何挑选任务来做呢？ 你的任务就是求出HG的最少工作时间（即总共有多少时间HG在做任务）。 【输入】 第一行一个整数n表示任务数。 以下n行，每行三个整数Ti,Ai,Bi。（n=1000，0=Ai,Bi=1500，Ti=1） 【输出】 输出仅一个数，即最少工作时间。 【样例输入】 3 15 0 25 50 0 90 45 15 70 【样例输出】 50 【数据范围】 Ti=1，0=Ai,Bi=1200； 30%的数据满足n=5； 60％的数据满足n=500； 100％的数据满足n=1000。 【说明】 输入数据保证Bi-Ai要大于等于Ti，且小于2Ti。 求和（Sum.pas/exe） 【题目描述】 高斯在他还是小P孩的时候就求出了1+2+…+n＝n*(n+1)/2； LT在他还是小P孩的时候就知道1/(1*2)+1/(2*3)+…+1/((n-1)*n)＝1-1/