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

摘要： 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... 阅读全文

摘要： 多米诺 ——一种用木头或者其他材料做的小方块进行的游戏，其中每个小方块面上通常标记点数或分数。这些小方块被称作骨牌，多米诺。有时用骨片，用人，甚至用卡片。每个小块的表面被一条线分割成两部分，每一部分都写上了可能成对的号码。 在差不多所有的现代多米诺骨牌游戏中，比赛原则是要使两个标有相同或成对的号码的小方块首尾相接应。 ——《大英百科全书》 给你一些多米诺骨牌，每块的两部分都标记上 0 到 6 的号... 阅读全文

摘要： 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0, Swap1, Up, Down, Left, Right，为了说明这6个键的作用，我们先定义录入区的6个位置的编号，从左至右依次为1，2，3，4... 阅读全文

摘要： 现在一直在集训，天天考试做题，不禁感到有些迷茫。近两天的题目总是做的不是很理想，会的做不对，不会的也骗不到分数，有些数据很弱，有时骗分也可以通过，可是我总是将自己认为的正解交上去，很多时候这样就是悲剧中的悲剧了。题目的顺序，难易程度好几次被打乱，而我只是“执著”的从前向后做，这样也就可能在难题上耽误太多的时间，在简单题一般题上不能做完甚至不能做到，这是得分中的大忌，日常的文化课的学习也是一样的。现在不做假期作业，暂时放下高考的科目来学习奥赛，有理由紧紧的抓住，也必须紧紧抓住。所以平常的失误并不算什么，关键在于提高自己的能力，培养自己独立开发代码的能力才行。前天的难题，昨天的水题，浮云了。 阅读全文

摘要： 棋盘分割Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平均值，xi为第i块矩形棋盘的总分。请编程对给出的棋盘及n，求出O'的最小值。 Input 第1行为一个整数n(1 < n < 15)。第2行至第9行每行为8个小于100的非负整数，表 阅读全文

摘要： 状态压缩DP是对于一些可以使用的条件（一个图中某一个数的值不大于30）推的一种动态规划。 这种动态规划同样是由前面的状态推后面的状态，满足没有后效性。只是前一行或多行的状态在某一维数组中用二进制数01表示，进行位运算，这样既高效，又便捷。 对于具体的题目可以根据具体的题目描述进行位运算表示。 小做了几道这样的题目： 走砖铺道问题poj2411就是用0表示这一行这一位空着，用1表示放满当前行必须&前... 阅读全文

摘要： 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, ... 阅读全文

摘要： 描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为... 阅读全文