摘要： 交错匹配 【问题描述】 有两排非负整数，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<= < 阅读全文

摘要： 双重加密(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 阅读全文