Handa-优快云博客

原创 Sicily 1448. Antimonotonicity

题目的意思跟 Missile 是一样的（见上篇），数据量变大而已。 A之。代码： #include #include using namespace std ; #define maxn 30009 #define max(a,b) a>b?a:b int t,n; int dp[maxn] , a[maxn] ; int main () { scanf

2013-10-01 18:38:07 1054

原创 Sicily 1685. Missile

有一种聪明的反导系统，可以“一上一下”地飞。那么，给定一个数组表示一堆导弹的飞行高度，求最多能打掉多少导弹。好吧，求一个 “最长颠簸子序列”。模仿 “最长上升子序列” 的动态规划解法， dp[i] 表示 “以第i个数结尾的颠簸序列”最长的长度。根据前面的 dp[j] (j 合法了之后，是否更优。代码：

2013-10-01 18:36:41 819

原创 Sicily 1563. GECKO

题目背景挺有趣的，但，是个水题。。。。一面墙上有好多格子，每个格子有很多蚊子，一只壁虎想吃尽可能多的蚊子。它的法定移动方法如图，很2B。求问它最多可以吃到多少只蚊子。动态规划可以解决，在每个格子，可以吃到最多dp[i][j]只蚊子，那这个值，只可能从上一行的邻近格子得到，无后效性，dp吧。代码：

2013-10-01 18:33:46 871

原创 Sicily 1060. Bridging Signals

这题挺简单。看图就懂意思了，求不相交的线数目。什么时候两条线交叉呢？ --- i > j 但 a[i] 由于题目中a[i] = i ; 那就简单地成为了一个经典 ” 最长上升子序列 “问题啦。数据到了ｗ的级别，用　Ｏ（ｎｌｇｎ）的贪心方法做。代码： #include #include using names

2013-10-01 18:32:25 897

原创 Sicily 1902. Counting Problem

这题碉堡了。给一个N*N的棋盘，让你放皇后。要求： 1、每行有且只有2个Queen； 2、每列有且只有2个Queen；规定：如果两个棋盘，经过行交换和列交换，可以互相转换，那这两个局面等价。目标：给N，求出可以有多少种摆法（局面）。分析：这个题目，乍一看真的很无从下手。但是看到提示那个“规定”，这个

2013-10-01 18:31:35 818

原创 Sicily 1564. HOUSING

给个整数 x ，把它分解成不小于5的整数和，有多少种分法。容量是 x ，物品依次是从5开始的整数。。。可以重复取，那就是——完全背包。要锻炼自己，把问题规约到典型模型的能力，这是最基本的。代码： #include #include using namespace std ; #define maxn 109 int

2013-10-01 18:30:46 983

原创 Sicily 1888. Circular Sequence

题目给一个整数序列，让你想象它们是首尾相连的一个圈，让你求一段，使得这段内的和最大。 Segment Sum 最大。其实，这种Segment可以有2种情况——一种是，没有跨越头尾的；另一种是跨过头尾的。前者，只需要用一个O（n）的经典dp就可以求出来。（思路就是，假如以上一位结尾的段和小于0，那么这一位就不必连续了，自己开个头算了。）后者，转化成，求一个段

2013-10-01 18:30:03 1290

原创 [Sicily] sicily 1091. Maximum Sum

题意：给一个数列，求一种分割方法分出两个子序列，使得两部分的和最大。那，可以用dynamic programming 的办法做。用DP的思想预处理出2个数组c和d， c[i] ---- 从前往后数到第i个数，可以取得的连续和最大子序列的和。 d[i] ---- 从后往前。。。。然后就枚举一遍了咯。代码：

2013-10-01 18:25:34 894

原创【书摘】《长尾理论》读书笔记

这本书是之前亚马逊白菜价销书的时候顺手捡的，看了前4章之后觉得印象不错。特此做一些笔记，摘录，和感想。【现在只看到了第一部分的前半 1 - 4 章】一、什么是长尾？这里需要理解什么是利基产品，https://zh.wikipedia.org/wiki/%E5%88%A9%E5%9F%BA%E5%B8%82%E5%9C%BA，好理解，其实就是小众，有空间的产品。长尾是一种现象，

2013-06-28 01:33:46 971

原创【玩味】警察抓逃犯

这是在看《暗时间》的时候看到的题目。顺带推荐下此书，尤其是第三部分，教如何思考解决问题的。反正我觉得是比记住“进程之间的通信方法”有用得多。题目：一个国家有N个岛（岛国人你好。。），有些岛之间有桥联通。保证任意2岛可达（不一定直接达），有一个警察和一个逃犯。每天他们都能走过一座桥，或者待在原地。警察每天可以知道逃犯的位置，而且逃犯很迷信，每个月的13号一定待在原地。请证明警察一定可以

2013-04-15 09:38:02 1351

原创 Flask+SAE快速打造微信公众帐号（有码）

微信公众平台是个很牛逼的东西。大大节约了我们这些玩客的开发成本。Django也不错，但是开发这种东西，太笨重了，大材小用。还是推荐Flask。本文以我自己的作品为例，介绍一种简单方法，可以快速地从零开始开发一个微信公众帐号，提供简单的搜索歌词的功能，输入“歌曲名歌手名”，返回歌词。作品已开源，欢迎围观。使用技术：Python， Flask框架， SAE 成本：两罐汽水，一个

2013-04-01 14:31:10 22254

原创【玩味】一道有趣的飞机题

题目大意是这样的: 飞机上有100个座位，编号为1到100；另有100个乘客，标号也是1到100，其中有两个盲人。盲人先登机，随机选择座位坐下，其他乘客一一陆续登机，如果他的座位号没人坐，坐下，否则随机选个空座位坐下。问题：最后一个登机的乘客做到属于自己的座位号的概率。想了好多种做法,没有一种是对的. 回家的火车上又想了一次,还是错. 于是回家,写了个脚本跑1000000次,

2013-02-02 18:32:53 1470

原创【算法】牛顿迭代法

当迭代次数够多的时候，xi就接近正确的值x了。那么，红线斜率 k = f'(xn) 一点数学运算，可以算出 Xn+1 = Xn - f(Xn)/f'(Xn) （点斜式写出红线方程，令Y=0 即可得出 Xn+1了。初始值可以随便挑选，只要迭代次数够多，总能得到接近的结果。一个例子——用python实现，求参数n的平方根：平方根的话，相当于给定y，函数 f(x) = x^

2012-11-02 16:46:04 1093

原创用github pages发布静态网站

假设你有一堆前端文件，html，css，js，它们配合得很好，在本机用浏览器可以打开，展示出一个静态的网站，你想把它放到互联网上。一，添加一个ssh key，这个有什么用呢?你可以把它理解成，操纵你的github账户的凭证吧。 https://help.github.com/articles/generating-ssh-keys 这个很简明，照做吧。【睁大你

2012-10-31 01:49:52 4099

原创 UnicodeDecodeError 不明觉厉

好吧，这个错误困扰了我一整天。使用 mysql 数据库的时候，链接的时候，没有声明 charset='utf8' 所以在html试图向后台post中文字符的时候，报错了，说 'latin-1' codec can't encode byte in position : 在我往链接数据库那句的参数加了 charset = 'utf8' 之后，情况有变，居然什么都打不开了

2012-10-17 10:36:03 1402

原创 Learing Python : 4. ActiveX控件的实现

ActiveX控件是Ms的一项技术，具体去百度吧。这是我们密码学与网络安全（2门课放一起上，跪了）课的第一次作业。好了。要用到的模块是 win32com 。编写控件，可以写成一个类，然后用 win32com.server.register.UseCommandLine（）去注册这个控件，参数是类名。类的基本代码： class PythonUtilities

2012-10-04 10:48:20 1075

原创 Learning Python : 3. iterator 迭代器

A. 一个类里面，如果实现了 __iter__ 这个函数，那这个类就是 “可迭代的” B. 如果它还实现了 next ( self ) ，那它就称为迭代器举一个简单的例子：先上代码： __metaclass__ = type class Fibs() : def __init__ ( self ) : self.a = 0

2012-09-24 01:17:49 895

原创 Learning Python : 2 . property函数

第九章:魔法方法 9.5 属性 python里面没有私有变量的设定, 尽管可以在变量名前面加上 _ 来提醒,警告不要修改变量, 但其实还是可以强行修改. 类似其他语言,你可以定义一些 getX , setX 之类的函数来访问,修改变量. 但python里面提供了一个叫 "property函数" 的东西,这玩意儿可以让直接访问,修改变量与你自己定制的 get,set函数映射起来.

2012-09-23 17:34:30 1027

原创【书摘】《引爆点》——对“流行”另辟蹊径的解读

写这个介绍不是为了让自己记住什么，震撼的东西早就入了心里。书的内容不剧透。但为了吸引你去看。我还是说几个点。 “个别人物法则” 是我觉得比较吸引人的章节，一边看的时候，一边在自己身边找这些人。还真的都被我找到了！ “环境威力法则“ 是特别aha的一个章节。如果是细心观察生活的人，肯定能从此章得到很多启发。总的来说，这本书的中心就是——试图解释“为什么流行”。前半部分

2012-09-12 20:57:10 578

原创 [django learning] 第四章-模版

很强调 code reuse. 值得注意的是，django框架利用 setting.py 来设定一些目录的寻址，如 url ， template 之类的。模版可以嵌套。书中给的建议是： 3层模版嵌套 1层主干 2层分类（比如图片，评论区） 3层各自细分听起来还算是蛮有道理的。每当你发现代码有很多相似的时候，就要去想是不是可以抽出来放在父模版里。 mar

2012-09-01 11:23:33 392

原创 Smart Sales——电商一种可能的庐山升龙霸

首先说2个题外话： A. 前几天看了TED一个视频，《好想法从哪来》，推荐，链接在此，网易快点感谢我。 http://v.163.com/movie/2010/9/9/I/M77RM5PCH_M78B2899I.html B. 最近跟领导搭地铁，在八号线上空车的时候发现，排在中间的人可能比排在他后面的人难抢到座位。先说B。有一次我抢不到座，结果我后面那个人抢到了。后

2012-08-20 17:05:55 1897

原创 Learning Python：1. 生成器函数、列表解析与map，for循环的效率对比

利用time模块的 time（）函数来比较，运行一个 10000 长度的列表 1000次，比较不同方法的耗时。 # file timeseqs.py import time , sys reps = 1000 size = 10000 def tester ( func , *args ) : startTime = time.time() for i in r

2012-07-25 10:08:50 3553

原创 Sicily 1527. Tiling a Grid With Dominoes

题意：问一个 L*4 的矩形，用2*1的小矩形组成有多少种组法。思路：递推。用一个4bit的整数表示“行状态”。写出15个递推式即可。代码： // Problem#: 5855 // Submission#: 1456823 // The source code is licensed under Creative Commons Attribution-

2012-07-18 21:52:52 2165

原创 Sicily 1049. Mondriaan

题意：给2种积木（1*1的正方形和2*1的矩形），给一个L*2的矩形，问，有多少方法可以拼成这个矩形。思路：一个递推。定义： f [i][0] --- 长度为 i 的矩形，可以由多少种方案组成； f [i][1] --- 在长度为i的矩形上，多突出1格（而且是由一个2*1的矩形来突出，如图）的图形，可以由多少种方案组成。那么可以看出 f[i][j

2012-07-18 19:32:53 850