福建工程学院寒假作业G题
1,要快,水题拼的就是速度!
2,不能卡水题!水题都卡,绝对不是一个代码手的风范!
3,不能出错,错一次即罚时20分钟,对于水题来讲是致命的!
4,要能看出来一题是水题!没有这条,上面三条都是没有意义的!
如果你希望你成团队中一个合格的代码手,那么这套题是你最好的选择,快AC吧!
本系列即是为了提高水题代码手的素养而准备的!水题经常需要用到简单的优化,中难题的解题过程中也经常需要各种优化,优化是处理超时的首要选择,目的是降低时间复杂度。
涨姿势题为3题,题面完全相同,仅数据范围不同,请根据不同的数据范围选择合适的算法。
题目描述:
给定数列a[1] a[2] ... a[n]
多次询问
每次询问 有一个数字 qi
求有多少组(l,r)满足 f(l,r)=a[l]+a[l+1]+...+a[r]=qi
每组数据的第一行是两个整数n、q,分别表示数组长度和询问的次数
第二行是n个整数a[1],a[2],...,a[n]。
接下来是q行,每行一个整数qi表示第i次询问。
数据范围:
第1题:t<=130,1<=n<=1000,-10^9<=ai<=10^9,-10^12<=qi<=10^12,大数据不超过一半,每组大数据的q为1或2。
第2题:t<=130,1<=n<=10000,q<=50,1<=ai<=10^9,1<=qi<=10^12,大数据不超过一半。
第3题:t<=30,1<=n<=1000,q<=1000000,-10^6<=ai<=10^6,-10^6<=qi<=10^6,大数据不超过5组。
注意认真比较每题的每个数的数据范围,然后选择合适的算法AC吧。注意不要提交错题目了。
1 5 6 4 5 6 5 4 4 11 1 20 6 10
2 2 0 2 1 0该题是预处理和优化的题型,该题涉及到多个区间和,如果重复的进行相加,会浪费时间导致超时,所以我们可以将所有的a[i]相加,得到前缀和sum[i].当后面只需判断
是否sum[j]-sum[i]==qi即可
前缀和
scanf("%lld %lld",&n,&m); for (i=1;i<=n;i++) { scanf("%lld",&l); sum[i]=sum[i-1]+l; }
判断
scanf("%lld",&qi); for (i=0;i<n;i++) for (j=i+1;j<=n;j++) if (sum[j]-sum[i]==qi) k++; printf("%d\n",k); k=0;
转载于:https://www.cnblogs.com/unique123/p/6322559.html
福建工程学院寒假作业G题相关推荐
- 福建工程学院寒假作业第一周G题
涨姿势题1 TimeLimit:1000MS MemoryLimit:128000KB 64-bit integer IO format:%lld 涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一 ...
- 寒假作业81-100题
第八十一题: 键盘输入一个大写字母,要求改用小写字母输出,用puthchar和getchar函数编程. #include<stdio.h> void main() {char ch;ch= ...
- 2016蓝桥杯C++A组第六题 寒假作业【暴力搜索】
原题: 现在小学的数学题目也不是那么好玩的. 看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来,可以参见[图1.jpg])每个方块代表1~13 ...
- 蓝桥杯 DFS经典题 —— 算式900、寒假作业(告别枚举法)
类似于 算式 900.寒假作业这种题目,可以直接暴力破解,但是它非常的浪费时间,而且程序不是太过于美观,很容易让我们对算法失去兴趣,今天,我们告别传统的暴力破解,使用伟大搜索算法 -- DFS(深度优 ...
- 蓝桥杯c语言试题寒假作业,2016蓝桥杯省赛C/C++A组第六题 寒假作业(示例代码)
题意:现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复. 比如: ...
- 寒假作业2:币值转换
寒假作业2:币值转换 #寒假作业2:币值转换 7-1 币值转换 (20 分) 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式.如23108元,转换后变成&q ...
- [转载]高一语文必修一寒假作业二
[转载]高一语文必修一寒假作业二 2012年01月15日 高一语文必修一寒假作业二 一.(每小题3分,共15分) 1.下列加黑字读音全部正确的一项是() A.岑(cén)寂 勾(gōu)当 蕴藉(jí ...
- 2016年第七届蓝桥杯 - 省赛 - C/C++大学A组 - F. 寒假作业
题目 现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见[图7-1.jpg]) 每个方 ...
- 2016蓝桥杯C++A:寒假作业(详细解析)
六.题目:寒假作业: 现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不 ...
最新文章
- python并发编程:阻塞IO
- javascript:面向对象的程序设计
- 博客园速度太快了,快得让人心慌……
- tensorflow环境下的识别食物_在win10环境下进行tensorflow物体识别(ObjectDetection)训练...
- redis 值字符串前面部分乱码_redis key乱码
- 用户体验很棒的Git学习网站
- 源代码src修改为本地图片_20 行 Python 代码批量抓取免费高清图片!
- Truffle测试框架
- C#学习基础---BrowsableAttribute.Browsable属性
- SpringSecurity应用(二)
- 使用Docker容器来搭建LNMP(Nginx+Mysql+php)+Wordpress
- jflash添加芯片_工欲善其事,必先利其器:动手给JLink添加官方不支持的芯片
- 【正点原子MP157连载】 第九章 TF-A移植-摘自【正点原子】【正点原子】STM32MP1嵌入式Linux驱动开发指南V1.7
- android自适应屏幕方向,Android 屏幕自适应方向尺寸与分辨率-Fun言
- PhotonServer教程《五》
- 赛车编程用c语言,钟神赛车 (C++代码)自己AC了都觉得搞笑
- 2019年熔化焊接与热切割作业安全生产模拟考试题库及答案
- Oracle新建出问题,【案例】Oracle报错ORA-01565 ORA-27041 OSD-04002 创建控制文件失败
- 灵魂有香气的女子李筱懿:不要用示弱的方式去交往
- 为什么说我学计算机是误入歧途,致贪玩的初中生:为什么别人在学习,而你却要玩,你要赶紧警醒!...
热门文章
- 目标检测系列(七)——CornerNet:detecting objects as paired keypoints
- openai-gpt_您可以使用OpenAI GPT-3语言模型做什么?
- ai人工智能收入_人工智能促进收入增长:使用ML推动更有价值的定价
- Fedora gedit 打开txt文件乱码的解决
- java rc4_nodejs 和 java 进行 rc4 加密得到的结果不一样
- linux用光盘作yum源实验步骤,Linux使用系统光盘作为YUM源
- 电子计算机技能竞赛数据,2015年浙江省中等职业学校计算机应用技术专业学生职业技能大赛“计算机检测维修与数据恢复”赛项规程.doc...
- 安卓ps2模拟器_安卓PSP模拟器评测:合金装备 和平步行者
- 安卓手机充电慢_非 iPhone 12 独享,安卓系统手机也能用 MagSafe 充电|手机|安卓系统|充电器|安卓手机...
- java生成密码_java生成密码生成 | 学步园