qingchunyixing-CSDN博客

原创 oj 系统搭建

hustoj - HUST ACM OnlineJudge - Google Project Hostinghttp://blog.csdn.net/zhblue/article/details/7259940?reload

2014-06-08 15:45:41 1980

原创 hdu 1104

#include#includeusing namespace std;struct Node{ int x; int step; queue q;};int v[1000010];int n,m,k;bool bfs(){ int s=((n+1)%k+k)%k; queueq; Node now,n

2014-04-28 17:48:12 771

原创 1788

/**中国剩余定理（不互质）*/#include #include #include using namespace std;typedef __int64 int64;int64 Mod;int64 gcd(int64 a, int64 b){ if(b==0) return a; return gcd(b,a%b

2014-04-26 19:36:39 1048

原创 hdu 1796

一下午终于#includeint a[12];__int64 n;__int64 sum;int m;__int64 gcd(__int64 x,__int64 y){ __int64 t; if(x { t=x; x=y; y=t; } while(y

2014-04-26 19:10:43 972

转载 sdut 2169

#include #include #include #include #include #include using namespace std; #define N 1010 #define INF 0 xfffffff #define LL long long LL dp[1010]; LL sum[1010]; int a[1010];

2014-04-24 14:40:25 971

原创 hdu 1019

#includeusing namespace std;__int64 f(__int64 a,__int64 b){ __int64 t; __int64 sum=a*b; if(a { t=a; a=b; b=t; } while(b) {

2014-04-22 18:34:04 667

原创 asjn

#include using namespace std;void array2(float arr[][4],int n){float max,min,sum;int i,j;for(i=0;i{max=min=arr[i][0];sum=0;for(j=0;j{sum+=arr[i][j];if(maxif(min>arr[i][j])

2014-04-22 00:05:30 6941

原创 hdu 2767

一旦wrong answer可以从以下几个方面找错误1 算法

2014-04-19 20:30:23 679

原创 hdu 2767 超内存哪位大神能帮忙改改

#includeusing namespace std;struct G{ int dest; G *next;};int n,m;G *ga[2001];G *gt[2001];G *g[2001];int path[2001];int in[2001];int out[2001];int vis[2001];int par

2014-04-18 19:55:29 832

原创 hdu 1269

强连通分量基础题第一次

2014-04-18 18:58:39 759

原创 hdu 1151

知其然不知其所以然哦哦DAG的最小路径覆盖和二分图的最大匹配

2014-04-17 18:51:34 892

转载 DAG的最小路径覆盖和二分图的最大匹配

DAG的最小路径覆盖和二分图的最大匹配DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖.首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数.那么对应一个DAG,如何构造相应的二分图?对于DAG中的一个顶点p,二分图中有两个顶点p和p',对应DAG中的一条有向边p->q,二分图中有p-q'的一条无向边.二分图中p属

2014-04-17 18:33:11 990

转载二部图最小点覆盖集与最大匹配的关系

最小点集覆盖==最大匹配证明分类： Algorithm 2013-03-07 09:50 74人阅读评论(0)收藏举报摘自http://www.cnblogs.com/rainydays/archive/2011/03/03/1969543.html首先，最小点集覆盖一定>=最大匹配，因为假设最大匹配为n，那么我们就得到了n条互不相邻的边，光覆盖这些边

2014-04-15 18:36:03 964

原创 sdut 2151

无语了同一种#include#include#includeusing namespace std;char a[1111][11111];int main(){ char s[11111]; int n,i,f,j; while(cin>>n&&n) { f=0;

2014-04-13 16:14:46 674

原创 sdut Emergency

#include#include#includeusing namespace std;int map[333][333];int v[333];#define INF 999999999int min(int a,int b){ if(a return a; return b;}int main(){ i

2014-04-13 15:50:30 716

原创好久没登了 java

