2013年10月_paidream

原创【An problem about date 219】

An problem about date时间限制：2000 ms | 内存限制：65535 KB难度：2描述 acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间; 输出输出对应的星期，用一个整数表示;（星期一

2013-10-28 18:23:05 691

原创 dp

一、对于数字求和问题：关于数字每位数字和的问题。每一位只能是0~9的其中一个数字。最高位不能为零，所以最高位涉及到的数字就要单一列出来，作为特殊的处理。定义状态dp[i][j]为前i位各位数之和为j的情况数量，假设第i位放数字k（则k只能是0~9并且kd[i]][j]=d[i][j]+d[i-1][j-k] (0

2013-10-27 23:23:23 556 4

原创【VF 269】

VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But

2013-10-27 23:22:45 1393 1

原创【斐波那契数列】

费波那西数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。在数学上，费波那西数列是以递归的方法来定义：用文字来说，就是费波那西数列由0和1开始，之后的费波那西系数就由之前的两数相加。首几个费波那西系数是（OEISA000045）：0, 1, 1, 2, 3, 5, 8, 13,

2013-10-26 22:41:47 876

原创【01串 252】

01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1

2013-10-26 22:37:09 578

原创【322 sort 归并排序】

Sort时间限制：1000 ms | 内存限制：65535 KB难度：4描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending orde

2013-10-25 11:00:02 600

原创【归并排序】

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void Memery

2013-10-24 23:15:53 473

原创【完全背包 311】

完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一

2013-10-23 11:01:21 510

原创【A+B Problem II 103】

A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positive.

2013-10-22 11:03:29 466

原创【A+B Problem IV 513 】

A+B Problem IV时间限制：1000 ms | 内存限制：65535 KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。

2013-10-21 23:24:51 453

原创【邮票分你一半 456】

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

2013-10-20 12:37:02 717

原创【zb的生日 325】

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2013-10-20 12:24:09 765

原创【比大小 73】

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2013-10-17 00:30:01 762

原创【最长公共子序列】

最长公共子序列（LCS）　　题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子：　　　　X = 1, 5, 6, 4, 1, 3, 7　　　　Y = 1, 1, 6, 8, 3, 4, 7 　　求一个新的数组S，该数组中的每个数均是X和Y数组中的公共数，并满足原数组中数字的前后关系，这样的数组有很多个，比如说　　　　　　　　（1,1），（1

2013-10-16 10:57:59 580

转载【最长子序列动态规划】

最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（LCS），还有一个是最长上升子序列（LIS）。今天我就总结下这两个的做法。一：最长公共子序列（LCS）　　题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子：　　　　X = 1, 5, 6, 4, 1, 3, 7　　　　Y = 1

2013-10-16 10:24:58 739

原创【苹果 289】

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开

2013-10-15 11:00:52 670

原创【九的余数 105】

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出4

2013-10-12 21:11:39 711

原创【找球号（三） 528】

找球号（三）时间限制：2000 ms | 内存限制：3000 KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数，

2013-10-12 20:49:19 701

原创【找球号(一） 86】

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这

2013-10-12 19:52:28 639

原创【无限的路 2073】

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603 Accepted Submission(s): 2390Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于

2013-10-11 11:49:59 600

原创【55 懒省事的小明】

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。

2013-10-09 22:54:36 564

原创【优先队列】

队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放置在队列尾部，而是放在比它优先级低的元素前面。标准库默认使用优先队列有两种，一种是最大优先队列；一种是最小优先队列；每次取自队列的第一个元素分别是优先级最大和优先级最小的元素。比

2013-10-09 22:48:35 748

原创【希尔排序】

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因

2013-10-09 16:55:45 584

原创【直接插入排序】

直接插入排序(straight insertion sort)的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序是由两层嵌套循环组成的。外

2013-10-09 15:55:12 594

lavendermaple的专栏