原文地址：http://www.cnblogs.com/skying555/p/6169110.html Python中下划线 完全解读 Python 用下划线作为变量前缀和后缀指定特殊变量 _xxx 不能用’from module import *’导入 __xxx__ 系统定义名字 __xxx ...
分类：
编程语言 时间：
2017-10-18 18:23:35
阅读次数：
323
51nod1217 N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。(n <= 5000, k <= 4, a[i] <= 1e6) 预处理出任意两个数的差，用cnt[u]记录有多少对的差为u ...
分类：
其他好文 时间：
2017-10-18 00:22:37
阅读次数：
135
难度:☆☆ 没有考虑当s1>s2的这种情况，在这个时候ans应该为0，但是如果不在赋一下值的话，ans=N 我们可以用一个sum数组分别记录一下1的前缀和与0的前缀和，然后我们再找出第一个出现1的位置s1和最后一个出现0的位置s2,当s2<s1的时候，说明0全都在1的前面，最终答案即为0，当s2>s ...
分类：
其他好文 时间：
2017-10-17 19:55:45
阅读次数：
178
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-17 18:53:13
阅读次数：
161
一道神奇的题。。看到做法是排序我的心是绝望的。。 首先我们可以先求出每个小朋友应该得到的糖果数，就是平均值，然后ave-a[i]就代表要从其他小朋友那得到多少个糖果（如果是负数就是要送出糖果）然后求前缀和，往前面延伸，将值想象成数轴上的点，数轴上任意点到其他的值的点的最小距离和就在中位数。 ...
分类：
其他好文 时间：
2017-10-17 12:48:26
阅读次数：
141
1、Quasi-palindrome 题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串 思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 ...
分类：
其他好文 时间：
2017-10-17 01:08:57
阅读次数：
217
题目大意: 二维平面上有一些点, 每个点上有一个垃圾, 重量为w; 有一个机器人, 能承载的重量最多为c, 从原点出发, 要把所有的垃圾带回原点( 中途可以放一些回来 ), 每次都走曼哈顿距离, 求把所有垃圾放回原点走的最小距离. 首先看一下, 这个题目不是很好写啊. 尝试设一下状态, 设dp[ i ...
分类：
其他好文 时间：
2017-10-16 23:31:41
阅读次数：
189
思路：二分答案水过 思路：贪心，水了45分，据说大佬的贪心可以水85分的。 正解思路：查分约束 记录前缀和sum[i](前缀和是指最终应该得到的答案的前缀和) 当i>=8时 应该满足条件：s[i]-s[i-8]>=a[i]; 0<=s[i]-s[i-1]<=b[i]; 当i< 8时 应该满足条件：s ...
分类：
其他好文 时间：
2017-10-16 17:59:52
阅读次数：
138
恢复内容开始 之前做了个运输计划，发现了树上前缀和这个神奇的东西 因为树这个特殊的结构，所以如果树是静态的，那么区间问题树上前缀和很好用。 提一下，如果是离线的树上修改，树上差分也是一个很好用的东西。 （实际上是我不会打树剖） 然后今天做了个这个题： 山山最近开始玩一款叫做《白色相簿 2》的 Gal ...
分类：
其他好文 时间：
2017-10-16 16:46:07
阅读次数：
102
原题链接：Balanced Substring 题意：给出一个n长度的01串，其中含有相同0，1个数的子串被称为“平衡串”，问最长的平衡串的长度。 思路：官方题解里讲的比较清楚，我这里就翻译一下。 我们可以先对0，1的个数求前缀和，记为sum0[i], sum1[i]，表示前i个字符中0、1分别有多 ...
分类：
其他好文 时间：
2017-10-15 19:36:11
阅读次数：
162
