http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000，n^2的最长递增子序列做法肯定超时，于是有一种二分的算法，与此题完美地结合起来！达到nlogn的时间复杂度！ 1 /* 2 最长递增子序列+二分查找 3 ....
分类：
其他好文 时间：
2015-03-29 12:15:33
阅读次数：
186
// Creat By 郭仔 2012年3月29日10:16:59
区间染色的变形，不过比区间染色问题要难一些~
用到区间染色成段更新，hash，离散化，蛋疼的提
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报
思路:这题数据范围很大,直接搞超时+超内存,需要离散化:
离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2...
分类：
其他好文 时间：
2015-03-29 10:51:38
阅读次数：
177
直接用递归做了一下，超时了，可能要再加上记忆化搜索？不会...然后再用动态规划就过了...http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=1762 1 //直接递归，tle 2 #include 3 #include 4 #include.....
分类：
其他好文 时间：
2015-03-29 10:37:51
阅读次数：
133
Web开发读书笔记：http://www.mincoder.com/article/2576.shtml主要的请求方法
Get请求：数据以明文在URL中，数据量小
Post请求：数据大小没有限制
HEAD请求：请求头信息
程序的实现需要借助几个对象：
NSURLRequest：建立了一个请求，可以指定缓存策略、超时时间。和NSURLRequest对应的还有一个NSMutableURLRequest，...
分类：
移动开发 时间：
2015-03-29 07:06:21
阅读次数：
155
题意：有n个餐馆，其中两个餐馆a，b还是宾馆(纵坐标相等)，在m*m的矩阵上建餐厅p，如果位置好，对于已存在的餐厅q(包括a和b)，就会有dist(p,a)
题解：直接暴力肯定超时，可以考虑一列一列的考虑，让A横坐标更小，从A的横坐标开始，到B的横坐标内所有位置有可能是好位置，然后计算出每列上已有餐厅到A的纵坐标最小距离存到d[i]，然后从左到右更新一遍(每向右移动一次，最小距离就和前一列...
分类：
其他好文 时间：
2015-03-28 21:51:17
阅读次数：
146
题意：给出一个n*m的地图，由‘*’和‘.’号组成，现在要将一些'.'改成'*'号使得所有局部的'.'号都能组成一个矩形，要保证修改的次数最少，最后输出改变后的矩形。
思路：最开始的思路是搜联通块，将联通块里面的'*'全部改成‘.’，但是题目范围较大，结果超时了。然后看到别人的是找一个基本元素块，n*m的矩形由这些元素块组成。发现：如果在一个2*2的方格内只有一个是‘*’那么就必须要将这个‘*’改成‘.’，这样bfs搜一遍即可。...
分类：
其他好文 时间：
2015-03-28 11:40:09
阅读次数：
128
Interleaving String问题：Givens1,s2,s3, find whethers3is formed by the interleaving ofs1ands2.思路： dfs肯定能解决 但是肯定会超时 动态规划方程dp[i][j] == true only dp[i-1][.....
分类：
其他好文 时间：
2015-03-27 23:47:06
阅读次数：
232
题目：http://poj.org/problem?id=1276多重背包模板题，没什么好说的，但是必须利用二进制的思想来求，否则会超时，二进制的思想在之前的博客了有介绍，在这里就不多说了。#include #include #include #include #include using name...
分类：
系统相关 时间：
2015-03-27 21:57:26
阅读次数：
202
2251: [2010Beijing Wc]外星联络Time Limit: 30 SecMemory Limit: 256 MBSubmit: 424Solved: 232[Submit][Status][Discuss]Description小 P 在看过电影《超时空接触》(Contact)之后被...
分类：
编程语言 时间：
2015-03-21 22:47:46
阅读次数：
271
简单暴力会超时，稍微动脑筋优化一下即可其实根据(a+b)%d=(a%d+b%d)%d就可以做出来了。以7为例1%7=1 1%7=111%7=4 （10%7+1）%7=4111%7=6 （4*10%7+1）%7=61111%7=5 （6*10%7+1）%7=511111%...
分类：
其他好文 时间：
2015-03-21 21:12:02
阅读次数：
123
