分治!首先是一大块,贪行刷和竖刷的最小,再转化为小块。。。。。。。。。。。。
AC代码如下:
#include
#include
#include
using namespace std;
int n;
int a[5005];
int solve(int l,int r)
{
int i,j;
int len=r-l+1;
...
分类:
其他好文 时间:
2014-07-18 11:22:29
阅读次数:
229
sharepoint admin svc must be running in order to create deployment timer job 若要创建计时器作业,必须运行SVC...
分类:
其他好文 时间:
2014-07-18 11:19:35
阅读次数:
197
Blue Jeans
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The Genographic Project is a research partnership between IBM and Th...
分类:
其他好文 时间:
2014-07-18 11:23:53
阅读次数:
224
上一篇文章中讲了bootstrap的工作流程,这篇文章来研究一下bootstrap可以接受哪些指令(从源码的角度来看,由于appium的项目现在还处在持续更新中,所以有的指令已经实现,某些或许未来会实现,从源码来看的好处是你知道以后或许未来appium能做到哪些功能)。
在bootstrap项目中的io.appium.android.bootstrap.handler包中的类都是对应的相...
分类:
其他好文 时间:
2014-07-18 11:32:43
阅读次数:
191
写这个就是为了手写一份好用的求割点模板:
吐槽下,题目中的 Each of the next at most N lines contains the number of a place followed by the numbers of some places to which there is a direct line from this place. 这个at most是不可信的,应...
分类:
其他好文 时间:
2014-07-18 11:29:34
阅读次数:
232
又见回文串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。今天,PIAOYI又遇见一个关于字符串的题:两人玩一个游戏,给一个字符串,两人轮流删除字符串中的任意一个字符,当某人删除字符后,若该字符串可以经过重新整理后是一个回文串,则他获胜。当两人足够聪明均不出...
分类:
其他好文 时间:
2014-07-18 11:17:41
阅读次数:
172
最短路+DP(个人用的SPFA+完全背包)
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱,放弃了。
就想到了是不是可以当作背包问题(背出病了……)把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来,其实比较适合Floyd。(个人用vector实现伪邻接表,然后SPFA)
然后SPFA更新路径的时候,当鞋子使用次数不...
分类:
其他好文 时间:
2014-07-18 11:18:36
阅读次数:
279
1#include2#include3chars[85],r[85];4intf[85],a[3],num[3],len;5inttransfer(intc,intk)6{7inti,t=0;8i=c;9while(t!=k)10{11i++;12if(i>len-1)13i=0;14if(f[i]...
分类:
其他好文 时间:
2014-07-18 10:39:31
阅读次数:
253
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表:函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类:
其他好文 时间:
2014-07-18 10:38:04
阅读次数:
342
在项目中,有时候会用到领域枚举和DTO枚举的映射和转换。有一个现实的问题是:如果领域枚举项发生变化,而DTO枚举项没有及时更新,这样会造成映射不上的问题。那么,如何避免此类问题呢? 先看领域枚举和DTO枚举映射完好的情况。 class Program { static void Main(strin...
分类:
其他好文 时间:
2014-07-18 14:13:19
阅读次数:
250
FindTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出Nfor(i = 1; i {1,3} + {2,4} = {1,3,....
分类:
其他好文 时间:
2014-07-18 10:37:20
阅读次数:
219
#include using namespace std;int num[]={3,5,7,9,10,12,15,20,25,30};//10个数int main(){ int x; while(cin>>x) { int L,R,mid; L=0;R=...
分类:
其他好文 时间:
2014-07-18 14:24:25
阅读次数:
314
1 录制/回放测试框架录制/回放测试框架所采用的原理是通过录制应用程序产生的线性脚本进行回放从而达到自动化测试的目的。其优点是简单,通过录制就可以得到所需脚本。但同时也有很大的缺点,它不具有逻辑判断的能力,可维护性差,效率低下。2 数据驱动的自动化测试框架该种框架的原理是采用了数据驱动脚本进行测试,...
分类:
其他好文 时间:
2014-07-18 10:35:26
阅读次数:
186
package xinhuiji_day07;import java.io.File;import java.io.IOException;public class FileTest { /** * @param args */ public static void main(String[] .....
分类:
其他好文 时间:
2014-07-18 14:25:42
阅读次数:
166
nginx中使用lua脚本的方法,本文介绍通过第三方模块lua-nginx-module实现lua脚本在nginx的调用,并附一个配置例子Lua是一种跟JavaScript很像的语言,Ngix_Lua同样使用异步单线程,语法甚至比JS更加简单,之前的评测指出,Ngix_lua的性能几乎是Node.J...
分类:
其他好文 时间:
2014-07-18 14:25:27
阅读次数:
243
比定义f(x)=x^2写f=@(x)(x.^2)其@(x)(x.^2)匿名函数第括号面自变量第二括号面表达式@函数指针f=@(x)(x.^2)表示匿名函数@(x)(x.^2)赋值给f于f表示该函数于f(2)=2.^2=4;f(1:3)=[1:3].^2=[1 4 9]等等定义匿名函数调用别匿名函数比...
分类:
其他好文 时间:
2014-07-18 14:25:11
阅读次数:
943
简介JAX-RS是一套用java实现REST服务的规范,提供了一些标注将一个资源类,一个POJOJava类,封装为Web资源。标注包括:@Path,标注资源类或方法的相对路径@GET,@PUT,@POST,@DELETE,标注方法是用的HTTP请求的类型@Produces,标注返回的MIME媒体类型...
分类:
其他好文 时间:
2014-07-18 10:35:06
阅读次数:
227