摘要:
双重加密(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即是密 阅读全文
2011年10月7日
摘要:
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 阅读全文
2011年9月24日
摘要:
Time limit per test: 0.5 second(s)Memory limit: 4096 kilobytes input: standardoutput: standard In the city of Dingilville the traffic is arranged in an unusual way. There are junctions and roads conne... 阅读全文
2011年9月20日
2011年8月29日
摘要:
阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依次为1,2,3,4... 阅读全文
2011年8月6日
摘要:
现在一直在集训,天天考试做题,不禁感到有些迷茫。近两天的题目总是做的不是很理想,会的做不对,不会的也骗不到分数,有些数据很弱,有时骗分也可以通过,可是我总是将自己认为的正解交上去,很多时候这样就是悲剧中的悲剧了。题目的顺序,难易程度好几次被打乱,而我只是“执著”的从前向后做,这样也就可能在难题上耽误太多的时间,在简单题一般题上不能做完甚至不能做到,这是得分中的大忌,日常的文化课的学习也是一样的。现在不做假期作业,暂时放下高考的科目来学习奥赛,有理由紧紧的抓住,也必须紧紧抓住。所以平常的失误并不算什么,关键在于提高自己的能力,培养自己独立开发代码的能力才行。前天的难题,昨天的水题,浮云了。 阅读全文
2011年7月9日
摘要:
棋盘分割Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘,并使各矩形棋盘总分的均方差最小。均方差,其中平均值,xi为第i块矩形棋盘的总分。请编程对给出的棋盘及n,求出O'的最小值。 Input 第1行为一个整数n(1 < n < 15)。第2行至第9行每行为8个小于100的非负整数,表 阅读全文
2011年7月5日
2011年7月4日
摘要:
Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, ... 阅读全文
2011年6月28日
摘要:
描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 若某个子树为... 阅读全文