2015年05月_梧桐下的四叶草

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

原创那些n位数

那些n位数时间限制: 1 Sec 内存限制: 16 MB题目描述一个n位数，只由1，2，3，4...p这几个数字组成。请编写程序输出这些n位数，先小后大，每行一个。输入两个整数n，p(n＜9，p＜＝9，且p^n输出若干行数样例输入4 6样例输出......63526353.....

2015-05-31 12:21:55 2395

原创 c++重载运算符@

c++重载运算符@ 刚刚将c++的重载运算符学完，虽然也不是挺会，但也能有小小心得吧！重载运算符有友元和静态两种方式使用吧！友元： class FeetInches{private: int feet; // 英尺 int inch; // 英寸public: FeetInches(int f = 0, int i = 0)//构造函数 {

2015-05-29 22:15:02 841

原创星际之门（一）

星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。

2015-05-29 17:33:38 431

原创 Robot Motion（搜索）

DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are

2015-05-29 11:25:32 463

原创 Catch That Cow

1186: Catch That Cow时间限制: 2 Sec 内存限制: 64 MB题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000)

2015-05-27 17:59:43 419

原创 c++函数符重载

/********************************//* c++函数符重载 *//********************************/#includeusing namespace std;class FeetInches{private: int feet; // 英尺 int i

2015-05-25 15:44:06 665

原创 Color the ball

Color the ballTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N

2015-05-24 21:53:57 459

原创 Friendship

FriendshipTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionA friend is like a flower,a rose to be exact,Or maybe like a brand new gateth

2015-05-24 20:14:47 474

转载并查集详解 (转)

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2015-05-24 18:23:07 342

原创 Binary Tree

Binary Tree Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Background Binary trees are a common data structure in computer science. In this p

2015-05-24 09:18:42 399

原创变态最大值

变态最大值时间限制：1000 ms | 内存限制：65535 KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，

2015-05-21 11:50:35 477

原创 Fence Repair

Fence Repair Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Farmer John wants to repair a small length of the fence around the pasture. He mea

2015-05-21 11:07:18 442

原创合并果子

合并果子现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input 第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。Output 每组数据仅一行，表示最小合并代价。Sampl

2015-05-20 18:01:20 730

STL中并没有把heap作为一种容器组件，heap的实现亦需要更低一层的容器组件（诸如list,array,vector）作为其底层机制。Heap是一个类属算法，包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆，但却可以让用户利用自定义的compare_fuction函数实现大顶堆或小顶堆。heap的低层机制vector本身就是一个类模板，heap基于vector便实

2015-05-20 16:51:32 15267 2

原创 cigarettes

cigarettes 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts he can roll a

2015-05-19 07:53:01 454

原创开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000 输入输入一组数据：n

2015-05-19 07:39:22 358

原创大数阶乘

大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443

2015-05-17 14:44:46 374

转载 #include<bitset>

头文件：#include常用的成员函数：b.any() b中是否存在置为1的二进制位？b.none() b中不存在置为1的二进制位吗？b.count() b中置为1的二进制位的个数b.size() b中二进制位数的个数b[pos] 访问b中在pos处二进制位b.test(pos) b中在pos处的二进制位置为1么？b.set() 把b中所有二进制位都置为1

2015-05-17 11:09:18 1267

原创 Best Cow Line

Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12656 Accepted: 3666 DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the Year”

2015-05-16 22:04:43 862

原创最长公共子序列

描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0

2015-05-16 11:35:05 406

原创 See LCS again

See LCS again 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less than 100000.Calc

2015-05-15 12:02:47 413

原创 Splits the string

Splits the string 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string.A sequence of characters is a palindrome

2015-05-14 15:37:53 424

原创生活的烦恼

生活的烦恼时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n输入第一行输入一个数N，表示有N组测试数据。接下

2015-05-14 12:08:47 539

原创敌兵布阵

A - 敌兵布阵 HDU 1166 Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这

2015-05-13 17:34:57 420

原创 x&-x的意思

整数运算 x&(-x)，（1）当x为0时结果为0；（2）x为奇数时，结果为1；（3）x为偶数时，结果为x中2的最大次方的因子。

2015-05-12 08:39:35 821

转载树状数组

一维树状数组常用的3个函数[cpp] view plaincopyint lowbit(int x) //取x的最低位1，比如4，则返回4，如5，则返回1 { return x&(-x); } void update(int i, int val) //将第i个元素增加val { //i的

2015-05-12 08:25:07 325

转载线段树

HH神的线段树出神入化，所以跟着HH学习线段树。风格：maxn是题目给的最大区间，而节点数要开4倍，确切的说……lson和rson辨别表示结点的左孩子和右孩子。PushUp(int rt)是把当前结点的信息更新到父节点PushDown（int rt)是把当前结点的信息更新给孩子结点。rt表示当前子树的根（root），也就是当前所在的结点。

2015-05-12 08:14:01 362

原创 WAJUEJI which home strong！

WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐

2015-05-10 14:51:36 680

原创 tarjan算法

转载：说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而

2015-05-09 15:04:35 445

原创 Single Round Match

Single Round Match(Input File: single.in / Standard Output)Association for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As Nove

2015-05-09 14:43:38 450

原创 Table tennis

Table tennis(Input File: table.in / Standard Output)The 49th World Table Tennis Championships was held in Guangzhou from February 24th to March 2nd. It was a chance not to be missed for the table tenni

2015-05-09 14:41:07 892

原创外卖的撕‘哔’大战

Description “订外卖就上XXX，满X减Y，满X减Y…”这样的声音老回荡在我们耳旁。发传单，拉条幅的宣传手段也屡见不鲜。外卖的撕‘哔’大战充满血雨腥风，不过作为消费者，我们的问题是：“已知N种类似满X减Y的优惠，请问你想点M次外卖，最少出多少钱呢？”。（P.S：各优惠不能叠加，外卖不能拼单拆单。） Input多组数据，第一行有一个整数T，表示有T组数据。（T<=100）以下每组数据第

2015-05-08 17:33:31 640

原创还是回文

还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的种数和字符串的长度第二行给出一串字符，接下来n行，每行有一个字

2015-05-08 12:01:05 392

原创 KMP字符串模式匹配详解（转）

KMP字符串模式匹配详解（转）由于KMP算法比较不好理解，所以又找了一篇看一看，两篇文章各有优劣，自己选合适的看吧。KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：

2015-05-05 07:44:41 446

原创鸡兔同笼

鸡兔同笼时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10) a行里，每行都有一个n和m.(0#include<iostream>#include<cstrin

2015-05-04 17:02:36 439

原创组合博弈入门小结

转载：这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。组合游戏定义： 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋

2015-05-04 16:42:53 492

原创 C++ new失败的处理

C++ new失败的处理转载总体分两个部分，一个是：http://hi.baidu.com/bellgrade/item/179ff5374b74eef6e7bb7aa6 写的比较容易理解。另一个是 http://book.51cto.com/art/201202/317767.htm 有具体代码说明，更具体。 ——————————————————————————————————

2015-05-04 16:36:04 605

原创硬币找零

硬币找零时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05， 0.02，0.01 元，采用这些硬

2015-05-04 16:21:24 387

原创邮票分你一半

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

2015-05-03 20:17:04 348

原创 Lunch Time

Lunch Time Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar Un

2015-05-03 17:53:39 947