Problem Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.
For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain another sequence. There are totally n such sequences as the following:
a1, a2, ..., an-1, an (where m = 0 - the initial seqence)
a2, a3, ..., an, a1 (where m = 1)
a3, a4, ..., an, a1, a2 (where m = 2)
...
an,......
阅读全文
Codeforces Round #230 (Div. 2)
A，B
简单题
C
题意：
定义两个点为相连的，则：
1，两点间的欧式距离等于1，并且这两点的任意一个点都没有被锁上
2，如果A,B相连，B,C相连，那么A,C相连。
定义特殊点为距离坐标原点的欧式距离不超过n的整数点。
让你锁上一些点，使得任意特殊点不能和任意非特殊点相连。
求出锁得的最少的点。
n == 0, ans = 1;
计算四分之一圆,然。乘以4，
#include <iostream>
using namespace std;
int main()
{
long long n, i, j, part, nn;
while(cin>>n) {
if(......
阅读全文
在android中，listView是一个非常常用的组件，有时候我们需要推送数据到listview中展示，这个时候有一个特殊要求，就是新来的数据必须位于listview 的顶部，这个时候我们有两种解决方案：
1：获取entity的时候直接排序【select * from ** order by ** desc】
2：让entity实现Comparable<T> 接口，实现public int compareTo(TaskMainEntity another){} 接口 ps:
int delta = another.order.compareTo( this.order ); order是实体中某个可比较的字段。返回正数则排序到前面，返回负数则排名到后面
3： 在给list填充实体......
阅读全文
象棋小巫师有一个很好的教程，一共分为6个步骤。
其中第1、2部分为基础，说明如何表示象棋、走棋
第3部分
从第3部分开始说明如何实现电脑搜索，第3-6部分每一部分都包含了很多内容，深入调试会发现很多问题，每一部分大约都要2-4天时间来消化。
第3部分已经有很多内容，包括局面评价、alpha-beta搜索、杀棋分数、历史记录、迭代加深，已经可以走出不错的棋，但是如果跟踪下电脑思考路线就会发现很多问题，这些问题会在后面有解决
跟踪电脑搜索路径，如果玩家第一步走炮二平五，电脑思考路线如下：
时间(ms) 深度 评价 路线
0 ......
阅读全文
原文地址
http://www.ibm.com/developerworks/cn/aix/library/au-satzsh.html
zsh 背景介绍
UNIX 和 Linux® 环境下的 Shell 通常可归入两个类别之一，这两个类别基于最初的 UNIX 版本所附带的原始 Shell。这两个类型分别是 Bourne Shell 和 C Shell；后者的独特之处在于其格式和结构类似于 C 编程语言的格式和结构。
Bourne Shell 比 C Shell 更容易使用和理解，但是对于您可能希望在 Shell 编程环境中实现的复杂脚本编程，它可能就不太实用了。Korn Shell 提供了 Bourne Shell 的易用性和附加的作业控制扩展（允许您容易......
阅读全文
原文链接：http://duriansoftware.com/joe/An-intro-to-modern-OpenGL.-Chapter-2.2:-Shaders.html
Buffers and textures contain the raw materials for an OpenGL program,
but without shaders, they are inert lumps of bytes. If you recall from our overview of the graphics
pipeline, rendering requires a vertex shader, which maps our vertices into screen space, and a fragment shader, which colors in the rasterized fragments of the resulting triangles. Shaders in OpenGL are written in a language ......
阅读全文
用普通的多重背包会TLE.
优化如下:
//这道题主要是由于cost 和 weight 是一样的,而且只问是否可以凑到该数.
//将dp数组设为bool类型,只要可以达到,便记为1,否则为0.
//初始条件是dp[0] = 1;表示0 dollars 总是可以凑出的~
//转移方程是 dp[i] |= dp[i-A[i]];表示对于前i个面值的所有硬币,
//总钱数i可以凑出的条件:
// 1.对于前i-1或i(分别对应01背包和完全背包)个面值的所有硬币,可以凑出i的总钱数
//或
// 2.对于前i-1个面值的所有硬币,可以凑出i-A[i]总钱数
//Memory: 348K Time: 2766MS!!
#include <iostream......
阅读全文
题意：有一数组A是可变的，支持shift(i1,i2,...,ik),表示把元素A[i1],A[i2],....,A[ik],循环左移一位。query(L,R);是询问区间[L,R]的最小值。
思路：这是道比较简单的线段树问题，把循环的更改的值依次单点更新即可。
//0 KB 258 ms
#include
#include
#define L(u) (u<<1)
#define R(u) (u<<1|1)
const int M = 100005;
struct Node
{
int l,r,minx;
} node[M<<2];
int val[M],tmp[50],n,m,Num;
int min(int a,int b)
{
return a > b ? b : a;
}
void Pushup(int u)
{
node[u].minx = mi......
阅读全文
Come From:
http://blog.163.com/yungang_z/blog/static/175153133201262445539767/
linux平台下要编译安装除gcc和gcc-c++之外，还需要两个开发库：bzip2-devel 和python-dev，因此在安装前应该先保证这两个库已经安装：
#sudo apt-get install gcc g++ bzip2 libbz2-dev bzip2-libs python-devel
下載boost1.55.0
#tar xvzf boost_1_55_0.tar.gz
进入boost_1_55_0目录：
#cd boost_1_55_0
然后是编译安装，boost源码包中有配置脚本，直接用就可以：
#sh ./bootstrap.shBuilding Boost.Build engine with toolset gcc... tools......
阅读全文
<%@ page language="java" contentType="text/html; charset=UTF-8"
pageEncoding="UTF-8"%>
<%@ page
import="java.io.*,
net.sf.jasperreports.engine.*,
net.sf.jasperreports.engine.util.*,
java.util.*,java.sql.*,
net.sf.jasperreports.engine.export.*"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-T......
阅读全文
Hashtable 是现代大多数程序员居家旅行, 不可不备的利器. 如 ASP.NET 程序员天天要打交道的 Application Items, Cache Items 均由 Hashtable 实现. 日常存储配置参数, 数据列, 我们也会用到 Hashtable 或是基于其的结构如 NameValueCollection 等等, .NET 2.0 推出后更增加了一个 System.Collections.Generic.Dictionary, 用法乍一看和 Hashtable 差不多, 甚至还有泛型的优势. 那么是否能说 Dictionary 将会取代 Hashtable? Hashtable 是如何实现的? 究竟适用于哪些场合? 有何优劣值得玩味之处? Microsoft 官方文档交待得不甚明确.......
阅读全文
参考：http://bbs.csdn.net/topics/390317148
方法如下：
eclipse中的window→Customize Perspective→Command Groups availability→Available command groups→勾选Android SDK and AVD Manager
阅读全文