HDU 1264 Counting Squares (线段树-扫描线-矩形面积并)
题目大意:
给定你一些矩形左下右上角坐标点,或者左上右下坐标点,求这些矩形的面积并。
解题思路:
利用线段树扫描线的知识,此题不需要离散化。...
分类:
其他好文 时间:
2014-05-12 06:43:25
阅读次数:
442
拟合函数```matlabfunction C = lspoly(X,Y,M)%This
funciton implements the Least Squares Polynomial%By abcat at 2014.5.7%Input -X
is the 1*n abscissa vecto....
分类:
其他好文 时间:
2014-05-09 10:41:12
阅读次数:
271
$magic_quotes_gpc=get_magic_quotes_gpc();@extract(daddslashes($_COOKIE));@extract(daddslashes($_POST));@extract(daddslashes($_GET));if(!$magic_quotes_gpc){$_FILES=daddslashes($_FILES);}functiondaddslashes($string,$force=0){if(!$GLOBALS[‘magic_quotes_gpc‘]||..
分类:
数据库 时间:
2014-05-08 03:15:34
阅读次数:
492
简单:e sum of the squares of the first ten natural
numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten
natural numbers is,(1 + 2 ...
分类:
其他好文 时间:
2014-05-07 20:23:43
阅读次数:
338
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
分类:
其他好文 时间:
2014-05-07 05:16:29
阅读次数:
385
通常实现INotifyPropertyChanged接口很简单,为你的类只实现一个PropertyChanged
的Event就可以了。例如实现一个简单的ViewModel1类: public class ViewModel1 :
INotifyPropertyChanged { ...
分类:
其他好文 时间:
2014-05-06 14:12:55
阅读次数:
443
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4203
Accepted: 2051
Description
A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares...
分类:
其他好文 时间:
2014-05-02 23:15:40
阅读次数:
605
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326
苹果:Instruments User GuideiPhone Memory
Debugging with NSZombie and Instruments苹果:Mac OS X Debugging Magic——高级瓶盖调试技巧必备
分类:
其他好文 时间:
2014-04-29 14:03:37
阅读次数:
451
一开始听到WPF,觉得很陌生。在百度百科等地方看完简介之后,感觉更深奥,各种不懂啊!在简单做了几个页面之后,发现,原来如此!
So Easy 但又So Magic。
为什么说它简单?因为它简直就是html的C/S模式嘛!
微软退出WPF,是为了让桌面应用更加美观。我认为其中加入了很多B/S模式的理念,尤其是样式的控制方面。当然,各种控件仍然是我们快速开发的利器。...
分类:
其他好文 时间:
2014-04-29 13:48:20
阅读次数:
248