历年题目ctsc2010试题day_第1页
历年题目ctsc2010试题day_第2页
历年题目ctsc2010试题day_第3页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、中国国家队CTSC2010竞赛时间年5月4日上8:00-注意：最终测试时，所有编译命令均不打开任何优化开关1 7对于Pascal对于语对于语中国国家队CTSC2010竞赛时间年5月4日上8:00-注意：最终测试时，所有编译命令均不打开任何优化开关1 7对于Pascal对于语对于语1 3 15 5无无无无无无公元 3000 年，地球 N-1 Hi 次（用从该星球离开过 Hi 次，那么这一年内你就不能再使用时空隧道离开这个星球了。Louis Paosen 是一个星际旅行家，他希望能使用尽量多次的时空隧道，但公元 3000 年，地球 N-1 Hi 次（用从该星球离开过 Hi 次，那么这一年内你就不能

2、再使用时空隧道离开这个星球了。Louis Paosen 是一个星际旅行家，他希望能使用尽量多次的时空隧道，但galaxy.in NN Hi，分别表示每个星球的离开次数限制。接下N-1 行每行两个整数，表示这从0开始，LouisPaosen 一开始在0号星320161287840%的数据1Hi40000，且每个星球Hi 2 7三国围棋擂台赛 = C2，CnA1A2三国围棋擂台赛 = C2，CnA1A2AnB1B2BnC1AnBn Cn支队伍的第 n 位选手将进行第一场比赛。第一场比赛的胜者（这里的胜者是指赢得该局比赛的选手，下同）空队伍的第n 位选手进行第二场比赛。比如在第一场比赛战胜AnCn

3、BnA 这3n 位选手之间的胜率即对于来自不同队伍的两个选手 Q 和已知RQ的概率为 B、C 队的每个决策，即派出选手的顺序的目的都是使你所在的国家（A 队）夺A 队的决策的目的必然是使最后夺冠的概率尽可能大。EA关于期望的计算：设现在在场上比赛的人是 QR，Q R 的概率为 p，则此时 A 队胜率的期望 其中Q R A 队夺冠的期望，R Q A 队夺冠的期望。B、C1，A队所有队员被淘汰后期望为 0。3 7 B3，第三局轮A 队出场。这可以A2 A2，虽然第三局一定可以战胜 B3（胜率100）C 队会如果派对必败（胜率为 0第五场中 B 队会出场第四场比赛中派队夺冠的概率就为 0。A1，虽然

4、本局对于 50%A1 输入文件为go.in n+2 行为空行。AiBj ACin2j个数表示选手2n3 2n43n3n个实数，整体为一个 BC队的胜率。其中i + 2n + 3 行的第j 个数表示选手Bi 对选Cj 时go.out6A 34 730%的数据中，n 440%的数据中，n 5100%的数据中，n 75 7，Input ，Input For For to For to For to mod mod Outputmod mod mod 但是，这段程序的效率非常低，它的时间复杂度高达(入的10 的正整数的乘积，并且 是质数。输入文件optimize.in 第一行包含两个非负整数 。接下来一行包含个非负整数 。第三行包含个非负整数 输出文件optimize.out 包含行，每行包含一个数。第行为 40

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论