今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
14:18 2014/5/5IOC inversion of control 控制反转
将new对象的权力由调用者转移到spring容器（即xml文件），Struts2与Spring整合（scope="prototype"）由spring来维护struts的生命周期，在启动web容器时spring容...
分类：
其他好文 时间：
2014-05-23 05:56:11
阅读次数：
284
IOC：Inversion of Control
控制反转。(底层原理:反射)所谓的控制反转，就是应用本身不负责依赖对象的创建及维护，依赖对象的创建及维护是由外部容器负责，这样控制权就用应用内部转移到了外部容器，这样做的目的是为了获得更好的扩展性和良好的可维护性。DI：Dependency
Inje...
分类：
编程语言 时间：
2014-05-23 05:47:09
阅读次数：
317
??
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 356 Solved: 142
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正...
分类：
其他好文 时间：
2014-05-22 23:42:41
阅读次数：
377
Interesting Calculator
CSU 过了 TOJ超时了 先记一下
#include
#include
#include
using namespace std;
int a[100];
bool b[100010];
int c[100010];
int d[100010];
int x, y;
int cas = 1;
struct node
{
int x, t,...
分类：
其他好文 时间：
2014-05-22 12:42:02
阅读次数：
249
IOC:Inversion Of
Control翻译为控制反转，我们在面向对象软件开发过程中，一个应用程序它的底层结构可能由N种不同的构件来相互协作来完成我们定义的系统的业务逻辑。哪么每一个构件可能相互独立和相互依赖，如果相互依赖的构件中的某一个构件出现异常，就会影响到整个系统的稳定运行，对象之.....
分类：
Web程序 时间：
2014-05-21 17:31:47
阅读次数：
335
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425
DP题。 f[i][j]表示当前数字为i，分解式中最大质数为j的方案数，那么，状态转移方程为： f[i][j] = sum(f[i-j][k]) 其中...
分类：
其他好文 时间：
2014-05-17 20:41:17
阅读次数：
296
设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
作图方法:
1. 先画出规则的圆环套圆环;
2. 然后把它们组合起来关于某个圆进行inversion操作,又叫反演,或者关于圆的反射;
图示为改变小圆的个数动态观察的结果....
分类：
其他好文 时间：
2014-05-13 07:56:52
阅读次数：
225
