2015年05月_wuhulala

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 java 弹幕弹球多线程

java 多线程

2015-05-29 14:57:42 2121 1

原创 The Ghost Blows Light

先计算最短路径是否大于时间然后再计算除了最短路上的点的可以获得的最大值

2015-05-29 11:10:45 748

原创偶遇spfa（）判断负环

bool in_queue[max_nodes];int cnt[max_nodes];bool SPFA(int s){ int u; queueint> Q; memset(in_queue, 0, sizeof(in_queue)); memset(cnt, 0, sizeof(cnt)); for (int i=0; inum_nodes; +

2015-05-29 11:09:01 811

原创 hdu The more, The Better

把0作为根，然后dp注意一点就是以前是选取m个点现在相当于选取了m+1个点#include #include #include #include using namespace std;int dp[222][222];vectormp[222];int val[222];int vis[222];int n,m;void dfs(int u){

2015-05-27 14:16:44 775

原创 hdu 1011 Starship Troopers

树上的背包#include #include #include #include #include #include #include using namespace std;const int MAXN = 110;int n, m;struct Node { int num,cost, val;}room[MAXN];int dp[MAXN][M

2015-05-26 17:55:40 579

原创关于树的重心的自我理解

定义树的重心：删去重心后，生成的多棵树尽可能平衡。即以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。性质 3 ：一棵树添加或者删

2015-05-22 12:33:09 4074

原创 poj 1741

#include #include #include #include #include #include #include #include #include #define eps 1e-5#define MAXN 11111#define MAXM 55555#define INF 1000000000using namespace std;struct EDGE

2015-05-22 12:10:17 400

原创 poj 2486

dp[0][i][j]表示以i为根节点步行j步，且最终回到i，可以得到的最大苹果数量。dp[1][i][j]表示最终不回到i可以得到的最大苹果数量。#include #include #include #include #include using namespace std;#define N 221#define inf 0x7f7f7f7fint dp[2][

2015-05-18 16:21:13 767

原创 poj 1947

/*dp【s】【i】代表以s为根的剩余的为i个子节点的所需要删除最小的边数*/#include #include #include using namespace std;#define N 155#define inf 0x3f3f3f3fint dp[N][N];int b[N];int a[N];int root;int vis[N];int son[N]

2015-05-18 15:14:57 877

原创 1041 : 国庆出游

#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这

2015-05-17 20:55:49 1148

原创 java 输入五个浮点数保存到文件排好序再追加到文件内

import java.awt.BorderLayout;import java.awt.EventQueue;import javax.swing.JFrame;import javax.swing.JPanel;import javax.swing.border.EmptyBorder;import java.awt.Color;import java.awt.event.Ac

2015-05-13 11:32:04 1733

原创 poj 2397

#include#include#includeusing namespace std;int dp[50][1050],pr[50][1050];int inf=0x3f3f3f3f;void dfs(int k,int d){ if(pr[k][d]!=-1) { dfs(k-1,pr[k][d]); printf("%c",(

2015-05-06 17:06:36 1186 1

原创 POJ 3420 Quad Tiling

#include #include #include using namespace std;int mod;int n;struct node{ int s[6][6];}aa;void init(){ memset(aa.s,0,sizeof(aa.s)); aa.s[0][0]=aa.s[1][0]=aa.s[2][0]=aa.s[3][0]=1;

2015-05-04 15:36:06 734

原创 poj1191

#include #include #include #include using namespace std;int n;int sum;int dp[16][9][9][9][9];int g[9][9][9][9];int mp[9][9];double ave;void init(){ sum=0; scanf("%d",&n); for(

2015-05-01 14:00:38 876

istio-1.7.0-linux-amd64.tar.gz

从较高的层面来说，Istio 有助于降低这些部署的复杂性，并减轻开发团队的压力。它是一个完全开源的服务网格，作为透明的一层接入到现有的分布式应用程序里。它也是一个平台，拥有可以集成任何日志、遥测和策略系统的 API 接口。Istio 多样化的特性使您能够成功且高效地运行分布式微服务架构，并提供保护、连接和监控微服务的统一方法。

2020-08-23