现在距离第一届机房病毒杯的举行(2008年11月9日)已经过去了将近一年的时间。我也顺利获得了当年的NOIP一等奖,现在我以文化课作为主要努力方向。
为了更好的造福广大OIer,我决定逐渐公开和整理一些OI资料,于是就从《第一届机房病毒杯NOIP提高组模拟赛》开始吧。因为这是第一届(或许是最后一届?)我自己主办的NOIP比赛,所以具有一定的纪念意义。值得说明的是,当初这届比赛就是为了模拟NOIP,所以难度很低。
[...]
| ||||||
现在距离第一届机房病毒杯的举行(2008年11月9日)已经过去了将近一年的时间。我也顺利获得了当年的NOIP一等奖,现在我以文化课作为主要努力方向。 为了更好的造福广大OIer,我决定逐渐公开和整理一些OI资料,于是就从《第一届机房病毒杯NOIP提高组模拟赛》开始吧。因为这是第一届(或许是最后一届?)我自己主办的NOIP比赛,所以具有一定的纪念意义。值得说明的是,当初这届比赛就是为了模拟NOIP,所以难度很低。 [...] 本解题报告版权归 Ceeji 所有,转载请注明出处并保留本注释。 题目描述 老师坐在机房的教师机旁写程序,现在他想到出去接杯水。但是同学们在下面做题,他不想打扰同学们。 可 以把机房理解为一个N*M的方阵,老师或者一个同学占一个方格,当然有的方格是空着的,没有人。机房的出口也占一个方格,每一步都可以从一个方格走到和它 的边或者顶点连接的8个方格(边界处除外),为了不打扰同学们,他希望自己的路线上经过的格子离其他人的最近距离最远。 [...] 昨天进行了模拟赛,很不爽,只有120分。想当然让我措失了80分,数学知识不能合理利用让我又失去了80分。懒惰也让我失去了一些分数。 从现在开始,我总结一下做题的情况和问题。将发布各题的解题报告。 第一题:不会,骗分 骗分也是一门艺术,不过只骗了20分。 我的骗分程序:(反正不会写,索性用 C++ 而不是 Pascal 写了一个骗分程序新鲜一下。) /* Cheat By Ceeji XD */ #include <cstdio> using namespace std; int n,q; int main() { freopen(“count.in”,”r”,stdin); freopen(“count.out”,”w”,stdout); scanf(“%d”,&n); scanf(“%d”,&q); if (n==1) { printf(“%d\r\n”,(1 % q)); } if (n==2) { printf(“%d\r\n”,(1 % q)); } if (n==3) { printf(“%d\r\n”,(2 % q)); } if (n==4) { printf(“%d\r\n”,(3 % q)); } if (n==5) { printf(“%d\r\n”,(8 % q)); } if (n==6) { printf(“%d\r\n”,(20 % q)); } if (n>6) { printf(“%d\r\n”,5); } fclose(stdin); fclose(stdout); return 0; } /* <br/> Cheat By Ceeji XD<br/>*/<br/>#include <cstdio><br/>using namespace std;<br/>int n,q;<br/>int main()<br/>{<br/> freopen(“count.in”,”r”,stdin);<br/> freopen(“count.out”,”w”,stdout);<br/><br/> scanf(“%d”,&n);<br/> scanf(“%d”,&q);<br/><br/> if (n==1) { printf(“%d\r\n”,(1 % q)); }<br/> [...] 本解题报告版权归 Ceeji,转载请注明出处并保留本注释。 题目描述 有N个字符串,只包含大写字母‘A’-‘Z’,要求从中找到若干个字符串,使得这些字符串包含的每个字母的个数和都为偶数,即,这些选出的字符串包含偶数个‘A’,偶数个‘B’,偶数个‘C’……且选出的字符串个数最多。 输入: [...] 本解题报告由 Ceeji 编著,转载请注明出处。 [题目描述] Genotype 是一个有限的基因序列。它是由大写的英文字母A-Z组成,不同的字母表示不同种类的基因。一个基因可以分化成为一对新的基因。这种分化被一个定义的规则集 合所控制。每个分化的规则可以用三个大写字母A1A2A3表示,含义为基因A1可以分化成A2A3。我们用S代表特种基因,繁殖genotype是从特种 基因序列开始。根据给定的规则,它由被选择控制规则对基因不断进行繁殖而成。 任务 从文本文件GEN.IN 读入一个定义的规则集和一个想生成的genotypes 单词序列。对每一个给定的 genotype,根据给定的分化规则,检查是否它能从某一个确定特种基因序列生成,如果能,找到最小的序列长度,将结果写入文本文件GEN.OUT。 输入 在文件GEN.IN 的第一行有一个整数n, 1 <= n <= 10000. 下面n 每一行为一个分化规则. 这些规则都由包含A – Z的三个大写字母组成. 接下来有一个整数k, 1 <= k <= 10000. 接下来的k 行有一个 genotype. Genotype由没有空格的单词组成,最多100 个英文大写字母. 输出 在文件GEN.OUT中有k行,在第I行应写入: 一个正整数――需要生成第I个genotypes的最小长度;或者单词 NIE, 如果不能生成对应的genotype。 GEN.IN: 6 SAB SBC SAA ACA BCC CBC 3 ABBCAAABCA CCC BA GEN.OUT: [...] | ||||||
Copyright © 2012 笃志以砺,决起而飞 - All Rights Reserved. LOVE YOU FOREVER. Powered by WordPress & Atahualpa 40 queries. 0.280 seconds. |
||||||
近期评论