- 博客(14)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 偶遇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 828
原创 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 787
原创 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 586
原创 关于树的重心的自我理解
定义树的重心:删去重心后,生成的多棵树尽可能平衡。即以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。性质性质 1 :树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。性质 2 :把两棵树通过某一点相连得到一颗新的树,新的树的重心必然在连接原来两棵树重心的路径上。性质 3 :一棵树添加或者删
2015-05-22 12:33:09 4164
原创 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 412
原创 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 781
原创 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 892
原创 1041 : 国庆出游
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这
2015-05-17 20:55:49 1203
原创 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 1770
原创 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 1214 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 746
原创 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 889
istio-1.7.0-linux-amd64.tar.gz
2020-08-23
mysql连接数据库打包为jar包所需
2015-04-15
mybatis 子查询多个条件 ?
2016-12-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人