1586

UVa1586 分子量+hdu1274的3ab（b）

数组练习题。求解分子量的这道题让人想起了河南省赛，改进啊…然而这题2007年就有了…题目解法参考hdu1274【输出3(ab2(cd))->>abcdcdabcdcdabcdcd】网上大神的解法写了该题。链接和题解在最后这道题没有括号，每个英文后面或许没有，或许为数字。先判断字母，然后判断应该是几个题目太长，题目网址：https://uva.onlinejudge.org/index.php?op
sinat_19628145·2016-03-07 21:00

【ZOJ】1586 - QS Network（克鲁斯塔尔）

SunnyCup2003-PreliminaryRoundApril20th,12:00-17:00ProblemE:QSNetworkIntheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunicatewitheachothervianetworks.IftwoQSwanttogetconnected
wyg1997·2016-02-20 15:00

水题 UVA 1586 - Ancient Cipher化学式分子量计算

原题见：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106424#overview题目要求，根据所给化学量与原子量计算化学式的相对分子质量。。。其实就是怎么对应起来的事。   代码如下：1#include 2//给出一种物质的分子式（不带括号），求分子量。 3//本题中的分子式只包含4种原子:C,H,O,N，原子量分别为12.01
么么哒小鬼·2016-02-15 21:00

zoj 1586 QS Network

QSNetworkTimeLimit:2Seconds    MemoryLimit:65536KBSunnyCup2003-PreliminaryRoundApril20th,12:00-17:00ProblemE:QSNetworkIntheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunicate
yao1373446012·2016-02-15 15:00

【UVA 1586】Ancient Cipher

题题意给你一个只含CHON的有机物的化学式如C6H5OH求相对分子质量分析。。。代码#include #include #include #definelllonglong usingnamespacestd; llt; doublew,m[5]={12.01,1.008,16.00,14.01}; chars[100]; voidadd(intf,inti) { if(i
水郁·2016-02-13 23:00

ZOJ 1586

题目链接：[kuangbin带你飞]专题六最小生成树E-QSNetwork//#include"stdafx.h" #include #include usingnamespacestd; structedge{ ints,e,w; }; edgee[200009]; intp[10009],cost[10009]; boolcmp(edgea,edgeb){returna.w>m; whi
Dextrad_ihacker·2016-01-25 21:00

UVA1586 Molar Mess

Anorganiccompound  isanymemberofalargeclassofchem-ical compounds whose molecules contain carbon. The  molarmass ofanorganiccompoundisthemassofonemoleoftheorganiccompound. Themolarmassofanorganiccompou
lk951208·2015-12-12 12:00

杭电1856More is better

求大神指点杭电1586moreisbetter,答案对，就是超时(⊙o⊙)求指点 MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit
yangyuhang11·2015-11-14 14:00

ZOJ--1586--QS Network

CrawlingfailedTimeLimit:2000MS    MemoryLimit:65536KB    64bitIOFormat:%lld&%lluSubmitStatusPracticeZOJ1586Appointdescription
Inite·2015-11-13 15:00

ural 1586. Threeprime Numbers

这道题看着别人的代码写的。 1 #include <cstdio> 2 #include <cstring> 3 #define m 1000000009 4 using namespace std; 5 6 bool prime[10][10][10]; 7 int dp[10001][10][10]; 8 int temp=0;
·2015-11-13 03:00

zoj 1586

problemCode=1586     //zoj 1586 #include<iostream> #include<cstdio> using
·2015-11-13 00:09

[HDU 2709] Sumsets

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1586&
·2015-11-12 12:22

