2016年01月_非著名de

原创 POJ NO.3187 Backward Digit Sums（DFS）

问题描述：给出n，sum。类似于杨辉三角，让你求出最顶尖为sum的第n层所有元素。注意：答案有多种的按照字典序较小的那个输出。题目链接：点击打开链接代码：#include#include#include#include#include#include#define INF 0x3f3f3f3f#define MAX 30000using namespace std

2016-01-28 18:59:17 289

原创 POJ NO.2376 Cleaning Shifts（贪心，区间重叠）

问题描述：给出S,T两个整数，让你在给出的S个闭区间内找到最少的几个闭区间，能够将[1，T]这个区间给覆盖。涉及到区间重叠问题。题目链接：点击打开链接思路：用pair类型的数组存储区间端点值，然后进行以first排序（从小到大）。以p = 1为初始值，找到包含1的最长的区间，然后以此区间的second为p，重复以上步骤。代码：（注意，代码中将S，T两个值给颠倒了，，，汗

2016-01-27 20:32:32 335

原创 POJ NO.2718 Smallest Difference（DFS）

问题描述：给你一些整数（0,1,2，......，9）个数大于等于2小于等于10，它们互相组合算绝对值，让你求出最小的绝对值！注意：1. 0---9这是个数每个最多出现一次2. 不存在前导0的情况题目链接：点击打开链接思路：假设长度为n那么只有两个数长度相等（或者长度差为1）时最小，我们就可以枚举出n/2个元素，再把剩下的组合找出来作差比较即可。代码：#

2016-01-25 20:11:26 336 1

原创 HDU NO.1051 Wooden Sticks（区间贪心）

问题描述：给n根木棍的长度和重量。根据要求求出制造木棍的最短时间。制造第一个木棍需要1分钟，若是接着要制造的木棍重量和长度都比此木棍长就不需要的时间，若是没有，则再需要1分钟。求时间最小为多少。题目链接：思路：首先按照长短进行排序，紧接着比较重量，已经拍好循序的做一下标记，然后再进行第二轮...代码：#include#include#include#include

2016-01-24 20:57:48 326

原创 POJ NO.3617 Best Cow Line（字典序最小问题）

问题描述：给你一个长度为N的字符串S，让你按照字典序排序。注意，输出时每80个字符就要换行！！！题目链接：点击打开链接思路：比较S开头和末尾（以“ABCDEF”为例‘A’为开头，‘F’为末尾）的字符的大小，将小的排在第一位，以后的每个字符都要排在其后面。如果遇到开头和末尾相等的情况就要比较下一位的大小（开头的后一位，末尾的前一位）。代码：#include#incl

2016-01-24 14:58:54 425

原创 HDU NO.2037 今年暑假不AC（时间序列贪心），，，

问题描述：给你一个整数n表示总共的节目个数，然后给出n组数据每一组由两个整数组成，分别表示开始时间和结束时间。看你最多能选取几个时间上互不冲突的节目。题目链接：点击打开链接思路：把每组数据以结束时间从小到大排序，每次都选取结束时间最早的节目。（具体看代码）代码：#include#include#include#include#include#define INF

2016-01-23 21:06:49 353

原创 POJ NO.3669 Meteor Shower（经典BPS，，，）

问题描述：给你一个整数M表示流行的个数，然后给你M组数据每组包含3个整数，分别表示坐标和降落的时间。题目链接：点击打开链接思路：先把时间都标记好，在跑一遍BFS即可。注意：走过的点不能再走！！！还要注意时间，这种解法很费时所以将输入输出流换成了scanf，，，，，代码：#include#include#include#include#define INF 0x3

2016-01-22 21:36:57 340

原创 POJ NO.1979 Red and Black（DPS，搬黑砖，，，）

问题描述：一个广场由黑砖和红砖组成，给你一个起点看你（起点算是黑砖）能办多少黑砖。题目链接：点击打开链接思路：问题转换 ----> 把所有能到达的 ‘ . ’（黑砖）全换成某个字符（如‘ e ’）；先找到起点，题目中没给出需要自己遍历数组找到，然后以此为起点，进行替换（把‘ . ’换成‘ e ’要用到DFS）；最后再遍历数组计算出所有的‘ e ’的个数即可。代码

2016-01-21 17:42:17 404

原创白书2.1.5宽度优先搜索（迷宫的最短路径）

问题描述：迷宫的最短路径给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。假定从起点开始一定能够走到终点。输入：10 10#.######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#

2016-01-20 18:46:52 466

转载 Pair类型

Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下：pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。pair a("James", "Joy");也可以像上面一样在定义的时候直接对其初始化。由于pair类型的使用比

2016-01-20 16:10:52 528

原创 POJ NO.2386 Lake Counting(算水洼)

问题描述：题意：给你一个row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼。题目链接：点击打开链接思路：从任意的‘W’开始，不停地把邻接的部分用‘.’代替。1次DFS后与初始的这个W连接的所有W就都被替换成了‘.’，因此知道途中不再存在W为止，总共进行的DFS次数就是答案。----《挑战程序设计》上代码：#include#

2016-01-19 17:24:39 2637

原创白书2.1.4 深度优先搜索（部分和问题）

问题描述：部分和问题给定n个整数，从中取出若干个数，使它们的和恰好为k；input：n，k，arr[100]很简单直接上代码#include#includeusing namespace std;const int MAX = 100;int n, arr[MAX], k;void solve();int dfs(int i, int sum);i

2016-01-19 15:58:28 340

原创白书1.6.3 抽签问题（第一个搜索代码...）

问题描述第一种做法(暴力搜索)O（n4）简单易懂，直接上代码#include#includeusing namespace std;const int MAX = 101;int main(){ int n, m, arr[MAX]; scanf("%d%d", &n, &m); for(int i = 0; i < n; i++

2016-01-17 16:24:48 387

原创 POJ NO.1852 Ants

思路：1.最短时间每只蚂蚁都朝着最近的一端爬，这样每只蚂蚁都不会相遇，时间为最短，最后一只蚂蚁掉下去的时间为最短时间。2.最长时间假设每只蚂蚁相遇后不调转方向，而是无视相遇继续向前爬，这样最后一个蚂蚁掉下去的时间就是最长时间。#include#includeusing namespace std;int MAX = 100001;int main(){

2016-01-07 11:16:14 407