2017.5.5 小朋友的数字 思考记录
这题一定要把计算方式绕出来,, 就是将分数、特征值表示出来,然后熟悉流程
而且题目有问题,根本就不用取绝对值
并且max不能取模!!!
而且最大和连续子序列不是读到负数就断开、而是一直加和,,和变成负数再变为0(←弱)
这题折腾半天太不应该了
码:
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long g,f,a[1000001],n,p,max1,i,x,ff,ans=-9999999999;
bool woc;
int main()
{ f=-10000000000;scanf("%lld%lld",&n,&p);for(i=1;i<=n;i++){scanf("%lld",&x);if(g<0)g=0;g+=x;f=max(f,g);a[i]=f; // cout<<a[i]<<" ";}max1=a[1];ans=max1;max1+=a[1];//max1 统计特征值 for(i=2;i<n;i++){//cout<<max1<<" "; if(a[i]<0){ //f=0}else{max1=max1+a[i]; if(max1>=ans)woc=1;if(woc)max1%=p;}}if(woc)cout<<max1;else cout<<ans%p;}
2017.5.5 小朋友的数字 思考记录相关推荐
- 2017.3.14 不重复数字 思考记录
其实,这是一个stl入门题 map水过 #include<iostream> #include<cstdio> using namespace std; #incl ...
- 2017.10.5 最短母串 思考记录
这个题n<=15,可以用10表示选取情况下的最优值 预处理两个串之间的连接关系,然后枚举状态转移 然而这个题还要输出方案,,而且还不让你开空间. 所以只能记录前继动态判断.. 所以十分难写难调 ...
- 2017.9.28 CF #R2 B 思考记录
题目大意: 给一个n*n的图,每个点有点权,求从左上角走到右下角,把一路的点权乘起来,求后缀零个数最小值,并输出方案 首先0是特例,因为走了他,后缀零个数一定是1 然后如果有数字相乘得到0,那相当于* ...
- 2017.9.26 块的计数 思考记录
这种题就属于那种描述很简单,要求很简单,但就是无从下手的题 这个题我只有n根n做法..枚举因数检验.. 首先对于任何块的大小,方案唯一,这是显然的,,如果划分位置改变1,一定有一个位置+1,一个位置- ...
- 2017.8.8 魔兽地图DotR 思考记录
假题害人.. 明明说了是一棵树,却还要强行加一组坑爹数据 所以网上的题解挂了好多 这题是很综合的树上背包问题. 由依赖关系转化为一些枚举来跑多重背包 由于是 "一棵树" 所以 ...
- 2017.3.25 魔术球问题 思考记录
这个题还是不难的..(想了20分钟就出完解) 二分+网络流检验,,能加在上面的数大的向小的连边 总点数-最大匹配>n :{l=mid+1, 记录答案 } else ...
- 2017.3.16 聪聪可可 思考记录(非常不容易)
听说是树分治的题,就进来了,然而一看数据,最大才2000 n^2暴力应该能过啊:但是T了,因为--此题时限0.3秒..听说树形dp和点分治都可以, 那先想想吧结果,竟然搞了一天...如果学完了树分治, ...
- 2017.10.23 chess 中国象棋 思考记录
这种题的一般解法: 1. 发现状压可以搞,然后发现状态爆炸 2.考虑状态特点,一共只有几种可能的状态 3.考虑可不可以只对状态进行计数 4.离散统计贡献 码: #include<iostream ...
- 2017.10.19 起床困难综合征 思考记录
2333noi送分题 首先暴力试每个数有些二进制位是会重复算的,,所以就考虑能否把每个二进制位独立考虑 老性质:二进制运算每一位独立 所以二进制dp,如果这一位输入1,是多少,输入0,是多少 然后按二 ...
最新文章
- BCH综述:稳定发展,市场趋势,新应用
- AJAX相关JS代码片段和部分浏览器模型
- 超级详细AST抽象语法树Javascript
- 论文绘图神器来了:哈佛博士后开源一行代码绘制不同期刊格式图表
- hive解绑邮箱_django使用QQ企业邮箱发送邮件
- java 定时器qz xm配置_java_Java的作业调度类库Quartz基本使用指南,一、常用接口:
1、Job接口: - phpStudy...
- TP5的类似TP3使用‘DEFAULT_THEME’的配置修改主题风格的方法,以及常见模板错误...
- html制作dnf,DNF教你如何不花一分钱制作90顶级史诗
- 游戏是怎么赚钱的?(科普篇 )
- Cdn英文的读音音标_宋sir的美式音标教程 Unit 1 /i/ tea
- Bootstrap3 标题样式
- JPinyin繁体相互转换
- socket(java) 搭建一个多人在线聊天室
- 只能打单面的打印机如何打双面
- 示波器的各种文件存储方式与分析
- Android工作经验三年总结。(零基础自学Android)
- 关于MathType蓝多多的备忘录
- Automa自动化插件学习记录
- 工业品网络营销的第三方平台的免费信息发布:灌水 上海添力
- PS学习笔记(完整版)
热门文章
- 关于VGG模型文件的存放位置
- LeetCode-106:从中序与后序遍历序列构造二叉树
- sqlite 复合唯一索引_SQLite 索引(Index)
- 【java基础知识】java打包运行时显示控制台内容
- 怎么清洁计算机主机内部,详细说明清理网吧中计算机主机的正确方法
- Docker安装与卸载,配置阿里云镜像加速器
- oracle数据库zenm怎么创建连接,oracle10g中怎么创建数据库连接
- python的json dump_python中json.dump和json.dumps的区别
- python 哪些比赛项目_python能做什么项目
- mysql limit 越大越慢_mysql 优化之14:php mysql limit 分页优化,页面值越大查询越慢...