2013年05月_slicer

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 3283 The Next Permutation

hdu 3283 The Next Permutation 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3283字符串处理水题目大意：输入一个数，将这些数字重新排列，找出下一个比原数大的数（数据前的数字是序号，原样输出即可）题目分析：模拟就行，也有超简单的方法（c++特有函数）以下是代码

2013-05-20 20:44:51 832

原创求连续素数和的种数

求连续素数和的种数（素数打表为核心算法）Prime Numbers…Again!DescriptionWe can write some of the numbers as the sum of some distinct consecutive prime numbers. For instance, number 15 can be represented a

2013-05-14 21:07:00 1149

原创 Jangalestan--一道DFS

Jangalestan题目描述Jangalestan is a country which its map is a n*m table. Each cell of this table is either empty or there is a tree in it. We call two cells of this table adjacent if they have

2013-05-14 20:13:43 732

原创约瑟夫环hdu 2925 Musical Chairs

约瑟夫环hdu 2925 Musical Chairs http://acm.hdu.edu.cn/showproblem.php?pid=2925数学/模拟/递推题目大意：经典约瑟夫环问题题目分析（网上找的）：为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(n-1）），从0开始报数，报到m-1的退出，剩

2013-05-07 17:17:31 999

原创 hdu 1070 Milk

hdu 1070 Milk 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070贪心水题目大意：Ignatius喝牛奶，给出一些牛奶的参数，从中选出性价比最高的牛奶。题目分析：给出的参数有品名、容量、价格。由于一天要喝200ml，不够的扔掉，所以总量不足200ml的可以忽略不计。以5天为期，过期

2013-05-04 12:06:23 848

原创 hdu 1004 Let the Balloon Rise

hdu 1004 Let the Balloon Rise 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004字符串判断水题目大意：有一些五颜六色的气球，找最受欢迎的（出现次数最多的）颜色。题目分析：用结构体表示出颜色和其对应的出现次数，每次输入都从前向后找一遍，有

2013-05-04 09:55:16 725

原创 hdu 1196 Lowest Bit

hdu 1196 Lowest Bit 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196纯水题目大意：输入一个十进制数，将它转化为二进制形式后，求出最低位1及其以后的0组成的数的十进制值并输出。如：十进制的26转化后变成11010，最低位的1连同以后的0所组成的

2013-05-04 09:22:07 703

原创 hdu 1003 Max Sum

hdu 1003 Max Sum 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003dp 最大字段和（一维）题目大意：求数列的最大字段和。题目分析：注意一点，0个元素不算子段。还有，存在多个最大子段和时取起点靠前的。#include#include

2013-05-03 19:19:37 750

原创 zoj 3182 Nine Interlinks

zoj 3182 Nine Interlinks 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3182递归题目大意：主要就是那两个规则，最初所有环都在下面，第1个环随便上下，第i+1个环要想上或下，必须只有第i个在上面。

2013-05-03 10:24:34 1098

原创 zoj 3179 Calculate With Abacus

zoj 3179 Calculate With Abacus 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3179模拟水题目大意：算盘表示数的方法就不用说了。题目分析：请注意description的这里sum from number x to number y。

2013-05-02 11:58:34 923