2015年03月_Anonymous-邦

11月 09月 08月 06月 04月 03月 02月 01月

原创 Codeforces#297 B Pasha and Strini

题意：给一个字符串，交换m次，每次交换a[i]~n-a[i]+1的字符(例如a[i]=2,n-5,则s[2]和s[4]换)。思路：暴力时间复杂度是10^5*10^5，pass。在交换中，我们可以先把多余的交换去掉。每个字符交换次数若为偶数，一定不变。为奇数，再交换一次即可。用f[i]表示[i,n-i-1]段交换次数，n/2之后全部等价成1~n/2的。dp[i]表示每个字符交换的次数。注意字

2015-03-28 11:05:53 608

原创 HDU 1175 连连看(BFS)

题意解析：其实就是判断起始点能否到达终止点。如果起始点和终止点值不同，直接输出NO。bfs，dfs都行。附加条件：①不能出边界 ②不能走值为0的点 ③路径不能转向两次以上节点需要记录该点的坐标，方向，转向次数。下面是BFS代码(注意剪枝：超过两次的就不要再加入队列了)#include#include#inc

2015-03-10 16:58:51 1033

原创 POJ 2823 Sliding Window(单调队列)

题意：给定一个长度为n的序列，依次求出(i,i+k-1) (i∈(0,n-1),i本题有多种解法。首先，暴力的时间复杂度是O((n-k)*klogk),所以pass。解法1：维护一个单调递增的队列(手写)，队头即为最小值。同理求出最大值。解法2：维护一个优先队列(priority_queue即可)解法3：线段树这里给出单调队列解法：#include#inc

2015-03-02 17:39:21 775

转载 android View各属性详解

android view详解：一、有8个直接子类：AnalogClock, ImageView, KeyboardView, ProgressBar, SurfaceView, TextView, ViewGroup, ViewStub。二、有54个间接子类：AbsListView, AbsSeekBar, AbsSpinner, AbsoluteLayout, Adapt

2015-03-01 19:44:33 583

经典啊新手少走弯路，高手共勉如何让XP开机自动进行宽带连接 WinXp优化－经典 WINXP优化精髓电脑高手必备让你的Windows系统永生科学的安装驱动程序的顺序常见电脑故障的排除计算机故障维修判断指导大全不放光盘让Windows系统自动修复受损文件防止IE浏览器主页被篡改又多一招开机基本提示语全解析如何添加音量控制程序使用计算机必懂的53个英文单词和缩写计算机运行命令全集怎样挂接双硬盘-双硬盘的安装和设置要点解决光驱盘符不见的方法不用路由器直接用交换机共享上网的方法 BIOS中英文对照表教大家建立一个别人既无法进入又无法删除的文件夹怎样使用用S端子线连接电脑与电视

2014-05-17

刘汝佳 45道动态规划题解

非常适合掌握基本DP思想，想进一步提高的童鞋~

2014-03-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

结构之美算法之道