07 2016 档案
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description You have n problems. You have estimated the difficulty of the i-th o
阅读全文
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description You are given string s. Your task is to determine if the given strin
阅读全文
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Mike and some bears are playing a game just for fun. Mike is the jud
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description While Mike was walking in the subway, all the stuff in his back-bag
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description A
阅读全文
摘要：强行推荐一发资料站: http://www.cplusplus.com/reference/numeric/accumulate/ 里面有着各种函数和头文件以及STL的引用，简直就是一本C++字典。 之前在介绍accumulate()的帖子文末贴过这个网站，可是在那之后的几个月中几次都想起这个，故单
阅读全文
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Two bored soldiers are playing card war. Their card deck consists of
阅读全文
摘要：Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Colonel has n badges. He wants to give one badge to every of his n s
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description A soldier wants to buy w bananas in the shop. He has to pay k dollar
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Little Susie listens to fairy tales before bed every day. Today's fa
阅读全文
摘要：B - Equidistant String Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Little Susie loves strings. Today she calcula
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Little Susie, thanks to her older brother, likes to play with cars.
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description A map of some object is a rectangular field consisting of n rows and
阅读全文
摘要：Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description You are given a string q. A sequence of k strings s1, s2, ..., sk is
阅读全文
摘要：题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆
阅读全文
摘要：题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所
阅读全文
摘要：Bob has learned a new magic trick that needs a very special preparation. Once he masters the trick he will be able to bring peace to the world, but if
阅读全文
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 231 Accepted Submission(s): 149 Problem Descrip
阅读全文
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Little Vova studies programming in an elite school. Vova and his cla
阅读全文
摘要：Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Scrooge McDuck keeps his most treasured savings in a home safe with
阅读全文
摘要：题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，
阅读全文
摘要：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有
阅读全文
摘要：题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000
阅读全文
摘要：A. Launch of Collider time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input
阅读全文
摘要：B. One Bomb time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input outp
阅读全文
摘要：题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一
阅读全文
摘要：题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[
阅读全文
摘要：1.概念 高精度运算,是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。 例如，求两个500位的数的和。这时，就要用到高精度算法了。 2.高精度运算涉及到的问题： （1） 数据的输入 （2） 数据的存储 （3）数据的运算：进位和借位 （4）结果的输出
阅读全文
摘要：题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 输入描述 Inp
阅读全文
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=2909 这是道数学题啊！！！！ 数学渣表示好慌【瑟瑟发抖 我们可知0<=
阅读全文
摘要：题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 输入描述 Inp
阅读全文
摘要：题目描述 Description 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 输入描述 Inp
阅读全文
摘要：判断所给的六组木板的长宽能不能组成长方体 组成长方体一定是两两相等，长宽高固定，且三组各为长宽，长高，宽高。依次为依据解题。 附AC代码：
阅读全文
摘要：判断两字符串是否匹配 暴力出，注意数组要开大一点。 附AC代码： 还有一种更加简便的写法： 贴出来看看，反正在你们看来短就是好嘛~
阅读全文
摘要：输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。 例如，a=5,b=43，小数表示为0.（116279069767441860465），循环字节长度为21 可以用数组储存数字，模拟竖式除法来解决。 附AC代码：
阅读全文
摘要：题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允
阅读全文
摘要：题目描述 Description 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ul
阅读全文
摘要：题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+
阅读全文
摘要：在这解道问题前先学习一下什么是二叉树的序遍历。 二叉树的序遍历分为前序遍历，中序遍历和后序遍历。 前序遍历：前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右，即其遍历先从根节点开始，再依次遍历左右子节点。 中序遍历： 中序遍历（LDR）是二叉树遍历的一种，也叫做
阅读全文
摘要：题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数
阅读全文
摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能
阅读全文
摘要：题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=
阅读全文
摘要：题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 将十进制数n转换成m进制数 m<=16 n<=100 输入描述 Input Description 共一行 n和m 输入描述
阅读全文
摘要：Description There are n cities in Bearland, numbered 1 through n. Cities are arranged in one long row. The distance between cities i and j is equal to
阅读全文
摘要：Description A little bear Limak plays a game. He has five cards. There is one number written on each card. Each number is a positive integer. Limak ca
阅读全文
摘要：Description Someone gave Alyona an array containing n positive integers a1, a2, ..., an. In one operation, Alyona can choose any element of the array
阅读全文
摘要：Description After finishing eating her bun, Alyona came up with two integers n and m. She decided to write down two columns of integers — the first co
阅读全文
摘要：最大公约数：能够同时被两个数整除的那个最大的数。 最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法： 1.GCD算法(欧几里得算法): 定理：两个整数的最大公约数等于其中较小的那个数和两数的相除
阅读全文
摘要：Description Pari has a friend who loves palindrome numbers. A palindrome number is a number that reads the same forward or backward. For example 12321
阅读全文
摘要：Description Arya has n opponents in the school. Each day he will fight with all opponents who are present this day. His opponents have some fighting p
阅读全文
摘要：While swimming at the beach, Mike has accidentally dropped his cellphone into the water. There was no worry as he bought a cheap replacement phone wit
阅读全文
摘要：题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr
阅读全文