最近要考概率论了， 平时没怎么听课， 昨天刷了一白天的题， 脑子已经相当疲惫， 晚上复习概率论不禁感叹学习实在是一件很轻松的事情。 没有一点烧脑的感觉， 只是轻松和自信， 轻轻松松就明白了这个题怎么做， 这个方法可以解决怎样的问题。 现在， 做什么事情都喜欢转变一下思维， 来个等价转换，思维能力和以 ...
分类：
其他好文 时间：
2016-06-10 13:46:50
阅读次数：
142
记得KPM出的题中有过类似的。。 先求出前缀，然后符合题意的条件的i和j满足a[i]-a[j]==b[i]-b[j]==c[i]-c[j] 等价转换得a[i]-b[i]==a[j]-b[j]&&a[i]-c[i]==a[j]-c[j] 所以a[i]-b[i]和a[i]-c[i]用hash记录就可以了
分类：
其他好文 时间：
2016-03-08 23:50:27
阅读次数：
248
字符串数组指针和数组等价转换void foo(int *p,int n){ int i; for(i=0;i<n;i++) { printf("%d\n",p[i]); //printf("%d\n",*(p+i)); }}void main(){...
分类：
其他好文 时间：
2015-09-20 17:49:14
阅读次数：
191
void foo(int *p,int n){ int i; for(i=0;i<n;i++) { printf("%d\n",p[i]); //printf("%d\n",*(p+i)); }}void main(){ int a[10];...
分类：
编程语言 时间：
2015-09-19 10:50:02
阅读次数：
181
等价转换，题意简单来讲如下：在一条直线均匀分布N个村庄，每个村庄要么买酒，要么卖酒，且村庄的买酒和卖酒供需平衡，总和为0，把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力，输出最小的劳动力。贪心，从最左边的村庄考虑，如果需要买酒，则一定有劳动力从村庄2及以后的村庄运到村庄1，这样问题就可以...
分类：
其他好文 时间：
2015-08-19 00:25:33
阅读次数：
103
开门人和关门人
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12319 Accepted Submission(s): 6237
Problem Description
每天第一个到机房的人要把门打开，最...
分类：
其他好文 时间：
2015-07-25 12:27:39
阅读次数：
102
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
SQL 入门在准备成为MySQL DBA之前，能熟练的编写SQL是一个必要条件。exists 和 join之间的等价转换；基本的行列转换；SQL 循环等的熟练掌握对之后的运维和调优工作都有很大的帮助。推荐书籍：1. SQL Cookbook [原版下载] [中文版下载]一本循序渐进的SQL指导手册。...
分类：
数据库 时间：
2014-11-24 16:38:52
阅读次数：
259
这个题看上去麻烦，实际上只要想清楚就很简单。关键是要有一种等价转换的思维方式。其实题意就是个一排数，最后通过相邻的互相移动加减使得所有数都变成零，移动过程中每次都耗费相应值，让耗费的值最小。虽然从实际看来只能从负的移给正的，但实际结果谁给谁消耗的都一样。有了这些等价思考，就可以用贪心法做了：第一个数...
题目地址：UVa 11054
很巧妙的一道题，这题是利用的等价转换，对每一条路来说，假如右边生产的比左边的多x，那么不管起点是哪，终点是哪，都可以把左右两侧的看成两个点，要从这条路上运送x个劳动力。再由于总和是0，所以只需要算出一端的总和就可以，这样只要遍历一遍就可以算出来了。写出代码就很简单了。。。
代码如下：
#include
#include
#include
#include ...
