09 2013 档案

奶牛卧室
摘要：奶牛卧室源程序名 BED.???(PAS,C,CPP)可执行文件名 BED.EXE输入文件名 BED.IN输出文件名 BED.OUT问题描述奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。输入：第一行是奶牛的个数n(1Iris Then Iris:=abs(s[i]-s[j]);13 End;14 k:=n;15 While (k<=Iris) And (m... 阅读全文
posted @ 2013-09-28 21:14 Iris.Catch-22.S、` 阅读(290) 评论(1) 推荐(0) 编辑
座位争执--Vijos P1245 (校内Vijos P1361)
摘要：描述还记得Matrix67的“非常男女”计划吗？由Matrix67策划的学校大型男女配对活动将在大礼堂隆重举行，学校里许多人即将前来捧场。大礼堂一共有n个座位，为了方便管理，Matrix67对它们从1到n顺序编号。售票工作已经完成，经统计，共有k个人拿到了入场券。由于kk>t。第二行有k个用空格隔开的正整数。这些正整数保证不超过t，且所有不超过t的正整数总会在这些数中出现至少一次。它们表示这k个人的入场券上印的座位号。对于30%的数据，n0 Then Inc(Iris)16 Else17 Begin18 a[T... 阅读全文
posted @ 2013-09-27 21:46 Iris.Catch-22.S、` 阅读(367) 评论(0) 推荐(0) 编辑
tictac 立体井字棋--数学问题
摘要：tictac 立体井字棋源文件名：tictac.(pas/c/cpp)输入文件：tictac.in输出文件：tictac.out时间限制：1秒空间限制：64M问题描述 你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3×3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋。立体井字棋的棋盘是一个n×n 阅读全文
posted @ 2013-09-27 20:44 Iris.Catch-22.S、` 阅读(830) 评论(0) 推荐(0) 编辑
NOIp2012 TG Day1-1 Vigenère 密码
摘要：题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。 在 Vigenère 密码中，密钥 k 是一个字母串，k=k1k2…kn。当明文 M=m1m2…mn时，得到的密文 C=c1c2…cn，其中 ci=mi® 阅读全文
posted @ 2013-09-18 17:34 Iris.Catch-22.S、` 阅读(373) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示