qq_30843195-CSDN博客

转载 hdu 4850

Wow! Such String!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1371 Accepted Submission(s): 453Special JudgeProblem Descripti

2016-08-26 10:06:12 332 1

转载 hdu4849

Wow! Such City!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1544 Accepted Submission(s): 545Problem DescriptionDoge, ti

2016-08-26 09:57:25 229

转载 poj2251

转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：一个立体空间，输入三个数，L，R，C，代表有L个平面，R行，C列，.代表可以走，#代表不能走，S代表开始点，E代表结束点，问从S开始走，对每个位置，有六个走法，即空间的六个方向的走法（上下东南西北)，一分钟可以走一个点，问从S走到E点，最少可以经过多少分钟，若不能到达，则输出

2016-08-19 16:47:20 191

转载 poj1426bfs

题目大意：给你一个不超过200的n，要你找到一个只含有0和1的m能够整除n。poj1426#include #include#includeusing namespace std;void bfs(int n){ queueq; q.push(1); while(!q.empty())//如果队空则返回真 { int i;

2016-08-19 15:18:32 447

原创 poj1321棋盘问题

题目大意：输入n,k,n表示棋盘大小为n*n，接下来n行描述棋盘，#表示棋盘区域，'.'表示空白区域，棋盘区域才能放棋子，k表示要放置的棋子个数。poj1321棋盘问题#include #include#includeusing namespace std;char a[9][9];int aa[10];int k,countt,n;void dfs(int row,int

2016-08-18 10:17:28 184

转载 c++大数模板

#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度pu

2016-08-15 09:46:58 184

转载 2016中国大学生程序设计竞赛网络选拔赛

整个比赛都做的特别不顺，开始写第一题看到大数问题就用了java，最后提交内存超限，然后又在纠结是不是自己申请多了变量的原因。纠结了很久最后想去网站看一下用java写的ac的代码的内存，结果发现没有人用java ac了，然后开始用c++的大数模板去解，今天看了题解，发现有更简单的解法。【1001】【题意】两个星球从宇宙大爆炸开始就产生了Xixi星球一年有73天,Haha星球一年有13

2016-08-15 08:54:32 299

转载 poj1840hash

a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0输入 a1, a2, a3, a4, a5, 问有多少种x1, x2, x3, x4, x5能够满足方程式。#include#include#define mem(a) memset(a,0,sizeof(a))#define MAXN 2000007#define maxn 1030302#defin

2016-08-06 09:13:24 333

转载二分图的最大匹配、完美匹配和匈牙利算法

这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划

2016-08-05 10:19:56 188

转载 poj1860(spfa)

两种情况YES，一种是存在正权回路；　　　　　　一种是求最长路后，实现了增值，也是YES；用spfa来判断是否存在正权回路，其实spfa是可以用来判断是否存在回路的，不管是正权还是负权，只不过它们松弛的条件不同，正权的话，我们是往dis[]权值增大的方向松弛，负权的话，我们是往dis[]权值减少的方向松弛，然后判断是否存在回路只要看有没有一点入队列的次数大于n就行了用spfa来判

2016-08-03 11:19:42 164

原创程序设计之语言篇

1、整数/整数=整数浮点数/浮点数=浮点数2、数学函数（#include)sqrt可以用来计算整数和浮点数的算术平方根3、pi的规范写法pi=const doule pi=acos（-1）;（#include)尽量用const声明常数4、在算法竞赛中每行输出应以回车符结束，包括最后一行5、三变量排序：if(a>b){t=a;a=b;b=t;}//执行完之后aif(

2016-08-03 09:24:26 255

转载 C/C++ 取整函数ceil(),floor()

#include double floor(double x); float floorf(float x); long double floorl(long double x);double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： f

2016-08-03 09:23:13 200

原创全排列

c++stl提供了库函数next_permutation#include#includeusing namespace std;int main(){int n,p[10];scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&p[i]);sort(p,p+n);//排序得到p的最小排列do{for(int i=0;i<n;i++)

2016-08-03 09:21:07 201

原创程序设计大赛中常用头文件

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include

2016-08-03 09:19:21 231

转载 poj1062

题目大意是说有N个物品，每个物品都有自己的价格，但同时某些物品也可以由其他的（可能不止一个）替代品，这些替代品的价格比较“优惠”，问怎么样选取可以让你的花费最少来购买到物品1由于有N个物品，我们就可以把它们看作是N个点，从其他点到他的优惠关系视做边，又因为最后总是要找到物品1，所以可以看作是从起点0，到将物品1作为终点的最小路劲。然后由于题目是说，这条路劲上不能有两个的等级差超过M，所

2016-08-03 09:16:46 157

原创计算几何

在做算法竞赛的计算几何过程中，经常碰到求叉积，叉积也就是向量积，结果是一个向量，c=a*b*sinα，c为一个垂直a和b的向量设=()，=()。i，j，k分别是X，Y，Z轴方向的单位向量，则：a×b=(-)i+(-)j+(-)k,为了帮助记忆，利用三阶行列式，写成det

2016-08-02 16:31:46 177

转载 poj 2187（旋转卡壳）

旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。拿凸包直径(也就是凸包上最远的两点的距离）为例，原始的算法是这样子： Compute the polygon's extreme points in the y direction. Call them ymin

2016-08-02 16:00:47 227

转载 poj 1408（计算几何）

题目大意：有一个1*1的正方形，分别给出下，上，左，右边每个边上的n个点，对边对应点连线，问这些线段相交的最大的四边形面积是多少（面积最大的定义是必须当前面积内没有更小的四边形内含）。解题思路：1、我们可以用一个矩阵来保存所有的点，四边上每个点是输入的，内部的每个点通过线段交点的计算可以计算出来。2、然后枚举任意i-1,i,j-1,j四个点计算四边形的面积，求最

2016-08-02 09:50:10 202

转载 poj 1039（计算几何）

题意：给出一个曲折的管道，求出光线能够到达的管道的最远点的横坐标。思路：能够到达最远点的直线必然通过管道的一个上管道壁的折点和一个下管道壁的折点，枚举所有的这样的折点，求出最远能够到达的地方的横坐标。计算几何基础知识参见lrj黑书。#include #include #include using namespace std;//点定义struct Point

2016-08-02 09:14:54 157

转载 poj 1113（凸包）

题目意思：首先输入N，L，接下来N行给你关于国王座椅的坐标（X，Y），L表示国王能够忍受的墙到座椅的最近距离，要你建一堵墙，墙的长度最短。标准的凸包题目，题目不难理解，就是求走一周的路程。结果等于，凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。#include#include#include#includeu

2016-08-02 09:11:59 201

转载 poj 1265（网格）

题目意思是：输入测试组数和m个点。计算这个点连成的线上的网格点的个数，还有多边形内网格点的个数及多边形面积。#include #include#include#includeusing namespace std;struct point{int x,y;};int gcd(int v1,int v2){ while(v2) { int te

2016-08-02 09:06:13 194

转载 poj 1548最小路径覆盖

题目大意:给出一个矩阵，从最左上点到最右下点走，并且只能往下走和往右走，在矩阵中的一些格子中有含有一个‘G’，问最少从最左上到最右下走多少次，能把所有的G都走到解题思路：很明显，要将所有的G都走到，这样可以联想到最小路径匹配，然后就是怎么建图建图：对于任意两个含有'G'的点，如果a点在b点的左上方，则让a指向b这样再求最小路径覆盖，找到最小的路径，将所有点都覆盖了而最小路径

2016-08-02 09:00:37 151

qq_30843195的博客