递推DP URAL 1586 Threeprime Numbers

  题目传送门 1 /* 2 题意：n位数字，任意连续的三位数字组成的数字是素数，这样的n位数有多少个 3 最优子结构：考虑3位数的数字，可以枚举出来，第4位是和第3位，第2位组成的数字判断是否是素数 4 所以，dp[i][j][k] 表示i位数字，最高位数字j，第二高位数字k 5 状态转移方程：dp[i][j][k] += dp[i-1][k][l] 6 注
·2015-11-11 18:02

SDUT1586 计算组合数（组合数）

这个题数据量小，不容易超时。 #include<stdio.h> long long fac(int n) { long long m = 1; for(int i = 1; i <= n ; i++) { m = i*m; } return m; } int main() { i
·2015-11-11 10:06

URAL 1586 Threeprime Numbers（DP）

题目链接 题意 ： 定义Threeprime为它的任意连续3位上的数字，都构成一个3位的质数。 求对于一个n位数，存在多少个Threeprime数。 思路 ： 记录[100, 999]范围内所有素数（标记的是该素数的每一位x1,x2,x3）。然后从n = 4往后，定义dp[i][x2][x3],  i 表示到第 i 位时，第 i-1 位为 x2 , 第 i 位x3
·2015-11-11 04:07

QS Network---zoj1586最小生成树

Description Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate wit
·2015-11-11 00:03

UVa 1586 Molar mass

题意：给出物质的分子式，计算它的相对原子质量 因为原子的个数是在2到99之间的，所以找出一个是字母之后，再判断一下它的后两位就可以找出这种原子的个数了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm>
·2015-11-08 15:57

HDU 1856 More is better【并查集】

MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 1586
·2015-11-08 15:16

ZOJ 1586 QS Network (最小生成树)

nbsp;   64bit IO Format:%lld & %llu Submit  Status  Practice  ZOJ 1586
·2015-11-07 14:13

zoj 1586 QS Network

QS Network Time Limit: 2 Seconds      Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of gal
·2015-11-07 10:13

URAL1586——DP——Threeprime Numbers

Description Rest at the sea is wonderful! However, programmer Pasha became awfully bored of lying on a beach in Turkey; so bored that he decided to count the quantity of three-digit prime numbers.
·2015-11-02 16:00

UVa1586,Molar Mass

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ double c,h,o,n; int t,i,j; cin>>t; getchar(); double ans; ch
·2015-10-31 11:06

zoj 1586 QS Network

最小生成树，刚刚学了Prim算法。 对每条边变的权值进行预处理，c[i][j] = c[i][j] + p[i] + p[j] 其中c[i][j]为输入的权值，p[i]，p[j]为连接这两个节点所需的费用。 #include<stdio.h> #include<string.h> #include<math.h> #include<algori
·2015-10-31 10:05

Timus 1586

想一想知道n-1位的结果，如何得到n位的结果呢？假如我们知道n-1的后两位再枚举第n位的数字，不就得到n位的结果了吗？ 我们用res[n][i][j]表示n位最后两位是i和j； Res[i][j][k]=∑res[i-1][l][j];（其中100*l+10*j+k 是素数） 我们还可以优化一下，因为最后一位只有可能是1、3、7、9。所以可以将k和j所在的循环的长度改为4。 #inclu
·2015-10-31 10:36

个人管理：问题应对之道

本文已挪至   http://www.zhoujingen.cn/blog/1586.html            
·2015-10-30 11:07

URAL 1586

题目大意：求出n位十进制数中每相邻三位均为一个三位数素数的个数对10^9+9取模的值。 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u 数据规模：3<=n<=10000
·2015-10-27 15:51

UVa-1586 Molar mass

#include<iostream> #include<cstdio> #include<cstring> #include<ctype.h> using namespace std; double change(char a) { if(a=='C') return 12.010; else if(a=='H') r
·2015-10-27 14:30

ZOJ 1586 QS Network(最小生成树 Prim)

problemCode=1586这题有一个地方需要注意，就是每选一条边的时候，对于两个点还有额外的消耗。
xtttgo·2015-10-24 12:00

Ural_1586. Threeprime Numbers (DP)

　　为什么别人感觉这是水dp而我总是被dp水呢？还是太弱了。。。 思路： 　　记录[100, 1000)范围内的所有的素数（是素数的每一位）。然后从n = 4往后，定义dp[i][x2][x3], i表示到第i位时，第i-1位为x2, 第i为为x3，此时所包含的情况数。所以有: dp[i][x2][x3] = (dp[i][x2][x3] + dp[i-1][x1][x2])%MOD； 最
·2015-10-21 11:21

hdu 5441 Travel（带权并查集）

5441TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1586
theArcticOcean·2015-09-17 09:00

【白书之路】 1586 - Molar mass 字符串分离处理

1586-MolarmassAnorganiccompound isanymemberofalargeclassofchem-icalcompoundswhosemoleculescontaincarbon.The
wr132·2015-09-04 16:00

ZOJ 1586 QS Network

//没啥好说的，一道水题而已，直接看代码：AC代码：#include #include #include usingnamespacestd; #defineN1005 intp[N]; inta[N]; intn; intL; structnode { intw,v,c; }t[N*N]; intcmp(nodep,nodeq) { returnp.c
zyx520ytt·2015-08-29 09:00

UVA 1586 Molar mass

MolarmassTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionAn organiccompound isanymemberofalargeclassofchemicalcompoundswhosemoleculescontaincarbon.The molarmass 
qq_24653023·2015-08-25 21:00

UVa1586 Molar Mass

Input Yourprogramistoreadfromstandardinput.TheinputconsistsofTtestcases.ThenumberoftestcasesTisgiveninthefirstlineoftheinput.Eachtestcaseisgiveninasingleline,whichcontainsamolecularformulaasastring.Th
wangjianyu0115·2015-08-23 22:00

ZOJ 1586 QS Network(最小生成树--prime)

QSNetworkTimeLimit:2Seconds    MemoryLimit:65536KBSunnyCup2003-PreliminaryRoundApril20th,12:00-17:00ProblemE:QSNetworkIntheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunicate
helloiamclh·2015-08-13 20:00

zoj 1586 QS Network【最小生成树 kruskal && prim】

QSNetworkTimeLimit: 2Seconds     MemoryLimit: 65536KBSunnyCup2003-PreliminaryRoundApril20th,12:00-17:00ProblemE:QSNetworkIntheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunic
liu6886·2015-08-12 21:00

算法竞赛入门经典(第二版) 习题3-2 分子量（Molar Mass） UVa1586

Page57题意：给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子:C,H,O,N，原子量分别为12.01，1.008，16.00，14.01.Sample Input4CC6H5OHNH2CH2COOHC12H22O11SampleOutput12.01094.10875.070342.296//要把最后一个字符的属性单独考虑#include#include#includ
AgoniAngel·2015-08-07 17:44

南邮 OJ 1586 鸡兔同笼

鸡兔同笼时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:1870      测试通过:313 比赛描述  这是一个代代相传的古老问题~    已知鸡和兔的总数量为n，总腿数为m，输入n和m，输出兔的数目。如果无解，则输出“Noanswer”（不要引号）输入第一行是一个正整数T，表示测试用例数目，1 intmain(){ longT
changshu1·2015-08-06 09:00

小紫书 习题 3-2(UVA 1586) 分子量（Molar mass）

AC代码：#include#include#include#include#includeusingnamespacestd;charword[1000];doublesum=0;intflag=0,cnt=0;doublem[5]={0,12.01,1.008,16.00,14.01};//0CHNOvoidcompute(chara){switch(a){case'E':if(cnt!=0){
sky-edge·2015-08-03 00:33

小紫书 习题 3-2(UVA 1586) 分子量（Molar mass）

AC代码：#include #include #include #include #include usingnamespacestd; charword[1000]; doublesum=0; intflag=0,cnt=0; doublem[5]={0,12.01,1.008,16.00,14.01};//0CHNO voidcompute(chara) { switch(a) { case'
code12hour·2015-08-03 00:00

E - QS Network - zoj 1586（简单）

题意：在一个叫做QS的星系，他们使用一些特殊的通讯方式，两个人之间通讯需要使用一个网络适配器，但是一个网络适配器只能跟一个人联系，所有它连接几个人就需要及格适配器，而且每个人都有一些不同的偏好，喜欢的适配器的牌子也是不同的，现在让你求出来让QS人之间相互通讯最少需要多少代价？ 输入第一行是测试数据组数，下面是一个N，代表N个人，下一样有N个数表示每个人喜欢的适配器的价格，接着一个矩阵，表示两点
·2015-07-24 20:00

zoj 1586 QS Network

#include usingnamespacestd; intedge[1024][1024]; intmain() { intans,_,i,j,k,n,w,a[1024],lowcost[1024]; scanf("%d",&_); while(_--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i
xinag578·2015-07-21 15:00

zoj 1586 QS Network

#include usingnamespacestd; intedge[1024][1024]; intmain() { intans,_,i,j,k,n,w,a[1024],lowcost[1024]; scanf("%d",&_); while(_--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i
xinag578·2015-07-20 15:00

kuangbin带你飞 专题六 最小生成树 1586（基本都是水题）

做了十来道了，基本都挺水的，主要自己傻，各种数组开小，RE了不少zoj1586题意：貌似就是说给出了许多QS之间的路，然后QS每次只能用一次（每次都有花费）题解：就是边的权值还得加上两点的花费（都是题意难以理解
Miracle_ma·2015-07-10 11:00

UVa1586 Molar mass

#include <stdio.h>int GetQuantity(char* q, char** p){    int quantity = 0;    while (*q && '0' <= *q && *q <= '9')    { &n
·2015-06-21 00:00

uva 1586 - Molar mass

这题的地址这题明显没有1585那么水，果然就卡了我很久（主要我太菜）；开始思路就是字符串每个位置判断是数字还是字母，因为数组每一位都只能存一位，没考虑两位连续的数字怎么处理，卡了一下。后来想到写一个函数来求每个数字的大小。中间也遇到点小问题（主要自己太水了）#include #include #include #include #include usingnamespacestd; #define
yexiaohhjk·2015-04-03 23:00

【BZOJ 1305】 [CQOI2009]dance跳舞

1305:[CQOI2009]dance跳舞TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 1586  Solved: 666[Submit][Status]Description
Regina8023·2015-03-01 23:00

UVA 1586

UVA1586 思路，其实还是切分单词，只不过这里的单词，变成了数字。代码如下。 
f(sixleaves) = sixleaves·2015-02-05 19:00

UVa 1586 - Molar mass

计算分子式，刚开始忘了某一种元素个数大于10的情况，不过很容易就发现了bug，再后来一个比较隐蔽的bug就是 memset(num,'\0',sizeof(num))的位置放的不正确，导致前一次运算结果对下一次结果产生了影响， 应有意识去避免这种错误。#include#include#includeintmain(){  intc,h,o,n,m,l,i,j,k,r,s,t,sum;  chara
ft_sunshine·2015-01-31 12:00

zoj -1586 QS Network

problemCode=1586简单题SunnyCup2003-PreliminaryRoundApril20th,12:00-17:00ProblemE:QSNetworkIntheplanetw-503ofgalaxycgb
u014427196·2015-01-27 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他