摘要：
题目不算难，但是不认真想的话很容易wa，我就是wa了多次才意识到自己想法存在的缺陷。相同的时候往后找知道出现不相同时，只能判断出当前字符的优先顺序。这个题目如果朴素的按照这种方法做的话复杂度其实是n*n的，可是数据较弱，可以过，我用的就是朴素的办法。但是多加思索的话可以发现我们可以用后缀数组保存原串和反串，使复杂度降低到nlongn。#include #include #include using namespace std;const int maxn=3e4+9;char a[maxn],ans[maxn];int main(){ int n; while(scanf("%d&q 阅读全文
posted @ 2013-09-01 00:40
pangbangb
阅读(223)
评论(0)
推荐(0)
摘要：
题目：Query on a tree题意：给定一棵树，告诉了每条边的权值，然后给出两种操作：(1)把第i条边的权值改为val(2)询问a，b路径上权值最大的边分析：本题与HDU3966差不多，区别就是：HDU3966是告诉树中点权的值，这里是边权。所以我们可以转化，用边的孩子节点来表示该边。#include #include #include #include using namespace std;const int N=50010;const int INF=1siz[son[u]]) son[u]=v; } }}void dfs2(int... 阅读全文
posted @ 2013-09-01 00:37
pangbangb
阅读(176)
评论(0)
推荐(0)
摘要：
1.Dijkstra模板自己写一遍才知道可能犯的错误，囧。HDU2544大水题一枚。http://acm.hdu.edu.cn/showproblem.php?pid=2544//1.注意INF的取值，不仅仅是最大边长度 2.注意W[i][j]的清空void Dijk(){ memset(v,0,sizeof(v)); for(int i=1;i(d[x]+w[x][j])) d[j]=d[x]+w[x][j]; } }}边(x,y)上的松弛操作if(d[j]>(d[x]+w[x][j])) { d[j]=d[x]+... 阅读全文
posted @ 2013-09-01 00:35
pangbangb
阅读(183)
评论(0)
推荐(0)
摘要：
本文出自 http://blog.csdn.net/shuangde800 ---------------------------------------------------------------------------------- Linux文件系统为一个倒置的树状结构，所有文件或文件夹均包含在一个根目录“/”中。 Linux系统严格区分大小写,名称最多255个字符 除正斜线外都是有效字符 每一个Shell都有一个当前的工作目录，通过命令pwd(print work dire... 阅读全文
posted @ 2013-09-01 00:33
pangbangb
阅读(145)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2229Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that sum to 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1... 阅读全文
posted @ 2013-09-01 00:30
pangbangb
阅读(190)
评论(0)
推荐(0)
摘要：
报表分享是Power BI for Office 365比较关键的一个功能，其中提供的Power BI站点将给这些报表一个安全的"归宿"，同时也可以跟任何想要分享的人进行协作------无论是在办公室里，还是在移动环境。从此篇开始你将看到Anna是如何在Power BI进行工作簿的协作分享，以及在下一篇中通过Power Query如何共享以及管理查询。Power BI站点通过Power BI站点，你可以快速地创建一个在线协作站点。这个站点很容易创建，用户很方便的体验到Power BI for Office 365丰富的在线功能。在这里Anna的Power BI站点已经创建好 阅读全文
posted @ 2013-09-01 00:28
pangbangb
阅读(276)
评论(0)
推荐(0)
摘要：
HDU1045 Fire Nethttp://acm.hdu.edu.cn/showproblem.php?pid=1045 解题思路：本题是加条件变形后的搜索题，中间有检查的成份，弄的题目有点恶心的感觉。 给定一个n*n的地图，图中有“。”和“X”，"X"表示墙，“。”表示空地。可以在空地上修建炮台，当时互相可见的炮台（同行或同列，且中间没有墙隔开）就会互相摧毁对方，造成事故。要求在图中的空地上修建炮台，要使炮台不会互相攻击。要求出最多能修建多少个炮台。地图的大小nmax，即当前搜索到的方案能建的炮台数是以前的方案修的炮台数里的最多的，则改变max的值为sum。深度优先搜 阅读全文
posted @ 2013-09-01 00:26
pangbangb
阅读(816)
评论(0)
推荐(2)
摘要：
实现Android 系统搜索框（有浏览记录），先看下效果： 一、配置搜索描述文件 要在res中的xml文件加创建sreachable.xml，内容如下： 二、填写配置文件信息 1.搜索框的配置 2.保存内容的配置 三、调用启动搜索框方法 //弹... 阅读全文
posted @ 2013-09-01 00:24
pangbangb
阅读(513)
评论(0)
推荐(0)
摘要：
struts2 Action获取表单传值 1.通过属性驱动式 JSP: Action:直接通过get、set方法获取。 public class sysAction extends ActionSupport{ private String username; public String login() throws Exception { System.out.println(username); return SUCCESS; } pub... 阅读全文
posted @ 2013-09-01 00:21
pangbangb
阅读(269)
评论(0)
推荐(0)
摘要：
CCProgressTimer，创建使用这个节点可以大致实现两个作用的效果：其一：在游戏中几乎大部分的游戏启动界面都是游戏加载画面，那么用到的一般是进度条提示加载进度，其使用的就是CCProgressTimer。其二：在游戏中需要对精灵的出现等动作制作一些渐显的效果。（1）类型一般就是两种：typedef enum { /// Radial Counter-Clockwise kCCProgressTimerTypeRadial, /// Bar kCCProgressTimerTypeBar,} CCProgressTimerType;（2）类型1：radial（环形... 阅读全文
posted @ 2013-09-01 00:19
pangbangb
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号