提高代码复用率是程序员永无止境的追求，恐怕面向对象比面向过程的最大的优越之处也就在于此了。除了在程序中设计良好的架构，编写复用性高的类和方法，VS编译器本身也提供了一些可以大大提高编程效率的机制。面向对象是“大智慧”的话，那么巧妙的利用编译器就可以称之为“小聪明”了。编程离不开大智慧，学会耍一些小聪明也是不错的哦。可是最值得深思的是：为什么人家牛老师，会想到这些，而咱们却没有事先发现这些小技巧呢？...
分类：
其他好文 时间：
2014-08-27 16:37:58
阅读次数：
219
文件a内容：1341231122542213543323214654125234565512想从文件a中得到第一列重复值中对应第二列的最大值和最小值。即：最大值1342543544655234最小值112221321412512一句程序的写法：1、得到最大值：sort-s-k1n-k2nra|awk‘!a[$1]++‘2、得到最小值：sort-s-k1n-k2na|awk‘!a[$1]..
分类：
其他好文 时间：
2014-08-27 13:11:08
阅读次数：
235
和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using .....
分类：
其他好文 时间：
2014-08-22 00:08:25
阅读次数：
373
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39163 Accepted Submission(s): 15507
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-19 16:41:04
阅读次数：
162
一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。学习了下hld（树链剖分），嗯，挺简单的。hld可以在树中的操作有很多，hld可以说只是一种概念结构，它可以套很多其它的数据结构来进行操作，比如我现在只要求路径最值和求和，那么套线段树就行了；如果我要求第k大，可以套s...
分类：
其他好文 时间：
2014-08-19 16:28:24
阅读次数：
201
题目链接：点击打开链接
题意就是求最大面积
枚举每个柱子作为起点
然后二分两边长度。 求个区间最值。
#include
#include
#include
using namespace std;
#define ll long long
#define N 100100
inline bool rd(int &n){
int x = 0, tmp = 1;
...
分类：
其他好文 时间：
2014-08-16 18:34:41
阅读次数：
228
题意：
给出一个图片，分成N×N个单元格，有M次操作，每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析：
明显的二维线段树的单点更新和区间查询，维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树，然后再在这棵树上更新，这部分很简单，就想成一维的写。但是这毕竟是二维线段树，二维的部分也需要维护，当然这部分比较麻烦，我们先想一想一维的：一维的节点维护的是值，我们只要根据它的左右儿子...
分类：
其他好文 时间：
2014-08-15 12:58:58
阅读次数：
224
题意：求最大流/一条流量最大的路的流量。（此题HDU上数据水。）
思路1;每次增广的时候更新流量，保存最大的那条。 错误性：每次更新，有可能最大的那条流量是前几次已经增广过的（每次是增广多条的），使得最大的那条被分解了。网上有20%代码是这样的。（下面的第数据2,3不过了）
思路2：每次增广的时候，更新当前每条边的容量的最值。貌似可以，错误性:最大流量也有可能被分流击杀（数据4）。
我的解...
分类：
其他好文 时间：
2014-08-13 13:07:16
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1754
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38601 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-12 22:16:24
阅读次数：
357
