10 2011 档案

【noip2003】传染病控制
摘要:【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生组织)以及全球各国科研部门的努力,这种新兴传染病的传播途径和控制方法已经... 阅读全文
posted @ 2011-10-31 16:25 I WILL BE BETTER. 阅读(1929) 评论(0) 推荐(1)
【URAL1039】RAILWAY TICKETS火车票
摘要:The railway line “Yekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a line segment, railway stations being points on it. The railway line starts a... 阅读全文
posted @ 2011-10-18 21:18 I WILL BE BETTER. 阅读(255) 评论(0) 推荐(0)
[1015]模拟赛
摘要:题目名称 数字查找 开发计划 魅力花园 百进制数 输入文件 find.in plan.in park.in hex.in 输出文件 find.out plan.out park.out hex.out 测试点数目 10 10 10 10 测试点分数 10 10 10 10 题目类型 传统 传统 传统 传统 时间限制 ... 阅读全文
posted @ 2011-10-15 15:26 I WILL BE BETTER. 阅读(510) 评论(0) 推荐(0)
[1014]模拟赛
摘要:Tim的模拟赛(提高组) 试题名称 时间限制 内存限制 测试点数目 每个测试点分值 买花 flower 1s 512M 10 10 购物 Shopping 1s 512M 10 10 配饰ornament 1s 512M 10 10 幸福的道路Race 1s 512M 10 10 买花Flower 【问题描述】 又到了一年一度的七夕节... 阅读全文
posted @ 2011-10-15 06:04 I WILL BE BETTER. 阅读(461) 评论(0) 推荐(1)
[1013]模拟赛
摘要:题目名称 存款 旅行安排 花篮 夜晚 可执行文件名 Save Plan Baskets Night 输入文件名 Save.in Plan.in Baskets.in Night.in 输出文件名 Save.out Plan.out Baskets.out Night.out 每个测试点时限 1s 1s 1s 1s 内存限制 64... 阅读全文
posted @ 2011-10-15 06:02 I WILL BE BETTER. 阅读(423) 评论(0) 推荐(1)
[1012]模拟赛
摘要:和谐 harmony.pas/c/cpp 【问题描述】 小k同学本来想给这个题套一个很好玩的背景的,但是因为一些原因(看题目名,你们懂的),这题的题面就变得非常无聊了。 对于任意四个两两不同的数,记,考虑以下6个值:,在这6个值中sum的约数个数记为这四个数的和谐度。例如0,7,2,3这4个数的和谐度为2.因为0+2和0+3是这4个数的和12的约数。 现在小k想知道两个问题:1. 如果他... 阅读全文
posted @ 2011-10-14 20:52 I WILL BE BETTER. 阅读(528) 评论(0) 推荐(0)
【1011】模拟赛
摘要:数数 【问题描述】 给定n,m,k都是小于等于10001的正整数,输出给定的n个数中,其m次幂能被k整除的数的个数。 【输入格式】 有两行组成,第一行是三个整数n,m,k 第二行是n个正整数 都不超过10001 【输出格式】 输出满足条件的数的个数 【样例输入】count.in 3 2 50 9 10 11 【样例输出】count.out 1 #include <cstdio>const int ... 阅读全文
posted @ 2011-10-14 07:57 I WILL BE BETTER. 阅读(359) 评论(0) 推荐(0)
[1010]模拟赛
摘要:题目描述小s 和小t 为了打发无聊的数学课经常传小纸条。但是由于小纸条内容往往是一个secret,为了不让别人偷看到这个secret,小s 用了一种编码方式。对于每个英文的大写字母都找到一个替换的字母。这样原来的LOVE 可能decode 之后就变成HATE。这样传纸条的时候就不用担心secret 被泄露了~输入文件第一行,一个字符串,长度不超过10000。只包含大写字母和空格。第二行,一个长度为... 阅读全文
posted @ 2011-10-14 07:53 I WILL BE BETTER. 阅读(6044) 评论(0) 推荐(0)
[1108]模拟赛
摘要:Vocaloid家族DayTime (请比赛选手务必仔细阅读本页内容) 一、 题目概况 本次模拟赛命题皆由小Ray同学精心挑选,大概没有原题,本试题的难度适中,类似于noip提高组难度,请大家认真对待,请勿粘贴,拷贝代码,请勿在竞赛期间互相讨论,所有试题提交文件的大小均限制在500k以内。如有上述违规事例发生,酌情扣除相应分数,或取消本次评测资格~ 中文题目名 Miku的消失 Ri... 阅读全文
posted @ 2011-10-14 07:49 I WILL BE BETTER. 阅读(577) 评论(0) 推荐(0)
[1007]集训模拟
摘要:交错匹配 【问题描述】 有两排非负整数,A[1..N],B[1..M],如果A[i]=B[j]=K,那么可以在A[i],B[j]之间连一条线,称为一条K匹配,每个数至多连一条线。另外,每个K匹配都必须跟一个L匹配相交且K≠L!现在要求一个最大的匹配数。 例如:以下两行数的最大匹配数为8。一个数最多只能和一个数连线。 1 2 3 3 2 4 1 5 1 3 5 10 ... 阅读全文
posted @ 2011-10-07 15:15 I WILL BE BETTER. 阅读(481) 评论(0) 推荐(0)
厦门一中“炫动杯”NOIP2011 第四场模拟赛 提高组
摘要:http://coderspace.net/bbs/viewthread.php?tid=1558&extra=page%3D1 原题就不给了 #include <cstdio>#include <cstring>#include <cstdlib>int n,m;int score[1010];int max,maxi;int hash[7];int main(){ freopen("ga... 阅读全文
posted @ 2011-10-07 06:27 I WILL BE BETTER. 阅读(470) 评论(0) 推荐(0)
[1003]集训模拟
摘要:t1001模拟题题目名称:cs题目描述:一年一度的CS联赛开始了,bright义无反顾地加入了比赛。作为一名正直的孩子,bright当然选择了当一名反恐精英。经过若干局的比赛,bright拥有了N元钱(N<=16000)。但是悲剧的是,bright不慎在上一局拆弹时炸弹引爆,英勇就义。所以这一局bright出来时,身上只有一把可怜的小gun。于是bright开始买枪了。你的任务是写一个买枪的程序,统计bright到底买了什么枪。买枪的方法是这样:先按下B键,进入购买主菜单;接下来按一个数字,进入对应的枪械子菜单;然后再按一个数字,购买对应的枪械或者其他物品(比如防爆盾)。按1买gun:再 阅读全文
posted @ 2011-10-07 06:20 I WILL BE BETTER. 阅读(418) 评论(0) 推荐(0)
[1004]集训模拟
摘要:背包问题(改编题,做过的童鞋再回顾一下吧)说明:时间限制均为1s,内存限制均为65536文件名一律是bagx.in/out 整型变量用longint,实型变量用extended就好背包问题1(bag1)问题描述每个物品有一定的体积(废话),但是装入背包的物品的总体积不是一定的。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,keke要研究一下物品不能装出的最大体积。题目保证有解,如果是是有限解,保证不超过2,000,000,000如果是无限解,则输出0输入文件第一行一个整数n(n<=10),表示物品的件数第2行到N+1行: 每件物品的体积(1<= < 阅读全文
posted @ 2011-10-07 06:13 I WILL BE BETTER. 阅读(359) 评论(0) 推荐(0)
[1005]集训模拟
摘要:双重加密(pswd)Background据说,Fish的信又被破译了……DescriptionFish对用最优前缀编码来加密信还是不够放心,他决定加个双保险。Fish写了一封加双保险的信给某人。还没来得及告诉他(她?)解密方法,TA就急不可耐地来问Fish了。这封信由两部分组成,前一部分是正文(当然已经用最优前缀编码加密过),后一部分包含n行,每行有m个非负整数。Fish告诉TA,解密这封信需要一个密钥。设第i行的数是a[i][1],a[i][2],…,a[i][m],对于每一个i,均满足(a[i][1]+a[i][2]+…+a[i][m-1]) mod K = a[i][m]的最大的K即是密 阅读全文
posted @ 2011-10-07 06:09 I WILL BE BETTER. 阅读(261) 评论(0) 推荐(0)
[1006]集训模拟
摘要:No1 最末非零位问题描述给定一个数n,求出n!的最末非零位是多少。(n<=4220) 输入文件一个数n(n<=4220)输出文件一个数,n!的最末非零位样例输入11样例输出8View Code var n,ans,now,sum1,sum2,i,num:longint;begin assign(input,'zero.in'); assign(output,'zero.out'); reset(input); rewrite(output); readln(n); ans:=1; for num:=1 to n do begin i:=num; w 阅读全文
posted @ 2011-10-07 06:05 I WILL BE BETTER. 阅读(194) 评论(0) 推荐(0)