import java.util.Scanner;public class Main { static char[] a=new char[100]; static int n; static int m; static int[][] d=new int[100][100]; static int[][] q=new int[100][100]; s

2013-10-29 19:25:11 679

原创 java 水仙花

class shui{ public static void main(String[] args) { int i,j,k,sum,shui; for(i=1;i for(j=0;j for(k=0;k { sum=i*i*i+j*j*j+k*k*k; shui=i*100+j*10+k; if(sum==shui)

2013-09-10 19:00:52 705

原创 java 小程序

class Jiubiao{ public static void main(String[] args) { int i,j; for(i=1;i { for(j=1;j System.out.print(j+"*"+i+"="+i*j+" "); System.out.println(j+"*"+i+"="+i*j); } }

2013-09-10 18:53:36 697

原创思维导图

我的思维导图上传到资源里了

2013-08-03 22:31:08 1069 1

原创你说它有什么功能呢

#includeusing namespace std;int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int n; while(cin>>n) { int i,j,k,jj; int b[8]={0,0,0,0,0,0,0}; for(i=1900;

2013-07-23 18:56:14 791

原创关于mfc控件

假如是 CEdit m_e1;//就是把编辑框控件与一个控件类变量关联起来\CString str;m_e1.GetWindowTex(str);//获取这个编辑框中的字符串m_e1.SetReadOnly(TRUE);//设置这个编辑框为只读。。。。还有很多能读取和设置这个编辑框的函数，自己慢慢看吧这时绑定的就不是变量了吧，而是文本框对象本身。这时的CEdit对象就代

2013-07-23 12:48:41 855

原创 JDBC数据库编程

package com.neusoft.utils;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.

2013-07-22 15:57:08 569

原创安卓基础开发

Mainactivity.java 文件package com.example.first;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import an

2013-07-21 15:04:12 644

原创链小实验

#includeusing namespace std;struct stu{char name[12]; struct stu *next;};int main(){struct stu *head,*p; head=new stu; cin>>head->name; p=head->next=new stu; cin>>p->name; p->n

2013-03-09 00:16:45 607

原创结构体小小应用

#include using namespace std; struct Date { int year; int month; int day; }; int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int main() { Date date; cout"input

2013-03-07 22:16:49 560

原创结构体弄成绩统计比较好

#include using namespace std; struct Student { char num[13]; char name[10]; int cpp; int math; int english; int grade; double average; }; co

2013-03-07 22:12:46 659

原创成绩统计

#includeusing namespace std;void chengji(const float s[5][3] );int main( ) { float s[5][3]; int i,j; for (i=0;i for (j=0;j cin>>s[i][j]; chengji(s); return 0;

2013-03-06 23:25:19 680

原创递归

#includeusing namespace std;long fac(int n);int main () { int n; cout cin>>n ; cout return 0; } long fac(int n) {if(n==1) return n;else re

2013-03-06 23:07:04 590

原创字符链接

#includeusing namespace std;char * stringcat(char *source, const char *dest);int main() { char s1[30]="I love "; char *s2="C++"; stringcat(s1,s2); cout return 0; }

2013-03-06 22:48:42 662

原创看不懂的代码

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

2013-03-05 21:32:55 1215

原创新的开始

代码我来了

2013-02-21 06:35:41 447

原创指针数组复制

int *p1,*p2;while(*p1!='\0') {*p2=*p1; p1++;p2++;}*p1='\0';

2013-01-12 00:11:20 656

原创用指针数组连接

int *p1,*p2;while(*p1!='\0') p1++;while(*p2!='\0'){*p1=*p2; p1++; p2++;)*p1='\0';

2013-01-12 00:07:10 669

原创 HTML 标题居中小小积累

This is heading 1上面的标题在页面中进行了居中排列。上面的标题在页面中进行了居中排列。上面的标题在页面中进行了居中排列。

2012-12-29 10:03:33 2030

原创搞了个 HTML 哈哈

春晓春眠不觉晓，处处闻啼鸟。夜来风雨声，花落知多少。注意，浏览器忽略了源代码中的排版（省略了多余的空格和换行）。

2012-12-29 09:58:59 464

原创 appserv 求指教php运行环境

按上一个appserv包就能运行php了吗求指教

2012-12-22 11:58:32 513

原创有点小不懂做个标记

#includeusing namespace std;int main(){void swap(char *p1,char *p2);char a[80],b[80],c[80];cin>>a>>b>>c;coutif(strcmp(a,b)>0) swap(a,b);if(strcmp(a,c)>0) swap(a,c);if(strcmp(b,c)>0

2012-12-22 11:49:18 483

原创字符数组与指针

#includeusing namespace std;int main(){char *p="ilovechina"; cout cout return 0;}

2012-12-22 11:45:53 485

原创指针数组小感受

#includeusing namespace std;int main(){int length(char *p);int len;char a[80];cin>>a;coutcoutlen=length(a);coutreturn 0;}int length(char *p){int n; n=0; cout cout c

2012-12-22 11:42:35 417