E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1879
vim自动补全代码(代码提示)以及我的vim配置文件 .
script_id=
1879
解压文件得到两个文件,一个是autoload目录下的acp.vim,另一个是plugin下的acp.vim。
xiaojun111111
·
2016-03-06 17:00
ubuntu
Vim自动补全配置
bzoj
1879
[Sdoi2009]Bill的挑战(状压DP)
Description Input本题包含多组数据。第一行:一个整数T,表示数据的个数。对于每组数据:第一行:两个整数,N和K(含义如题目表述)。接下来N行:每行一个字符串。 Output121a??b SampleInput50 SampleOutput对于30%的数据,T≤5,M≤5,字符串长度≤20;对于70%的数据,T≤5,M≤13,字符串长度≤30;对于100%的数据,T≤5,M≤15
hahalidaxin
·
2016-02-29 11:00
1879
: [Sdoi2009]Bill的挑战 状压DP
还是状压DP。考虑用fi,j表示当前枚举到第i位,匹配状态为j的方案数。枚举26个字母,求出当前位放每个字母的匹配状态tmp,然后转移:fi,j and tmp+=fi−1,j然后就好了。开始写残了,主要部分是这样写的:for(inti=2;i #include #include #defineM1000003 usingnamespacestd; intn,K,len,ans; chars[20
Phenix_2015
·
2016-02-26 11:00
【SDOI2009】【BZOJ
1879
】Bill的挑战
DescriptionInput本题包含多组数据。第一行:一个整数T,表示数据的个数。对于每组数据:第一行:两个整数,N和K(含义如题目表述)。接下来N行:每行一个字符串。Output121a??bSampleInput50SampleOutput对于30%的数据,T≤5,M≤5,字符串长度≤20;对于70%的数据,T≤5,M≤13,字符串长度≤30;对于100%的数据,T≤5,M≤15,字符串长
CreationAugust
·
2016-02-20 14:58
随便搞搞
【SDOI2009】【BZOJ
1879
】Bill的挑战
DescriptionInput本题包含多组数据。第一行:一个整数T,表示数据的个数。对于每组数据:第一行:两个整数,N和K(含义如题目表述)。接下来N行:每行一个字符串。Output121a??bSampleInput50SampleOutput对于30%的数据,T≤5,M≤5,字符串长度≤20;对于70%的数据,T≤5,M≤13,字符串长度≤30;对于100%的数据,T≤5,M≤15,字符串长
CreationAugust
·
2016-02-20 14:00
状压dp
HDU
1879
继续畅通工程
继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19176 AcceptedSubmission(s):8257ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只
Cumulonimbus
·
2016-02-08 17:00
HDU 3711 Binary Number
BinaryNumberTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):
1879
月夜下
·
2016-02-03 19:00
HDU 3711 Binary Number
BinaryNumberTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):
1879
月夜下
·
2016-02-03 19:00
HDU
1879
并查集和最小生成树
继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19170 AcceptedSubmission(s):8255ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只
zcj5027
·
2016-02-01 15:00
hdu
1879
畅想工程再续(prim算法)
问题描述相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任
qq_31237061
·
2016-01-31 12:00
最小生成树
pid=
1879
AC代码:#include//c++ #include//数学公式 #include//malloc #include #include #include//输入输出 #include/
XerxesSimon
·
2016-01-23 10:00
最小生成树
ACM
HDU
hdu
1879
再续畅通工程(Prim)
ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include #incl
wqy20140101
·
2016-01-13 19:00
最小生成树
ACM
杭电
Prim
【杭电oj】
1879
- 继续畅通工程(最小生成树)
继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18802 AcceptedSubmission(s):8112ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只
wyg1997
·
2016-01-05 21:00
hdu
1879
最小生成树模板 peim和kruskal
ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include cons
liuyanfeier
·
2015-12-28 16:00
kruskal
Prim
hdu
1879
继续畅通工程 最小生成树
/*I-最小生成树TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经
huangshuai147
·
2015-12-22 13:00
spark MapOutputTrackerMaster
createtableCiCustomerPortrait2asSELECTROW_NUMBER()OVER()asid,*from(selectt_7.phone_no,t_7.L1301,t_7.L1431,t_7.L1449,t_7.L1489,t_8.L1713,t_92.L
1879
超大的雪童子
·
2015-12-09 10:00
史蒂文斯:如果一切真的都是性 | 凤凰诗刊
华莱士·史蒂文斯(WallaceStevens,
1879
年10月2日-1955年8月2日),美国著名现代诗人,出生于美国宾夕法尼亚州的雷丁市。大学时就读于哈佛,后在纽约法学院获法律学位。
凤凰网读书
·
2015-12-06 00:00
【车坛风云】全新旗舰 凯迪拉克CT6上市
车身尺寸方面,国产凯迪拉克CT6长宽高分别为5184/
1879
/1472m
轿车情报
·
2015-12-03 00:00
POJ
1879
Tempus et mobilius Time and motion 队列和栈
很简单的队列和栈的应用,不过读明白题意非常重要:(直接引用白书的题解)三个轨道,一个库。分别是分钟单位的轨道,5min单位的轨道,一小时单位的轨道,还有就是n容量的库。每过一分钟,一个小球从库里面出来,库符合先进先出,进入分钟轨道,如果分钟轨道里面已经有了4个,那么这四个就滑入库,而这个球则进入5min轨道,如果5min轨道已经有了11个,这11个就滑入库,而这个球则滑入小时轨道,如果小时轨道已经
·
2015-11-13 16:05
time
HDU
1879
继续畅通工程 (Prim(普里姆算法)+Kruskal(克鲁斯卡尔))
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10765 Accepted Submission(s): 4704 Probl
·
2015-11-13 14:02
Prim
hdu
1879
继续畅通工程
pid=
1879
这道题可以把已修建的道路的费用置为0,然后用prim和kruskal都可以求出。
·
2015-11-13 03:17
HDU
HDU
1879
prim
还是prim 预处理那些已经修好的路,变为0,即可。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 103; 4 const int inf = 9999999; 5 struct node{ 6 int cost,is; 7 }ma
·
2015-11-13 02:39
Prim
HDU
1879
继续畅通工程
pid=
1879
并查集+优先队列...用cin会超时...TLE了好几次 #include <iostream> #include<queue> #include
·
2015-11-13 01:57
HDU
HDU
1879
继续畅通工程
pid=
1879
还是最小生成树的模板题 我用的Prim算法 View Code 1 #include<stdio.h> 2 #include<string.h
·
2015-11-13 00:46
HDU
HDOJ1875(畅通工程再续)
题目链接 这题与HDOJ
1879
有点不太一样,不能把不符合条件的边看成是已经修好的,使用克鲁斯卡尔时,碰到不符合的边直接跳过即可。
·
2015-11-12 22:06
OJ
HDOJ
1879
(继续畅通工程)
题目链接 最小生成树的题。克鲁斯卡尔算法。 View Code 1 #include <stdio.h> 2 #define N 100 3 #define M 5000 4 struct node 5 { 6 int a,b,d; 7 }edge[M]; 8 int n; 9 int p[N]; 10 void make_se
·
2015-11-12 22:06
OJ
杭电
1879
继续畅通工程
#include<stdio.h> #include<string.h> #include<stdlib.h> int set[110],n,m; struct val { int x,y,v,s; }e[10000]; int cmp(const void *a,const void *b) { return ((val *
·
2015-11-12 19:49
杭电
HDU
1879
继续畅通工程
pid=
1879
最小生成树。。。m,n又看反了。。。
·
2015-11-12 18:49
HDU
HDU
1879
继续畅通工程
题解:最小生成树 #include <cstdio> #include <algorithm> using namespace std; struct node{int a,b,l;}seg[10000]; int f[105],m,n,flag; char c; int sf(int x){return f[x]==x?x:f[x]=sf(f[x]);} b
·
2015-11-12 16:51
HDU
在列表中添加值后,无法检索出来
原问题来自于CSDN问答频道,更多解决方案见:http://ask.csdn.net/questions/
1879
问题描述: 在一个列表中我使用add(int,Object)方法添加了一个值,但是当我使用
·
2015-11-12 12:45
列表
HDUOJ---
1879
继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11473 Accepted Submission(s): 5026 Problem D
·
2015-11-12 12:08
HDU
HDU 4604 Deque 最长子序列
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1879
&
·
2015-11-12 10:49
deque
(step6.1.1)hdu
1879
(继续畅通工程——最小生成树、kruscal)
题目大意:输入一个整数n,表示有n个村庄。在接下来的n(n-1)/2行中,每行有4个整数begin end weight flag。分别表示从begin到end之间可以连通 ,他们之间的费用为weight,flag表示这条路是否已经修好。求修路让所有村庄都连起来的最小费用 解题思路:最小生成树 代码如下: /* * 187
·
2015-11-12 10:33
最小生成树
HDU
1879
继续畅通工程(并查集 kruskal)
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随
·
2015-11-12 10:59
HDU
最小生成树几道模版题(hdu1301 hdu
1879
)
pid=
1879
prime算法 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include
·
2015-11-12 09:51
最小生成树
HDU
1879
继续畅通工程 (最小生成树)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13765 Accepted Submission(s): 5992 Problem D
·
2015-11-11 13:34
最小生成树
HDU4001 To Miss Our Children Time
/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s):
1879
·
2015-11-11 12:56
children
【HDU
1879
】继续畅通工程(MST基础题)
真心大水题。。。不多说。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath> 7 #in
·
2015-11-11 12:57
HDU
ZOJ
1879
///////////////////////////////////////////////////////#include <iostream>#include <algorithm>using namespace std;bool st[3000]; int main(){ int n;
·
2015-11-11 07:12
ZOJ
HDOJ
1879
HDU
1879
继续畅通工程 ACM
1879
IN HDU
pid=
1879
题目描述: 继续畅通工程 Time Limit: 2000 /
·
2015-11-11 07:12
ACM
HDOJ
1879
继续畅通工程
依然是:MST, kruskal,并查集,路径压缩; 在LD下的CB中老是提示segmentation fault,不知什么错误,回到win运行一闪而过而没有输出,查了半天发现查函数有一处错误,继续,仍然无输出,怀疑变量命名错误,更改,仍然无输出,最后发现文件保存的路径和输入文件的路径不一致,怎么样,流水账记得不错吧? 500MS,看了排行榜上没有0MS的,明白这道题500MS不算浪费时间。
·
2015-11-11 07:15
OJ
hdu
1879
继续畅通工程
/************************************************************************/ /* hdu
1879
继续畅通工程 Time Limit
·
2015-11-11 07:46
HDU
hdu
1879
(最小生成树kruskal)
/* * 最小生成树,(kruskal) * 本题要点:当两点之间已有路时,把这两点的路长设为0,然后就是套用kruskal了 */ #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; const int M = 5050;
·
2015-11-11 05:34
最小生成树
ZOJ Problem Set -
1879
ZOJ Problem Set -
1879
Jolly Jumpers Time Limit: 2 Seconds Memory Limit
·
2015-11-08 16:27
set
hdu
1879
最小生成树+并查集
#include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; struct edge { int from,to,cost; friend bool operator <(edge e1,
·
2015-11-08 10:30
最小生成树
HDU 3道最小生成树题目
//hdu
1879
还是畅通工程 #include <iostream> #include <algorithm> #define MAX 5000 using namespace
·
2015-11-07 13:10
最小生成树
uva 10397 Connect the Campus
最小生成树 和这道题是一样的,不过就是给出的数据不同 hdu
1879
继续畅通工程 说来惭愧,写hdu那个的时候是1Y的,但是写这个却WA了一次是因为整个做法想错了 WA的想法是先用邻接矩阵建图,
·
2015-11-07 13:30
connect
hdoj
1879
继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10967 Accepted Submission(s): 4791 Problem
·
2015-11-07 12:27
OJ
HDU
1879
(最小生成树)
解题思路:题意明确,其实是最小生成树的一种变形, 可以在读取输入时将已经建设的道路的费用看做是0,然后直接寻找最小生成树,得到生成树的耗费就是最短耗费。另外注意:用cin、cout输入输出则会超时,本来以为数据量不会太大,但改用scanf和printf后就AC了。 View Code 1 #include<stdio.h> 2 
·
2015-11-03 22:32
最小生成树
hdu
1879
继续畅通工程 解题报告
pid=
1879
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。
·
2015-11-02 19:49
HDU
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他