2016年05月_yueloveme

原创 hduoj A strange lift---1548

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 //dijkstra算法最短路径<pre name="code" class="cpp">#include<stdio.h>#include<stdlib.h>#include<string.h>#define INF 1000000#define max 205in...

2016-05-30 19:05:29 353

原创 NYOJ 引水工程---1239

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1239#include<stdio.h>#include<stdlib.h>#include<string.h>#define INF 1000000#define MAXN ...

2016-05-30 08:49:36 424

原创 NYOJ 最大岛屿----1237第八届

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<string.h>char pic[505][505];int m,n,idx[505][505];void dfs(int r,int c,int id){ if(r<0||r>=m||c<0||c>=n) return ;...

2016-05-29 19:18:36 357

原创 NYOJ Interference Signal---1242

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>int num[2005];int main(){ int k,n,m; int i,j; long long sum; scanf("%d",&k); while(k--) { scanf("%d %d",&n,&m); for(i=0;...

2016-05-29 19:17:17 310

原创 NYOJ Distribution---1241第八届

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>struct node{ int x,y;}num[1005];int main(){ int m,n; int i,j; int sumw,sumk; scanf("%d %d",&m,&n); for(i=0;i<m;i++) { sc...

2016-05-29 19:10:15 368

原创 NYOJ 挑战密室---1236第八届

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<string.h>int sum,i;char a[55];int juden(int j){ if(a[j]=='O')sum=16; if(a[j]=='H')sum=2; if(a[j]=='S')sum=32; if(a[j]=='Z'...

2016-05-29 19:05:58 304

原创 NYOJ 矩形嵌套--16

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油一模一样的 #include<stdio.h>#include<stdlib.h>struct Node{ int a; int b;} s[1001];int max(int a,int b){ if(a>b) return a; else return b...

2016-05-28 10:19:35 335

原创 NYOJ Rectangles--1255第七届

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<stdlib.h>struct Node{ int a; int b;} s[1001];int max(int a,int b){ if(a>b) return a; else return b;}int cmp(...

2016-05-28 10:00:16 316

原创 NYOJ 外星人的供给战--710

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<stdlib.h>#include<math.h>struct node{ double l,r;}num[10005];int cmp(const void *a,const void *b){ return (*(node *)...

2016-05-24 09:04:50 463

原创 NYOJ Card Trick----714

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<stdlib.h>#include<queue>using namespace std;queue<int> num;int num2[1005];int main(){ int n; scanf("%d",&...

2016-05-24 08:43:32 318

原创 NYOJ Substring--308

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<string.h>int main(){ int n,l,i,j,k; char a[55],b[55]; int dp[55][55]; scanf("%d",&n); while(n--) { ...

2016-05-20 15:36:23 319

转载 SQLSever--2005 函数大全

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油表达式：是常量、变量、列或函数等与运算符的任意组合。以下参数中表达式类型是指表达式经运算后返回的值的类型字符串函数函数名称参数示例说明 ascii (字符串表达式) selectascii...

2016-05-18 21:29:09 332

原创 HDUOJ Max Sum Plus Plus Plus--1244

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<string.h>int dp[1005][1005];int main (){ int fw[1005][2],l[1005],num[1005]; int i,j,k,s,n,m; while(scanf("%d",&n)&am...

2016-05-18 20:06:51 297

原创 HDUOJ 最小公倍数1108

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>int main(){ int m,n; int t,x; while(~scanf("%d %d",&m,&n)){ x=m*n; if(n>m){ t=m; m=n; n=t; } while(n!=0){ ...

2016-05-17 20:14:53 337

原创 best coder 资格赛D

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<map>#include<stdlib.h>using namespace std;in...

2016-05-16 08:31:05 378

原创 uva Ugly Numbers

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>int min(int a,int b){ if(a>b) return b; else return a;}int main(){ int num[1505]={1}; int n2=0,n3=0,n5=0; int i; for(i=1;i<1500;i+...

2016-05-15 19:20:29 337

原创判断两条直线是否相交

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油学习网上的标准算法：1.快速排斥试验 p1(x1,y1),p2(x2,y2),p3(x3,y3),p4(x4,y4). 设以线段 P1P2 为对角线的矩形为R,设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。其实就是判断以下四种情况：min(x1,x2)>max(x3,x4)，min(...

2016-05-13 16:58:49 1264

原创 hustoj 昂贵的聘礼

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<iostream>#include<string.h>#include<stdio.h>#include<stdlib.h>using namespace std;int M,N,dengji[110];int dis[110],map[110][110];...

2016-05-12 20:25:25 289

原创 hustoj Pokemon Master（水题）

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>int main(){ int n; int a,b,t; int sum1,sum2; scanf("%d",&n); while(n--){ sum1=0,sum2=0; scanf("%d %d",&a,&b); for(int i=0...

2016-05-12 20:20:35 349

原创 hduoj 不容易系列之四----2049

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#include<stdlib.h>long long sum[35],n[25];int main(){ int m,a,b; sum[1]=0; sum[2]=1; n[0]=1; n[1]=1; n[2]=2; for(int i=3;i<34;...

2016-05-11 09:01:10 326

原创 hduoj 不容易系列之三---1230

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#define lln long long intlln num[55];int main(){ num[1]=3; num[2]=6; num[3]=6; for(int i=4;i<=50;i++){ num[i]=num[i-1]+2*num[i-2]; }...

2016-05-10 10:53:17 375

原创 hduoj 不容易系列之一--1465

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>#define lln long long intlln num[21];//超出int的范围 int main(){ int i; num[1]=0; num[2]=1; for(i=3;i<21;i++) { num[i]=(i-1)*(num...

2016-05-10 09:32:49 691

原创 hduoj 不容易系列之二--2042

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include<stdio.h>int main(){ int n,a,sum; scanf("%d",&n); while(n--){ sum=3; scanf("%d",&a); for(int i=0;i<a;i++){ sum-=1; sum=sum*2; ...

2016-05-10 08:39:56 581

原创 NYOJ 三点顺序--68

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油这是有公式的http://blog.csdn.net/yueloveme/article/details/51334012#include<stdio.h>int main(){ int n; while(1){ int x,y,z,l,m,n; scanf("%d %d %d %d %d %d",&a...

2016-05-06 20:18:18 348

原创如何判断一个三角型是逆时针还是顺时针

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油利用矢量叉积判断是逆时针还是顺时针。设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1|...

2016-05-06 19:20:55 4213

原创 NYOJ 三角形面积----69

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油已知三角形三边的长a,b,c时面积的求法是：p=(a+b+c)/2 s=开方（p（p-a）（p-b）（p-c）） #include<stdio.h>#include<math.h>int main(){ int x,y,z,n,m,l; int j,k; double a,b,c,s,p;...

2016-05-06 16:55:47 292

原创 hduoj N!--1042

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include <stdio.h>#include <string.h>#define MAXNUM 50000 //这个数要开的大一点int main(int argc, char* argv[]){ int n; int i, j; int a[MAXNUM];...

2016-05-05 16:48:55 395

转载最大连续子序列求和详解

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油最大连续子序列求和详解1. 问题描述输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和，比较得出其中的最大值。2.1.2. 代码描述1 ...

2016-05-03 09:47:59 407

原创 hduoj Train Problem I-1022

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油细节！！！！！！！！！！！！！！！！！！#include<stdio.h>#include<stack>#include<stdlib.h>#include<string.h>using namespace std;stack<char> s1;int ...

2016-05-02 17:34:29 319

原创 nyoj 工程---229

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 #include <stdio.h>#include <stdlib.h>#include <string.h>int n,m;int Time[105][2];int dp[105][105];int find_max(int a,int b){ if(a>b) return a...

2016-05-02 10:49:13 417

yueloveme的博客