摘要：
hdu 1102题意：n个点 给出各点之间的距离，并且有的点之间已经有联系，求让所有的点联系最短的路径（最小生成树）；Kruskal算法特点是不断的选取最短的边 并且各边不能形成环 直到 生成树（并茶几为1）；#include#include#includeusing namespace std;struct Edge{ int u,v,w;}edge[11111];int map[111][111];int n;int fa[111];bool cmp(Edge a,Edge b){ if(a.w>n) { k=0; for(i=1;i>map[i][j]; } for(i=1; 阅读全文
摘要：
#include#includeusing namespace std;int main(){int t,n;double sum;cin>>t;while(t--){cin>>n;sum=0;for(int i=1;i<=n;i++)sum+=log10((double)i);cout<<int(sum+1)<<endl;}return 0;} 阅读全文
摘要：
熟练掌握母函数#include#includeusing namespace std;int c[260000];int v[1000];int m[1000];int t[300000];int main(){int max,n,x,s,sum,i,j,k;while(cin>>n){if(n>v[i]>>m[i];sum+=v[i]*m[i];}memset(c,0,sizeof(c));memset(t,0,sizeof(t));for(i=v[1];is)s=k+j;}}x--;max=s;for(x=1;x<=s;x++)if(t[x])c[x]= 阅读全文
摘要：
#include#includeusing namespace std;int ma[300][300];int h[300][300];int a[300];int main(){int n,max,sum,i,k,ii,j,f;while(cin>>n){for(i=0;i>a[i];for(i=n;ih[j][k]+h[k+1][j+i]){ f=h[j][k]+h[k+1][j+i];}}sum=0;for(ii=j;iih[i][i+n-1]){x=i;f=h[i][i+n-1];}cout<<f<<endl;cout<<max& 阅读全文
摘要：
注意cin.get()#include#includeusing namespace std;char sum[500],a[500];int main(){int n,ls,la,x;cin>>n; cin.get();while(n--){cin.get();for(int i=0;i>sum+101;if(sum[101]=='0'){cout>a){if(a[0]=='0')break;ls=strlen(sum);la=strlen(a);la--;ls--;for(la;la>=0;la--){x=0;sum[ls]+= 阅读全文
摘要：
import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.FileInputStream;import java.io.InputStream;import javax.swing.ImageIcon;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JLabel;import sun.audio.AudioPlayer;import sun.audio.AudioStream;publi 阅读全文
摘要：
import sun.audio.*; //import java.io.*; import java.awt.event.*; import java.awt.*; public class AudioApplicationDemo extends Frame implements ActionListener { AudioStream as; //创建功能按钮，用于控制声音操作 Button btnStart=new Button("开发播放"); Button btnPause=new Button("暂停播放"); Button btnCont 阅读全文
摘要：
基本并查集 查看有多少集合#includeusing namespace std;int father[1001];int find(int x){while(x!=father[x])x=father[x];return x;}void un(int x,int y){x=find(x);y=find(y);if(x!=y)father[x]=y;}int main(){int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i>x>>y;un(x,y);}int sum=0;for(i 阅读全文
摘要：
import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.*;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JOptionPane;import javax.swing.JTextField;import javax.swing.ImageIcon;import javax.s 阅读全文
摘要：
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]; static String s=new String(); public static void main(String[] args){int i,j;while(true){Scanner in=new Scanner(System.in);s 阅读全文