#1049

PTA 乙级 1049 数列的片段和 (20分) C/C++ (更新OJ导致测试点2无法通过，已解决)

还是想了第一版的做法，暴力算法，超时了1#include2#include34usingnamespacestd;56intmain(){7doublen=0;8doublesum=0.0;9cin>>n;10vectorarr(n);11for(inti=0;i>arr[i];12for(inti=0;i2#include34usingnamespacestd;56intmain(){7intn
SCP-514·2020-08-11 19:00

1049：晶晶赴约会 和 1057：简单计算器 switch简介的练习答案

1049#include#includeusingnamespacestd;intmain(){inta;cin>>a;switch(a){case1:cout#includeusingnamespacestd
llsgtc·2020-08-11 00:32

1049：晶晶赴约会

时间限制:1000ms内存限制:65536KB提交数:15973通过数:10684【题目描述】晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。注意YES和NO都是大写字母！【输入】输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。【输出】输出有一行，如果晶晶可以接受贝贝的邀请，
Alex 007·2020-08-11 00:17

洛谷 动态规划的背包问题（普及连续场）

动态规划的背包问题P1049装箱问题题目链接：https://www.luogu.org/problemnew/show/P1049题解：01背包裸题AC代码：#includeusingnamespacestd
sortmin·2020-08-10 21:33

luogu1049：装箱问题：背包元问题

题目连接该题是luogu试炼场的2-15：T5题目大意知道一个体积是v的箱子，有n件备选物品，知道每件物品的体积x；求箱子能放入的最大体积的物品的体积；题目分析这是一道组合的问题：分析样例：24格的箱子，如果有6个物品，暴力的做法应该是：用i表示当前可以放进箱子的物品总数量（1-6）这是一个6选x的组合问题。但是因为体积和物体种类都会远远超过可承受的枚举范围，所以要想优化：解题思路：题目要求知道最
liusu201601·2020-08-10 17:00

Light OJ 1049 - One Way Roads （暴力 or DFS）

problem=1049题目大意：给定n个地点，n个点连成一个环，点与点之间是有向边，求使得图成为强连通图的最小花费。
wintermelon27·2020-08-10 13:59

hdu1264之线段树+扫描线

CountingSquaresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1049AcceptedSubmission
星天93·2020-08-09 16:42

hdu1455 poj1011 hoj1049 Sticks 深搜+剪枝

由于明天要给大一的同学讲搜索，所以临时放下了线段树，刷几个搜索题，结果这个题就从早上卡我到现在。题意就是将一些值分成若干份求和使得他们的和相等，求出最小的能满足条件的和这道题的关键之处在于剪枝：1、这个和肯定整除所有数的总和，且这个和最小就是这些数中的最大值，所以枚举和的时候可以先剪枝2、搜的过程中，如果当前的和加上剩下所有的和小于目标和，则直接返回03、当前和与目标和的差小于所有数的最小值，则直
cen5bin·2020-08-09 07:18

Android 各类优秀依赖库 等各位砖友来搬

Side-Menu.Android★3865-创意边侧菜单FlowingDrawer★1744-向右滑动流动抽屉效果SlidingRootNav★1338-仿DrawerLayout的ViewGroupFantasySlide★1049
会飞的鱼_Android·2020-08-09 07:16

PAT甲级1049(数1)

1049CountingOnes(30point(s))  Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1
_云胡·2020-08-07 17:10

CI框架连接数据库：Message: mysqli::real_connect(): (HY000/1049): Unknown database 'graduation'

CI框架连接数据库报错：Message:mysqli::real_connect():(HY000/1049):Unknowndatabase‘graduation’前言最近在学习关于PHP的知识，于是接触了
_张张张i·2020-08-05 12:20

《算法笔记》学习记录 Part 2

(20)PAT-B1019.数字黑洞(20)PAT-B1049.数列的片段和(20)5.2最大公约数与最小公倍数：最大公约数的两种写法，运用的原来是欧几里得算法（即辗转相除法）intgcd(inta,intb
永动猪·2020-08-04 11:52

1049 最大子段和（dp)

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入第1行：整数序列的长度N（2usingnamespacestd;#definelllonglonglldp[100100];intmain(){ios
嘘......·2020-08-04 07:19

PAT (Basic Level):1049 数列的片段和(20)

题目信息给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1
沙_狸·2020-07-31 19:06

【CF 1049B】Yet Another Crosses Problem

B.YetAnotherCrossesProblemYouaregivenapictureconsistingofnnrowsandmmcolumns.Rowsarenumberedfrom11tonnfromthetoptothebottom,columnsarenumberedfrom11tommfromthelefttotheright.Eachcellispaintedeitherblac
Xylon_·2020-07-31 11:28

2020-02-13晨间日记

今天2020年的第44天；婚后第1049天；为人母第721天；做全职宝妈第590天；英语坚持学习第58天；日更文第59天，累计字数5.5万字；跳绳第32天。
又粒·2020-07-30 13:15

1049 数列的片段和 ——c实现

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
吉大秦少游·2020-07-30 11:03

PAT乙级真题 1049 数列的片段和 C++实现（测试点2、3错误：int范围溢出）

题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0
zhang35·2020-07-30 11:27

PAT乙级1049 数列的片段和

PAT上好多题都是用单精度不可以通过，双精度就没问题，以后就用双精度吧。#includeusingnamespacestd;intmain(){intN,s;doublenum,sum=0;cin>>N;if(N%2==0){s=N/2;}else{s=N/2+1;}for(inti=0;i>num;sum+=num*(N-i)*(i+1);}for(inti=N/2+1;i>num;sum+=n
杨柳岸晓风·2020-07-30 11:34

