摘要:
交错匹配 【问题描述】 有两排非负整数,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 ... 阅读全文
2011年10月7日
摘要:
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<= < 阅读全文
摘要:
双重加密(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即是密 阅读全文
摘要:
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 阅读全文