Java File类Java文件类以抽象的方式代表文件名和目录路径名。该类主要用于文件和目录的创建、文件的查找和文件的删除等。File对象代表磁盘中实际存在的文件和目录。通过以下构造方法创建一个File对象。 字段摘要 static String pathSeparator //与系统有关的路径分隔 ...
分类：
编程语言 时间：
2017-10-22 17:09:22
阅读次数：
297
原题链接：https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题，而且暴力还写炸了。。。 其实，并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l ...
分类：
其他好文 时间：
2017-10-22 11:12:14
阅读次数：
108
来一发楼下兄弟没想到的单调队列做法。 这道题其实是预处理难想，单调队列还是很简单的 我是通过找规律做出来的 首先这是样例。 -3 5 1 2 然后这是样例和样例的前缀和 -3 5 1 2 -3 2 3 5 然后这是样例和所有倒叙的可能前缀和（显然这不就是破环为列嘛） -3 5 1 2 -3 2 3 ...
分类：
其他好文 时间：
2017-10-21 19:04:18
阅读次数：
194
大水题WA了两发T T 记录一下a[i]的前缀和，a[i]*a[j]就是sigma(a[j]*sumi[j-1]) 记录一下a[i]*a[j]的前缀和，a[i]*a[j]*a[k]就是sigma(a[k]*sumij[k-1]) 因为要求ai<aj<ak，所以前缀和必须用权值树状数组来统计 #inc ...
分类：
其他好文 时间：
2017-10-21 12:18:25
阅读次数：
146
其实一开始老师教我的时候是教的归并来着。 今天晚上想了想可以用树状数组维护前缀和做。 先排序一遍离散化出坐标，按顺序加入第i个数，查询前面比它大的数有多少个，就是逆数对了 ...
分类：
编程语言 时间：
2017-10-20 21:32:41
阅读次数：
149
1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度： ...
分类：
其他好文 时间：
2017-10-20 21:30:42
阅读次数：
158
比较水的题目吧 T1：给一个序列，序列中有四种操作，问有多少个非空子序列令一个机器人经过变换后再回到原位 数据量很小，n^2拿80，另外20只有左右两种命令，求一个类似于前缀和的东西，如果sumi==sumj证明有一种 T2：将n种颜色涂到n种卡片上，每种卡片有两张，将两张卡片一个正面朝上，一个反面 ...
分类：
其他好文 时间：
2017-10-20 20:04:14
阅读次数：
194
期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x ...
分类：
其他好文 时间：
2017-10-19 15:05:29
阅读次数：
229
题目链接：http://codeforces.com/problemset/problem/873/B 题目大意：一个字符串全部由‘0’和‘1’组成，当一段区间[l,r]内的‘0’和‘1’个数相等，则称为平衡子串，求最长的平衡子串。 解题思路：将0换成-1，算出每个点的前缀和，若两个点前缀和相同，从 ...
分类：
其他好文 时间：
2017-10-19 00:52:36
阅读次数：
136
题意：给出一串数列，这串数列的gcd为1，要求取出一个数使取出后的数列gcd最大。 题解：可以通过对数列进行预处理，求出从下标为1开始的数对于前面的数的gcd（数组从下标0开始），称为前缀gcd，再以类似的方式求出后缀gcd，然后从第一个数开始枚举取出后的gcd（这个数的前缀gcd与后缀gcd的gc ...
分类：
其他好文 时间：
2017-10-18 22:09:33
阅读次数：
198
