2018年09月_XLacon

转载 c++ string的erase删除方法

源头：https://blog.csdn.net/u010472607/article/details/80431604之前不是很清楚c++中string如何删除元素，现在记录一下。(参考自 c++ primer plus 第六版模版类 string)string中提供的成员函数可以用来删除字符串中的字符，这里主要介绍erase方法erase方法原型1. basic_stri...

2018-09-26 16:46:14 620

原创中位数问题分析

对于中位数问题的研究，一道很经典的问题需要知道：货仓选址问题。货仓选址：在一条数轴上有N家商店，它们的坐标分别为A[1]-A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。分析：对于这个问题，就是把货仓建在坐标的中位数上时为最优。因为要求的是货仓到每家商店距离之和最小，所以不能考虑其...

2018-09-25 17:12:32 2387

转载 codeforces 670C_Cinema

源头：https://www.cnblogs.com/AKMer/p/9696824.html题目传送门：https://codeforces.com/problemset/problem/670/C所谓离散化，就是将数值并不相邻的nn个数据与[1,n][1,n]之间的整数一一对应，并且相对大小关系依然满足原数列的相对大小关系。 (总结的很好)比如1234,123,23,4245,21...

2018-09-25 16:32:04 278

原创 poj 2018_Best Cow Fences (求数列中一个字段和最大问题，字段的长度不小于L)

想要理解这个问题我们需要先掌握几个要点：1、对于一个序列，求一个字段它的和最大，没有“长度不小于L的限制”问题。问题分析见：https://blog.csdn.net/qq_35937273/article/details/827999422、对于一个序列，求一个字段它的和最大，字段的长度不小于L的问题。字段和可以转化成为前缀和相减的形式，也就是说sumi=(a1+a2+...+a...

2018-09-22 15:39:55 739

原创二分思想（整数数列上的二分+实数域上的二分）

说到二分思想感觉大家都知道，但可能真的没有去思考过，今天我就来总结一下：其实对于二分来说，我们可以分为两类：1、整数域上的二分 2、实数域上的二分但是总的二分的条件都是一样的：需要序列具有单调性。1、整数域上的二分，分三步 (其中mid最好是>>1 而不是/2, 因为>>1 是向下取整，而/2是向0取整，在负数时很有用) （1）通过分析具体问题...

2018-09-22 13:54:02 1297 2

原创 poj 1050_To the max(需要转换思维，求一个字段和最大问题)

分析: 对于此题，首先可以想到的有前缀和，这个题的关键也是前缀和，但是怎么设计这个前缀和是一个好问题。通常我们所用的前缀和大多都是在一维数组上，可以通过一维数组中的前缀和来求得在一维数组上求一个字段，且使字段的和最大这个问题。推广到二维数组，二维数组中记录的是所在列的前缀和（一定要参照代码理解）。然后通过和一维数组求最大和字段类似的方法，延伸到二维数组（从列上可以直观的看...

2018-09-21 13:18:50 214

原创实现分治法求等比数列和

问题：形如1+p+p^2+p^3+p^4+...+p^c=?解析：分治的思想，就是把一个问题划分为若干个规模更小的同类子问题，对这些子问题递归求解，然后在回溯时通过它们推导出原问题的解。对于此问题，我们就可以直接转化为求更小的等比数列和的问题。相信很容易想到的思路就是先求p^0,然后再求p^1 累加，然后在此基础上求p^2 累加....... ,这种方法...

2018-09-17 23:21:43 898

原创二进制位异或—理解

对于两个数字按位异或需要思考的一个问题是：异或后的结果是比原来两个数大还是小？接下来看一道题：2018年ACM-ICPC亚洲青岛区域竞赛 K XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, a...

2018-09-16 14:41:42 2197

原创 java 中科学计数法转普通数字表示法 --toPlainString()和stripTrailingZeros()

toPlainString() //转为普遍计数法输出//给一个字符串1.238761976E-10//如何得到0.0000000001238761976这个字符串呢？BigDecimal bd = new BigDecimal("1.238761976E-10"); System.out.println(bd.toPlainString());stripTrailingZero...

2018-09-15 10:50:47 13997

题目链接：http://codeforces.com/contest/697/problem/B 解析：这是一道比较细的思维题，也可以说成是细节题。因为要考虑的东西真的很多，比如0.00001e2 和 0.00001e6; 1.0e0 : 0.0e0; 1.02021e2 和 1.02021e5 和 1.02021e7 等这些细节都要考虑在内。并且题目中要求的d的范围真的很大为10^100。这...

2018-09-14 11:05:52 196

原创 codeforces Photo of The Sky

题目链接：http://codeforces.com/contest/1013/problem/C 题意：给你2*n 个整数，要求你把这2*n个数分为两组，一组为x坐标，一组为y坐标，每组n个数。任你选一种组合方式，让其组成n个点，使得包含所有xy坐标表示的点的矩形（边与坐标轴平行）的最小面积。输出最小面积分析：对于此题，不要一头扎进怎么组合中，跳出来进行思考。要求能包含所有点的最小矩...

2018-09-12 19:32:15 185

原创最强素数

题目表述：小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。输入仅一行，一个整数n。输出输出就一个整数，为所求的能表示为最多连续素数和的那个素数。...

2018-09-12 10:55:31 1329

转载 C++中整数转字符串的几种方法

源头：http://www.cnblogs.com/hujunzheng/p/5042068.html 方法一使用ANSI C 中的sprintf();和sscanf();函数。格式化符号%%打印出%符号不进行转换。 %c 整数转成对应的 ASCII 字元。 %d 整数转成十进位。 %f 倍精确度数字转成浮点数。 %o 整数转成八进位。 %s 整数转成字符串。 %x 整数...

2018-09-08 14:15:25 45049

转载几个余数的定理和性质以及它们的应用

源头： https://blog.csdn.net/yo_bc/article/details/70339543 数论中除了整除以外，还有一个很重要也很难的知识点，就是余数，理解余数性质时，要与整除性联系起来，从被除数中减掉余数，那么所得到的差就能够被除数整除了．在一些题目中因为余数的存在，不便于我们计算，去掉余数，回到我们比较熟悉的整除性问题，那么问题就会变得简单了，这样就需要用到余数中一个...

2018-09-04 22:00:19 1138

Lacon的BOKO