题目大意:最小矩形覆盖
首先有一个结论:凸包上一定有一条边与矩形的一条边重合
证明:如果不存在一条边与矩形的一条边重合,那么我将这个矩形旋转一下一定会比之前更小
于是我们枚举其中一条边,对其余三个点卡壳即可
这旋转卡壳写的真叫一个卡壳- - 还好1A掉了- -
#include
#include
#include
#include
#include
#define M 5050...
分类:
其他好文 时间:
2015-01-23 16:27:38
阅读次数:
184
题目大意:给定一个点集,任选四点构成一个凸多边形,求面积最大的凸多边形
枚举四边形的对角线,每次固定一个点,扫对角线上的另一个点
每次找到对角线两侧离对角线最远的点,由于两边的点的移动是单调的,因此可以用旋转卡壳维护
此外四边形的面积用对角线叉积的绝对值除以2就可以算出来了- -
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-01-23 13:26:38
阅读次数:
149
http://hsk.oray.com/download/进入花生壳网站官网,下载花生壳2.3注意:下载2.2版本外部访问时会提醒没有到工信部注册,所以请下载2.3版本1.进入花生壳官网注册一个账号,注册成功后会得到一个免费的域名,此域名用于外网访问内网的网址2.安装花生壳软件,安装成功后,打开花生...
分类:
Web程序 时间:
2015-01-23 12:41:25
阅读次数:
119
一:列文件清单
1. List
(gdb) list line1,line2
二:执行程序
要想运行准备调试的程序,可使用run命令,在它后面可以跟随发给该程序的任何参数,包括标准输入和标准输出说明符()和外壳通配符(*、?、[、])在内。
如果你使用不带参数的run命令,gdb就再次使用你给予前一条run命令的参数,这是很有用的。
利用set args 命令就可以修改发送...
分类:
数据库 时间:
2015-01-23 11:14:36
阅读次数:
216
概述线程函数要么没有参数,要么只能有一个object参数,而且均没有返回值,这样就大大降低了程序的灵活性,其实我们想要的是能像普通方法一样正常使用参数和返回值!能不能实现这个需求呢?下面就介绍两种方法一、添加外壳方法原理:把参数传递变成了对变量的调用方法:定义一个专门的线程类。1、需要向线程传递的参...
分类:
编程语言 时间:
2015-01-23 00:39:53
阅读次数:
245
python生成二维码是件很简单的事,使用第三方库Python QRCode就可生成二维码,我用Pyqt给QRcode打个壳一.python-qrcode介绍python-qrcode是个用来生成二维码图片的第三方模块,依赖于 PIL 模块和 qrcode 库。PIL下载地址:https://pyp...
分类:
其他好文 时间:
2015-01-22 21:37:22
阅读次数:
1061
题目大意:给出平面上的一些点,求其中四个点的最大四边形的面积。
思路:简单yy一下发现这些点肯定都在凸包上,先求个凸包。然后直接暴力肯定是不行的,我们需要一个O(n^2)的做法,比较简单的想法是枚举最后要求的四边形的一条对线,那么这个四边形就被分割成了两个三角形,剩下两个点与这条线组成的三角形的面积和就是答案。
按照旋转卡壳的思想不难发现,这两个点都是单调的。所以枚举对角线然后扫n圈就...
分类:
其他好文 时间:
2015-01-22 09:29:32
阅读次数:
192
??
1、Trident(三叉戟,开源),IE内核,国内大部分‘壳浏览器’都基于或者兼容该内核,通常适用于国内大部分浏览器的‘兼容浏览器模式’
2、Gecko(壁虎,开源),FireFox内核
3、Webkit(Safari内核,Chrome内核原型,开源):它是苹果公司自己的内核,也是苹果的Safari浏览器使用的内核。国内大部分浏览器的‘极速浏览器模式’使用该内核。
4、Blink,一...
分类:
其他好文 时间:
2015-01-22 01:49:44
阅读次数:
229
因为是第一次破解较大型的商业软件,所以有必要记录一下,另外UE的价格也实在太贵了。。。第零步:准备 准备好破解常用软件。我常用的工具有IDA(用于静态分析)、Ollydbg(动态调试)、PEiD(用于查看可执行文件是否加壳)、W32Dasm(在一个网上教学视频中看到的软件,用于静态搜索软件中的字符....
分类:
其他好文 时间:
2015-01-22 00:16:14
阅读次数:
1725
Canvas动画的实现有点儿像“翻页动画”,在绘本上的每页绘制不同图像,快速翻过时每一帧都连续起来,看上去像动画片。因此对于Canvas来说,如果“浏览器翻页不够快”或者“浏览器播放Canvas不够平滑”,就会出现跳帧的情况,让用户感觉卡壳。本文通过一个案例显示不同浏览器播放canvas动画的平滑程...
分类:
其他好文 时间:
2015-01-21 14:45:38
阅读次数:
126