摘要:
Tim的模拟赛(提高组) 试题名称 时间限制 内存限制 测试点数目 每个测试点分值 买花 flower 1s 512M 10 10 购物 Shopping 1s 512M 10 10 配饰ornament 1s 512M 10 10 幸福的道路Race 1s 512M 10 10 买花Flower 【问题描述】 又到了一年一度的七夕节... 阅读全文
2011年10月15日
2011年10月14日
摘要:
和谐 harmony.pas/c/cpp 【问题描述】 小k同学本来想给这个题套一个很好玩的背景的,但是因为一些原因(看题目名,你们懂的),这题的题面就变得非常无聊了。 对于任意四个两两不同的数,记,考虑以下6个值:,在这6个值中sum的约数个数记为这四个数的和谐度。例如0,7,2,3这4个数的和谐度为2.因为0+2和0+3是这4个数的和12的约数。 现在小k想知道两个问题:1. 如果他... 阅读全文
摘要:
数数 【问题描述】 给定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 ... 阅读全文
摘要:
题目描述小s 和小t 为了打发无聊的数学课经常传小纸条。但是由于小纸条内容往往是一个secret,为了不让别人偷看到这个secret,小s 用了一种编码方式。对于每个英文的大写字母都找到一个替换的字母。这样原来的LOVE 可能decode 之后就变成HATE。这样传纸条的时候就不用担心secret 被泄露了~输入文件第一行,一个字符串,长度不超过10000。只包含大写字母和空格。第二行,一个长度为... 阅读全文
2011年10月7日
摘要:
交错匹配 【问题描述】 有两排非负整数,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 ... 阅读全文
摘要:
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... 阅读全文
摘要:
t1001模拟题题目名称:cs题目描述:一年一度的CS联赛开始了,bright义无反顾地加入了比赛。作为一名正直的孩子,bright当然选择了当一名反恐精英。经过若干局的比赛,bright拥有了N元钱(N<=16000)。但是悲剧的是,bright不慎在上一局拆弹时炸弹引爆,英勇就义。所以这一局bright出来时,身上只有一把可怜的小gun。于是bright开始买枪了。你的任务是写一个买枪的程序,统计bright到底买了什么枪。买枪的方法是这样:先按下B键,进入购买主菜单;接下来按一个数字,进入对应的枪械子菜单;然后再按一个数字,购买对应的枪械或者其他物品(比如防爆盾)。按1买gun:再 阅读全文
摘要:
背包问题(改编题,做过的童鞋再回顾一下吧)说明:时间限制均为1s,内存限制均为65536文件名一律是bagx.in/out 整型变量用longint,实型变量用extended就好背包问题1(bag1)问题描述每个物品有一定的体积(废话),但是装入背包的物品的总体积不是一定的。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,keke要研究一下物品不能装出的最大体积。题目保证有解,如果是是有限解,保证不超过2,000,000,000如果是无限解,则输出0输入文件第一行一个整数n(n<=10),表示物品的件数第2行到N+1行: 每件物品的体积(1<= < 阅读全文