1049 数列的片段和

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
wss123wsj·2020-07-30 10:08

PAT乙级真题1049 || 数列的片段和（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top数列的片段和题目描述：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3
程序员王同学·2020-07-30 10:30

PAT乙级1049 数列的片段和 (20分)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
Fmm-PMO·2020-07-30 10:19

1049 数列的片段和 (20 分)

标题1049数列的片段和(20分)链接给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
呼呼呼_er·2020-07-30 10:32

1049 数列的片段和 （20 分）

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
野生维C片·2020-07-30 10:00

1049 数列的片段和 python

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
所到之处皆是北方·2020-07-30 10:56

1049 数列的片段和 (20分) 找规律，推通项公式 当心溢出

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
欲买桂花同载酒终不似少年游·2020-07-30 10:18

B1049 数列的片段和（python）

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
柳神的迷弟的迷弟的迷弟·2020-07-30 10:16

PAT Basic 1049 数列的片段和

1049数列的片段和给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
ZQYnn~·2020-07-30 10:37

PAT乙级—1049. 数列的片段和(20)-native

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
飞翔的荷兰人灬·2020-07-30 10:43

PTA 1049 数列的片段和

题目链接：请点击思路：感觉若观察出规律，就容易些。在第一次编写时最后两个测试点未过（超时）时间复杂度O(n^2)，第二次改进时间复杂度O(n)。以题目给的数列找规律如下：对程序加以说明（以最后通过为例）。用double类型的num数组存储数列，用double型sum表示和，用int型count数组表示每次需要加的次数（即对应例子count存储第一次0.1加了4次，0.2加3次等）。随后，用数列中数
thwwu·2020-07-30 09:54

PAT 乙级 1049 数字片段和(区间和 -> 前缀和变形)

题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0
呵呵的先生·2020-07-30 09:36

【PAT Basic Level】1049 数列的片段和

目录题目分析代码专栏：PAT乙级刷题笔记题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数
古月zy·2020-07-30 09:03

PTA乙级1049，数列的片段和

找规律：对于含有N个数的序列A（下标从0开始）所有片段中包含的第i(0usingnamespacestd;intmain(){intn;cin>>n;doublea[n],sum=0;for(inti=0;i>a[i];}for(inti=0;i
天上的人我是谁·2020-07-30 09:30

1049 数列的片段和 (20分)

#includeintmain(){intn;doublev,ans=0;scanf("%d",&n);for(inti=1;iintmain(){intn;doublev,ans=0;scanf("%d",&n);for(inti=1;iintmain(){intn;scanf("%d",&n);doublea[n],sum=0;for(inti=0;i
Crush_f·2020-07-30 09:25

乙级1049，浮点数相乘顺序影响精度

Ac的代码#includeusingnamespacestd;constintN=100010;doublea[N];intmain(){intn;scanf("%d",&n);doublev,ans=0;for(inti=1;iusingnamespacestd;constintN=100010;doublea[N];intmain(){intn;scanf("%d",&n);doublev,a
少年慢慢刷题·2020-07-30 09:48

PAT 1049 数列的片段和 python

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
Raaay233·2020-07-30 09:17

C++ PAT乙级1049 数列的片段和 (20分)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
qq_42344132·2020-07-30 09:44

PAT 1049 数列的片段和 (20 分)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
sonderqq·2020-07-30 09:44

1049 数列的片段和 (20分)

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
潮留美海·2020-07-30 09:29

1049 数列的片段和 （20 分） //运行超时

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
一只大鸽子·2020-07-30 09:57

PAT 甲级 1049(30 分)

PAT甲级1049(30分)题目Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample
努力不脱发的程序媛·2020-07-30 09:51

B1049 数列的片段和

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
Jtube·2020-07-30 09:12

1049 数列的片段和 （20 分）

#include#includeusingnamespacestd;intmain(){intn;cin>>n;doublea[n+1];doublesum=0.0;for(inti=1;i0;i++,j--){//sum+=j*a[i];//}//k++;//f--;//}printf("%.2lf",sum);return0;}
csdnzhaocsdn·2020-07-30 09:11

PAT B1049 数列的片段和（测试点2和3）

1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
Simon博·2020-07-30 09:39

1049 数列的片段和（20 分）

。。只要不运行超时就行这道题目有点简单给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。
_HAHAHA_·2020-07-30 09:33

PAT 乙级 1049 数列的片段和（20 分）

1049数列的片段和（20分）给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
岛上的道长·2020-07-30 09:02

PAT 乙级 1049 数列的片段和(JAVA)

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是0.1+0.3
MUR大先辈·2020-07-30 09:00

PAT乙级-1049 数列的片段和 (20分)

点击链接PAT乙级-AC全解汇总题目：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1,0.2,0.3,0.4}，我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)(0.4)这10个片段。给定正整数数列，求出全部片段包含的所有的数之和。
邂逅模拟卷·2020-07-30 09:05

PAT乙级1049. 数列的片段和(20)------------------int精度问题

题目链接https://www.patest.cn/contests/pat-b-practise/1049给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。
海州湾·2020-07-30 09:50

PAT1049测试点2的坑

开场白PAT1049地址下面是我的提交记录一开始我的代码长得这样#includeusingnamespacestd;intmain(){intn;cin>>n;doublesum=0.0,temp;for
MIIEo·2020-07-30 09:17
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他