linyuxilu的博客

历届试题 带分数  时间限制：1.0s   内存限制：256.0MB      问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry problems ar

部分和问题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

中文题意：    给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2那么找出一个序列，使他们的和最小。分析:一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解（和最小）呢，当他们两两互质的时候。 注意：（1）当N = 1时，应输出2（1*1=1,sum=1+1=2）；

Problem Descriptioni近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置jj上。现在B厂有NN个人，一对一到NN个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂

Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：[pre]1234 5678 9xxx[/pre]（最后的几个x表示无任何字

Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP 地址：a.b.c.d网络地址：(A&a).(B&b).(C&c).(D&d)

Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。

数字分隔（二）                                                                   时间限制：1000 ms  |  内存限制：65535 KB     难度：3描述在一个遥远的国家，银行为了更快更好的处理用户的订单，决定将一整串的数字按照一定的规则分隔开来，分隔规则如下：1、实数的整数部分按照每三个数字用

数数字System Message (命题人)yule_z (测试)基准时间限制：1 秒 空间限制：262144 KB 分值: 20统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999

B君的圆锥wwwwodddd (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 40B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 

DescriptionRecently you must have experienced that when too many people use the BBS simultaneously, the net becomes very, very slow.To put an end to this problem, the Sysop has developed a conti

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1分析：容斥原理：如果被计数的事物有A、B两类，那么，A类B类元素个数总和= 属于A类元素个数+ 属于B类

DescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission. Luckily, he notice that there were N trees

我排第几个时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab

次方求模时间限制：1000 ms  |  内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出

C - 最大子矩阵Time Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1559Description给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 

Number SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137304    Accepted Submission(s): 33277Problem DescriptionA numbe

Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数

Description在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 i=1,2,...,T，CFi>0）。根据定义，IRR可以是负数，

C - Audiophobia  Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants may not hav

DescriptionThere is a matrix $M$ that has $n$ rows and $m$ columns $(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )$.Then we perform $q (1 \leq q \leq 100,000)$ operations: 1 x y: Swap row x and row

DescriptionThere is a string S.S only contain lower case English character.(10 \leq length(S) \leq 1,000,000) How many substrings there are that contain at least k(1 \leq k \leq 26) distin

Descriptionztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are

复杂度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述for(i=1;i  for(j=i+1;j    for(k=j+1;k        operation;你知道 operation 共执行了多少次吗；输入输入 m 和n 表示m为for循环的层数，n为for中的n。(n,m输

Descriptionztr loves research Math.One day,He thought about the "Lower Edition" of triangle equation set.Such as n=x^{2}-y^{2}. He wanted to know that ,for a given number n,is there a positive

DescriptionThere is a machine with m (2\leq m\leq 30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb, if it is red now it will be g

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural