2017年8月27日
codeforces 578c - weekness and poorness - 三分
摘要： 2017-08-27 17:24:07 writer:pprp 题意简述： • Codeforces 578C Weakness and poorness• 给定一个序列A• 一个区间的poorness定义为这个区间内和的绝对值• weakness等于所有区间最大的poorness• 求一个x使得， 阅读全文
posted @ 2017-08-27 17:27 pprp 阅读(349) 评论(0) 推荐(0)
最大连续区间和问题
摘要： 2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的； 代码如下： 阅读全文
posted @ 2017-08-27 16:40 pprp 阅读(610) 评论(0) 推荐(0)
二维前缀和 - 算法学习 - 输入输出优化
摘要： 2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： 阅读全文
posted @ 2017-08-27 11:13 pprp 阅读(360) 评论(0) 推荐(0)
ACM输入函数测试 - scanf cin 优化的输入
摘要： 2017-08-27 10:26:19 writer：pprp 进行测试如下四种输入方式： 1、scanf 2、cin 3、用了ios::sync_with_stdio(false);的cin 4、自己写的输入函数（如下） 测试先随机生成了1000以内数，保存在out.txt文件中，大概2M的内容 阅读全文
posted @ 2017-08-27 10:32 pprp 阅读(582) 评论(0) 推荐(0)
一维前缀和 - 包含输入输出优化
摘要： 2017-08-27 09:30:59 writer：pprp 很基础的一个知识点，想要求区间内的和，可以考虑用两个前n项和 相减 输入输出部分，采用自己写的一个函数，用getchar() putchar()来读取和输出结果 用的时候应该注意具体的具体的类型应该根据题目选定 代码如下： 阅读全文
posted @ 2017-08-27 09:36 pprp 阅读(391) 评论(0) 推荐(0)