2015年09月_liuyanfeier

转载 stl之string 常用函数介绍

原文地址点击打开链接string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异

2015-09-24 16:39:45 366

原创 hihoCoder 1227 The Cats' Feeding Spots 2015北京赛区网络赛

题意：t组测试数据有n个点，先要求以其中的一个点为圆心画圆将m个点包围起来。求半径最小是多少，点不能在圆上。（坐标可以为小数）分析：水题，由于数据比较小，直接枚举以每一个点为圆心的情况就可以了。注意半径要为整数。#include #include #include #include #include //#pragma comment(linker, "/STACK:1024

2015-09-24 16:24:10 543

原创队列和优先队列

队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为出队。因为队列只允许在一段插入，在另一端删除，所以只有最早进入队列的元素才能最

2015-09-16 21:38:12 1031

原创 Hdu5441 2015长春赛区网络赛

题目大意：有n个城市，城市之间有m条道路，每条道路用时为t。有q次询问，每次询问在时间T内可以在多少对城市之间走动。注意(a,b)和(b,a)算两种方案。题目分析：我们可以知道，如果n个城市之间相互联通，那么方案数一共有n*(n-1)个，所以现在我们要求的就是在T范围内有多少城市相互联通以及有多少组。想到用并查集来做，并查集刚好可以计算出联通分量的个数以及每个连通分量的个数。假

2015-09-16 21:34:47 524

原创 Hdu 1429（状态压缩）

有钥匙和门的 bfs + 状态压缩一个十把钥匙和锁，分别为a,b......j。当所用的步数小于t即可。和上一篇对应着来看，加强状态压缩的理解。#include#include#include#includeusing namespace std;int n,m,t,ans;char map[21][21];int dir[4][2]={1,0,-1

2015-09-11 21:10:10 376

原创 HDOJ-1885Key Task（状态压缩）

迷宫问题，有钥匙和门的 bfs + 状态压缩有四个钥匙四把锁，求最短路径具体解释都在代码里面，可以多看一下，并且和下一边状态压缩问题一起对应这看一下比较好。#include#include#include#include#includeusing namespace std;#define MAXN 110struct Node{ int

2015-09-11 21:04:35 297

原创 Poj1129

当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。建模：一个有N个节点的无向图，要

2015-09-11 21:02:49 519

原创 poj 2488 A Knight's Journey(DFS)

题目大意：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。马的遍历是一道经典回溯题，当然还是DFS...这题有2个要密切注意的地方： 1、题目要求以字典序方式输出，要以字典序输出路径，那么方向数组就要以特殊的顺序排列了,这样只要每次从dfs(0,0)开始搜索，第一个成功遍历的路径一定是以字典序排列. 2、国际象棋的棋盘，横行为字

2015-09-11 20:59:47 368

liuyanfeier的专栏