3371

POJ3371-Flesch Reading Ease

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308452631   大致题意： 给出一篇规范的文章，求其 句子数、单词数 和 音节数 把这3个值代入题目给出的公式，输出其结果，保留2位小数。 PS：“规范”即文章没有错误的标点符号，字母在适当的位置有大小写。   解题
·2015-11-13 09:09

[HDU]3371 Connect the Cities

View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct data{ 4 int st,fi,v; 5 }a[25010]; 6 int i,j,res,ans,file,t,w1,w,father1,father2,father[510],n,m,k,flag; 7 void qsort1(in
·2015-11-13 05:30

hdu 3371 Connect the Cities

pid=3371 这道题要注意重边。
·2015-11-13 03:20

HDU 3371 Connect the Cities

pid=3371 跟畅通工程基本上一模一样。
·2015-11-13 01:54

poj 3371 Flesch Reading Ease

id=3371 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4
·2015-11-12 23:17

Hdu 3371 Connect the Cities（最小生成树）

pid=3371   其实就是最小生成树，但是这其中有值得注意的地方：就是重边。题目没有告诉你两个城市之间只有一条路可走，所以两个城市之间可能有多条路可以走。
·2015-11-12 19:05

HDU 3371 Connect the Cities

题解：最小生成树 #include <cstdio> #include <algorithm> using namespace std; struct node{int a,b,l;}seg[25005]; int T,z,x,t,f[505],m,n,k; char c; int sf(int x){return f[x]==x?x:f[x]=sf(f[x])
·2015-11-12 16:52

HDUOJ---3371Connect the Cities

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7997    Accepted Submission(s): 2267
·2015-11-12 12:12

Flesch Reading Ease(模拟)

id=3371 终于遇到简单一点的模拟题了。不过本人真心没有耐心读题目。。。 它的大致意思就是给一段合法的文章，求出这段文章的单词数，句子数，音节数，按照题目给出的公式带入就出结果。
·2015-11-11 12:01

【HDU3371】Connect the Cities（MST基础题）

注意输入的数据分别是做什么的就好。还有，以下代码用C++交可以过，而且是500+ms，但是用g++就会TLE，很奇怪。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include &l
·2015-11-11 12:59

hdu 3371 Connect the Cities (最小生成树Prim)

pid=3371   题目不难 稍微注意一下 要把已经建好的城市之间的花费定义为0，在用普通Prim算法就可以了；我没有用克鲁斯卡尔算法(Kruskal's algorithm)，因为这题数据比较大
·2015-11-11 10:15

hdu 3371 Connect the Cities

链接：hdu 3371 已知已连通的路的序号，以及未连通的路的费用，求将全部城市连通的最小费用 也是将已连通的路的费用记为0，就转化成了基本最小生成树的题 只是这题数组要开的大点，不然非常easy
·2015-11-10 22:11

hdu 3371 最小生成树

深夜来一发，裸的最小生成树，数据量还挺大，kruskal算法g++始终过不去，c++刚好飘过，这个时候就体现出kruskal和prim的适用范围的不同了，前者适用于稀疏图，后者适用于稠密图。 kruskal算法： 1 #include <stdio.h> 2 #include <algorithm> 3 using namespace std; 4
·2015-11-09 13:30

HDU 3371 Connect the Cities

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4014    Accepted Submission(s): 1193
·2015-11-07 15:33

HDU 3371 Connect the Cities

我用G++提交就TLE了，而用C++提交就过了，这题就是一个并查集与克鲁斯卡尔。 #include<stdio.h>#include<stdlib.h>struct t{ int x,y,cost; }kru[25024];int set[524];int cmp( const void *a,const void *b ){ return (
·2015-11-02 18:23

HDOJ---3371 Connect the Cities[kruskal算法]

  Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4439    Accepted Submission(s
·2015-11-02 15:22

POJ 3371 Flesch Reading Ease 无聊恶心模拟题

id=3371 无聊恶心题，还是不做的好，不但浪费时间而且学习英语。 不过为了做出点技术含量，写了个递归函数。。。
·2015-11-02 11:30

hdu 3371 最小生成树（有重边）

G++提交又超市了，囧 c++就AC了 开始没有判重，错了几遍 最小生成树简dan题 prim和克鲁斯卡尔 View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,m,k,p[505],ans;struct node{
·2015-11-01 10:23

hdu 3371（prim算法）

pid=3371 Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-31 11:55

POJ 3371 英语16级阅读

1 //Result:wizmann 3371 Accepted 704K 0MS G++ 1699B 2 #include <cstdio>
·2015-10-31 09:07

[HDU] 3371 Connect the Cities [最小生成树,并查集,Kruskal]

题目来源：HDU 3371 [HDOJ Monthly Contest – 2010.04.04] 题目大意：输入一个T，代表有总共有T组测试数据，接下来一行输入n,m,k，其中n(3<=n<
·2015-10-31 09:46

HDU 3371 Connect the Cities

并查集+set容器 Kruskal #include < stdio.h > #include < string .h > #include < set > using namespace std; const
·2015-10-31 09:46

Connect the Cities（hdu3371）并查集（附测试数据）

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7338    Accepted Submission(s): 2093 Proble
·2015-10-27 14:42

hdu 3371 Connect the Cities(最小生成树)

pid=3371 984ms风险飘过~~~ /************************************************************************/
·2015-10-27 13:13

hdoj 3371 Connect the Cities

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12903    Accepted Submission(s): 354
·2015-10-21 13:25

HDU_3371 Connect the Cities ( Prim )

　　貌似是道水题。Prim， 484MS水过。。。 #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 505;const int inf = 0x7ffffff;int dis[N][N];int low[N];int vis[N];
·2015-10-21 11:56

HDU 3371 Connect the Cities（Prim，Kruskal）

题目地址：点击打开链接题意：给你一堆城市，然后来了一次海啸，海啸完了还有一些城市是连在一块的，问把所有的城市连在最小的花费是多少思路：Kruskal算法超了无数发，后来改用prim算法，把海啸过后，连在一块的城市之间的距离设为0即可，用C++提交AC代码：#include #include #include #include #include #include #include #include
qq_25605637·2015-10-18 14:00

Fedora或Ubuntu下安装MATLAB 2014a

MATLAB镜像$sudomount-tiso9660MATHWORKS_R2014A.iso/mnt2.安装MATLAB$cd/mnt$ll你会看到以下文件：-r--r--r--.1timelytimely3371Mar232011activate.ini
ws_20100·2015-10-02 13:00

Fedora或Ubuntu下安装MATLAB 2014a

MATLAB镜像$sudomount-tiso9660MATHWORKS_R2014A.iso/mnt2.安装MATLAB$cd/mnt$ll你会看到以下文件：-r--r--r--.1timelytimely3371Mar232011activate.inidr-xr-xr-x
weixin_30849403·2015-10-02 13:00

HDU 3371 Connect the Cities

最短路水题，Kus算法秒过#include #include #include usingnamespacestd; constintmaxm=25000+10; intn,m,k,p[maxm],w; intsum; structnode { intu,v,c; }t[maxm],tt[maxm]; intcmp(nodep,nodeq) { returnp.c
zyx520ytt·2015-09-14 14:00

hdu 3371 Connect the Cities 最小生成树

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintinf=1n)printf("%d\n",ans); elseprintf("-1\n"); } return0
xinag578·2015-08-16 16:00

hdu3371 Connect the Cities (MST)

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13722    AcceptedSubmission(s):3711ProblemDescriptionIn2100,sincethesealevelrise,mostofthe
su20145104009·2015-08-13 19:00

HDOJ 3371 Connect the Cities(最小生成树--prime 水)

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13663    AcceptedSubmission(s):3692ProblemDescriptionIn2100,sincethesealevelrise,mostofthe
helloiamclh·2015-08-12 20:00

hdu 3371 Connect the Cities（prim算法）

pid=3371ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
chaiwenjun000·2015-08-12 15:00

HDU 3371 Connect the Cities (克鲁斯卡尔)

ProblemDescriptionIn2100,sincethesealevelrise,mostofthecitiesdisappear.Thoughsomesurvivedcitiesarestillconnectedwithothers,butmostofthembecomedisconnected.Thegovernmentwantstobuildsomeroadstoconnectal
h1021456873·2015-08-12 12:00

HDU 3371 kruscal/prim求最小生成树 Connect the Cities 大坑大坑

这个时间短 700多s #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; struct node{ int u; int v; int w; }que[100000];
·2015-07-11 21:00

hdu_3371 Connect the Cities

#include #include #include #include #include usingnamespacestd; #defineN30000 intFather[N]; structnode { intu,v,w; }save[N]; boolcmp(nodea,nodeb) { returna.w>n>>m>>k; for(i=0;i
u014142379·2015-04-25 09:00

hdu 3371 最小生成树 prim

pid=3371题目大意：告诉你有几座城市，再告诉你哪两座城市之间建路要多少钱，在给你哪几个城市之间已经有路，不需要再建。要求的是要使所有城市之间连通最小要花费多少钱。这里我用了prim算法。。
liujc_·2015-04-09 15:00

hdu 3371 Connect the Cities Prim + Kruskal两种算法分别AC 水过~~~~

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11727    AcceptedSubmission(s):3278ProblemDescriptionIn2100,sincethesealevelrise,mostofthe
Lionel_D·2015-02-23 16:00

poj3371--Flesch Reading Ease(模拟)

FleschReadingEaseTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:1882 Accepted:553DescriptionFleschReadingEase,areadabilitytestnamedafteritsdeviserRudolfFlesch,isamongmostubiquitouslyusedreadabili
u013015642·2015-01-29 17:00

HDU1301 POJ1251 Jungle Roads【Prim】【最小生成树】

1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4591  AcceptedSubmission(s):3371ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanhasap
u011676797·2015-01-19 22:00

HDU3371 Connect the Cities【Kruskal】

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11152  AcceptedSubmission(s):3155ProblemDescriptionIn2100,sincethesealevelrise,mostoftheciti
u011676797·2014-12-27 11:00

Hdu3371【最小生成树】

/*ConnecttheCities TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission(s):0AcceptedSubmission(s):0 Font:TimesNewRoman|Verdana|Georgia FontSize:←→ ProblemDescription I
u014641529·2014-11-12 18:00

hdu oj 3371 Connect the Cities （最小生成树）

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9985    AcceptedSubmission(s):2843ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
u014253173·2014-08-10 16:00

HDU3371 Connect the Cities 【最小生成树Kruskal】

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9856    AcceptedSubmission(s):2800ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
u012846486·2014-08-07 15:00

HDU3371

PRIM#include#include#include#definemaxn10000+10#defineINF10000000usingnamespacestd;intn,t,m,k,cost,a,b,num;intrest[maxn];intvis[maxn];intdis[maxn];intgraph[maxn][maxn];voidprim(intn){  inti,j,sum=0,po
u013570474·2014-04-22 20:00

hdu3371

这题本来不想写题解的，太容易了，就赤裸裸的最小生成树，不过由于我没考虑会有重边输入，所以我就wa了几遍，看了别人的评论后才改过ac了细节是魔鬼吖！！！prime算法也531ms过的，估计克鲁斯卡尔算法不优化的话会超时，毕竟是25000条边531ms代码#includeint g[505][505];int prime(int n){ int min,i,j,k,sum=0; int lowest[
qeroLai·2014-02-13 17:26

HDU 3371和COJ 1191 Connect the Cities（kruscal）

我靠 简直不忍直视WA了好多发，原来并查集没错，是把输入给看错了……晕……原题是：Thenfollowmlines,eachcontainsthreeintegersp,qandc(0 #include #include #include #include #include #include #include #include #include #include #include #definem
u011466175·2013-12-16 11:00

POJ 3371 Flesch Reading Ease

题目大意：给出一篇合法的英语文章，求出句子数，单词数，音节数，带入一个公式，输出计算完成的得数。这篇合法的文章里只有六种标点符号，其中有单词分隔符：逗号“，”，空格“”；句子分隔符：句号“。”，问号“？”，叹号“！”，分号“：”，冒号“：”。标点符号为英文格式。注意：1、元音字母里竟然有“y”？？？？（反正加上这个就对了……）2、不要对文章重复扫描，必然超时！！！3、文章输入结束的标志为EOF。4
lin375691011·2013-10-04 08:00

HDU-3371 Connect the Cities

    浓缩prim的模板                ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7278    AcceptedSubmission(s):2079ProblemDescriptionIn2100,si
·2013-09-03 19:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他