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

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

原创阿牛的EOF牛肉串

【数学】阿牛的EOF牛肉串时间限制: 1 Sec 内存限制: 64 MB提交: 495 解决: 194[提交][状态][讨论版]题目描述今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿

2015-06-30 23:50:18 550

原创 The MAX

The MAXTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2803DescriptionGiving N integers, V1, V2,,,,Vn, you should find the

2015-06-30 22:27:31 415

原创连续最大积

B - 连续最大积Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4561Description小明和他的好朋友小西在玩一个游戏，由电脑随机生成一个由-2，0，2三个数组成的数组，并且约定，谁先算出

2015-06-30 12:04:42 489

转载 STL学习笔记-- multiset

作者：Music__Liang出处：http://www.cnblogs.com/music-liang/multiset 多重集合容器与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativat

2015-06-27 12:19:12 460

原创非诚勿扰

A - 非诚勿扰 HDU 4557 Description 　　作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！　　经历了千难万苦的求职过程，小明特别能理解毕业生的就业之难，所以，他现在准备创建一家专门针对IT人才的求职中介公司――非诚勿扰人力资源开发有限公司。　　基于工作的需要，小明根据求职学生的简历描述为每人评定了一个综合能力值，

2015-06-27 00:37:56 712

转载关于C++中STL的erase用法

关于C++中STL的erase用法如何使用迭代器iterator循环删除容器中的元素？STL中的容器主要分两类，一是顺序存储的，如vector；一是以红黑树形式存储的，如map。下面分别以vector和map为例，说明怎样利用迭代器在遍历的同时删除容器内元素。下面示例程序首先往容器中添加一定元素，然后循环删除其中连续或不连续的元素。程序在VS2003以及g++3.4下调试，不同编译器下可能结

2015-06-26 23:29:19 902

原创组合数

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532

2015-06-23 09:04:28 305

原创国王的烦恼

国王的烦恼时间限制：3000 ms | 内存限制：65535 KB难度：2描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民

2015-06-21 15:39:07 568

原创 3D dungeon

3D dungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fil

2015-06-21 09:36:58 1427

原创 Division

A - DivisionTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWrite a program that finds and displays all pairs of 5-digit numbers t

2015-06-20 23:19:34 454

原创素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

2015-06-14 22:22:32 542

原创 The partial sum problem

The partial sum problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N

2015-06-14 20:33:35 382

原创吉哥系列故事――临时工计划

G - 吉哥系列故事――临时工计划Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4502Description　　俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存

2015-06-13 21:52:08 494

原创小明系列故事――买年货

F - 小明系列故事――买年货Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4501Description　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。　　刚到超市，

2015-06-13 20:21:27 674

原创威威猫系列故事――打地鼠

A - 威威猫系列故事――打地鼠Submit Status Practice HDU 4540Description　　威威猫最近不务正业，每天沉迷于游戏“打地鼠”。　　每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！　　无话可说... 　　　　我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一

2015-06-13 17:46:07 675

原创继承与派生

/**************************//* 继承与派生 *//**************************/#include#includeusing namespace std;class Date{private: int y, m, d;public: Date() { cout << "Date构造函

2015-06-11 09:41:54 343

原创小Q系列故事――为什么时光不能倒流

小Q系列故事――为什么时光不能倒流Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription　　我以为我会是最坚强的那一个我还是高估了自己　　我以为你会是最无情的那一个还是我贬低了自己　　就算不能够在一起我还是为你担心　　就算你

2015-06-07 21:36:08 947

原创上车

C - 上车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2134Description有N个人排成一队按顺序上车，座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现

2015-06-06 16:24:08 674

原创卫星照片

【USACO】卫星照片时间限制: 1 Sec 内存限制: 64 MB提交: 284 解决: 112[提交][状态][讨论版]题目描述农场主约翰给他的农场买了W x H像素的卫星照片(1 <= W <= 80, 1 <= H <= 1000)，希望找出最大的"连续的"(互相连接的)牧场。对于一个牧场的任何一对像素，其中一个像素如果能横向的或纵向的与属于这个牧场的另一个

2015-06-06 00:18:11 2965

原创允许并列的排名

【入门】允许并列的排名时间限制: 1 Sec 内存限制: 16 MB题目描述在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。输入第一行为一个整数

2015-06-05 23:47:18 5684

原创晚餐队列安排

【USACO】晚餐队列安排时间限制: 1 Sec 内存限制: 64 MB题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <

2015-06-05 23:09:16 777

转载树状数组区间求和三种模型

地址：http://blog.csdn.net/q573290534/article/details/6664454树状数组在区间求和问题上有大用，其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型（以下设A[1..N]为一个长为N的序列，初始值为全0）：（1）“改点求段”型，即对于序列A有以下操作：【1】修改操作：将A[x]的值加上c；

2015-06-05 19:27:28 441

原创阶乘

【USACO】阶乘时间限制: 1 Sec 内存限制: 16 MB题目描述阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N 例如， 12! = 1*2*3*4*5*6*7*8*9*10*11*12 = 479001600 最右的非0位是6，后面有2个0。写一个程序计算N!最右非0位和末尾的0的个数。输入一个整数N, 1

2015-06-04 23:10:57 538

原创升降序列

C - 升降序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1891Description升降序列的定义如下：给定N个不同的整数a1,a2,…,aN组成的集合，其中N为奇数，在这N个整数集合

2015-06-04 13:01:11 877

转载 01背包问题和完全背包问题

地址：http://blog.csdn.net/kangroger/article/details/38864689 01背包问题和完全背包问题在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。01背包问题：一个背包总容量为V，现在有N个物品，第i个物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包

2015-06-01 17:21:46 573