Problem D
Prince and Princess
Input: Standard Input
Output: Standard Output
Time Limit: 3 Seconds
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3 ... n*n, as shown below:
Prince stands in square 1, make p jumps and finally reach square n*n. He enters a square at most once. So if we use xp to denote the p-th square he enters, then x1,
x2, ... xp+1 are all different. Note that x1 = 1 and xp+1 = n*n. Princess does the simil......
阅读全文
沉寂了差不多一个月了啊啊啊啊啊。。
接下来的博文方向：
这一个月来学习的Android， JSP， Servlet等内容。
【Android基础编程学习笔记交流共享】
【Android相关技巧交流共享】
【Java小问题笔记】
Java WEB 相关内容
【Jsp 】
【Servlet】
【Hibernate】
【Spring】
【Struts】 & 【Struts 2】
其他相关技术。
准备写的专栏
【基础算法总结】
【网络编程】
【Python】
【C#实例学习教程】
【Android实例学习】
2014年10月29日
By SuooL
阅读全文
c题其实一般般吧，关于l什么的题意理解了好一会儿。暴力会超时，当然，优化很简单。
用了个q数组，q[i]代表i之前的素数的个数
还有s数组，s[i]代表第i个素数
之后就看着办吧
#include<iostream>
#include<cstdio>
using namespace std;
int s[1200006];
int a,b;
int k;
int q[1200002];
bool f[1200006];
void go()
{
if(q[b+1]-q[a]<k)
{
cout<<-1<<endl;
return;
}
int ma=s[q[a]+k]-a+1;
// cout<<ma<<endl;
for(int i=q[a]+1;i<=q[b+1]-k......
阅读全文
转载请标明出处：http://blog.csdn.net/u010136741/article/details/42915201 ，
本文出自:【木木--MAIKA】
tabwidget双击关闭功能，类似360浏览器。由于工作需要，显示到网上搜索了相关文章，提示重写doubleclick事件，然后发送tabCloseRequested(int)
信号
所以，马上自定义Qtabwidget类，重写mouseDoubleClickEvent方法，发现点击上面的tab没反应，点击下面的窗口反而有反应，尝试失败。
看会PYQT4手册，发现Qtabwidget有一个setTabBar方法，所以想，应该是重写tabbar的mouseDoubleClickEvent方法，测试成功。
上代码，再解释......
阅读全文
（ 如果能不用游标，尽量不要使用游标）
游标是邪恶的！
在关系数据库中，我们对于查询的思考是面向集合的。而游标打破了这一规则，游标使得我们思考方式变为逐行进行.对于类C的开发人员来着，这样的思考方式会更加舒服。
正常面向集合的思维方式是:
而对于游标来说:
这也是为什么游标是邪恶的，它会使开发人员变懒，懒得去想用面向集合的查询方式实现某些功能.
同样的，在性能上，游标会吃更多的内存，减少可用的并发，占用宽带，锁定资源，当然还有更多的代码量…......
阅读全文
在写mapreduce时，发现一个问题：
hadoop的map函数的key一般是输入文件的行号，于是乎就希望把这个当作一个unique id来用，但是确出了很严重的问题，在分布式集群中，不同map任务中可能会有很多相同的行号，千万不能把这个key当作id.
阅读全文
转载时请注明出处和作者联系方式:
http://mogoweb.net mogoweb@gmail.com
本文的内容主要参考网上收集的资料，不过在Android 4.0 webkit上做扩展时，碰到一些问题，觉得有必要记录下来。
所谓扩展JavaScript对象，就是增加一个JS对象，但它并没有定义在标准的JS对象集合中。如果网页中包含了扩展的JS对象，使用普通的浏览器就会报JS错误。
下面以添加HelloObject对象为例说明具体步骤，该对象具有description属性：
1. 添加HelloObject.h, HelloObject.cpp, HelloObject.idl文件，简单起见，将这三个文件放到Source/WebCore/page......
阅读全文
上一篇文章中讲了如何实现手势滑动来销毁页面，再来回顾一下实现的效果
具体实现请看上一篇文章 手势滑动结束 Activity（一）基本功能的实现，不过这只是实现了最基本的功能，还有很多地方需要优化和完善的，这篇文章主要是在原来实现的基础上做优化和特效；
先来看效果：
1、效果图1：侧滑显示阴影
2、效果图2：改变滑动动画效果
先来看看效果图1的实现方式：
根据效果图，我们应该能想到他的实现原理，就是在手势不断的滑动的同时绘制已经滑走部分的颜色，并且不断改变透明度。
所以我们需要重写 ViewGroup 中的 drawShad......
阅读全文
Android框架学习-5.设置（Settings）
应用程序通常包括允许用户修改应用程序的特性和行为的设置功能。例如,一些应用程序允许用户指定通知是否启用或指定多久使用云同步数据。如果你想要为你的应用程序提供设置，你应该使用Android的Preference APIs来构建统一的接口。本章的主角就是Preference，下面先让我们看一下图5-1：
:
图5-1 这是android短信息应用程序的设置界面截图。它使用就是就是Preference
5.1 概述
相比使用View对象来构建用户接main，设置是构建Preference的子类。一个Preference对象是构建一个单一设置的一个部分。......
阅读全文
8.1. 从资源中获取数组
8.1.1.概述
除了在Java代码中定义数组，Android还提供了在资源中定义数组，然后在Java代码中解析资源，从而获取数组的方法。
实际开发中，推荐将数据存放在资源文件中，以实现程序的逻辑代码与数据分离，便于项目的管理，尽量减少对Java代码的修改。
8.1.2.在资源中定义数组
步骤1、在res/values文件夹下创建arrays.xml文件；
步骤2、在arrays.xml文件中创建一个数组，如下代码所示：
<?xml version="1.0" encoding="UTF-8"?>
<resources>
<string-array name="citys">
<item>北京......
阅读全文
礼多人不怪
第一次录制视频，质量欠佳，尤其是字体太小，看不清楚，让各位朋友失望了。万分抱歉！下面我把视频所涉及的指令做一个详细说明，略表歉意！
为了和视频统一起来，D瓜哥还是按照视频所讲内容顺序来写这篇文章。
Git客户端的下载与安装
Git就是一个版本控制系统，学会使用Git的命令行，就可以在任何支持Git的托管服务器以及个人项目中使用。所以，这篇文章侧重讲解Git的命令。
只有托管服务器，没有客户端也不行啊。在Windows下，比较知名的客户端是msysgit。下载地址，猛搓这里。
下载完成后安装，看着说明，一路......
阅读全文
RMQ可以用来查找区间最值（最大或最小）
二维RMQ可以用来求子矩阵的最值问题。
RMQ先将所有起点的向后跳2^i的数最值求出来，然后查询的时候再查找两个区间
dp[i][j]表示i~i+2^j-1这2^j个数中的最值，如果用区间表示的话，就是
[i,i+2^j)
这样的话我们可以得到一个公式
dp[i][j]=max(dp[i][j-1],dp[i+(1<<j)][j-1];
i~2^j-1可以分成求两个区间的最值[i,i+2^j)--> max [i,i+2^(j-1)) [i+2^(j-1),i+2^j)
区间的最值是可以合并的。
一维数组使用RMQ的话时间复杂度是
O(n*log(n))-O(1)
代码：
#include <iostream>
#inc......
阅读全文