加载中…
个人资料
BinGo
BinGo
  • 博客等级:
  • 博客积分:0
  • 博客访问:10,681
  • 关注人气:10
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
新浪微博
访客
加载中…
好友
加载中…
评论
加载中…
留言
加载中…
分类
博文
标签:

矩阵

判断

百分比

dfs

杂谈

分类: SOJ
Description

 

Strategies for compressing two-dimensional images are often based on finding regions with high similarity. In this problem, we explore a particular approach based on a hierarchical decomposition of the image. For simplicity, we consider only bitmapped images such as the following:
The image is encoded as a tree, with the root representing the entire image region. If a region is monochromatic, then the node for that region is a leaf storing the color of the region. Otherwise, the region is divided into four parts about its center, and the approach is applied recursively to each quadrant. For a non-leaf node, its four children represent the four quadrants ordered as upper-right, upper-left, lower-left, lower-right respectively. As an example, here is the tree encoding
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

三角形

构造

填充

奇偶

it

分类: HDU
Triangle Conjecture
 
Problem Description
One could construct a triangle with the digit 1 to 9 as the figure below:

The triangle is the one that the sums of every four numbers on its three edges are all equals to 23. Moreover, 23 is the biggest summation one can get from this kind of arraignment of digits. Your task is even tougher, given a positive integer n, you should use integer from 1 to 3*(n-1) to construct triangle with equal summation of digits on the three edges and the summation is the biggest among all the possible arraignments. For example, if n = 4, then you should choose number from 1 to 3*(4-1).
For convenience, the output format for a certain triangle is like the example for the fi
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

椭圆

相交

面积

积分

方程

it

分类: BNUZ

(2005广东省赛) 椭圆相交

题目描述

Recently the astronomers have discovered a peculiar pair of planets, named A and B. As we know, a planet usually moves in an ellipse orbit, so do A and B. But their orbits are quite special: (1) Their orbits are in the

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
单调队列,说白了就是具有单调性的队列!
依具体需要,可以单调递减(即队头最大),也可单调递增(即队头最小)。
出队:双端都可出队(可以yy成前一半是存放过期值,后一半存放可能对未来有用的值)。
入队:从队尾向队头插入(将插入值与队尾比较,符合单调性就插入,不符合就丢弃队尾继续循环前移,直到符合或者到尽头为止)。

单调队列可以解决定长 k 的单调序列区间中的最优解问题!
即: f(i) = max{ s(i-k+1), s(i-k+2),..., s(i) }
或者: f(i) = min{ s(i-k+1), s(i-k+2),..., s(i) }
为保证单调性和定长k的限制,在每次插入后,都要丢弃队列中超出k长度区域的值(即不在区间 i-k+1 ~ i 内的值),直到队首在给定的k长度范围内,同时队首元素就是当前最优解。
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2011-04-16 18:16)
标签:

大整数

分类: ACM杂记

 

import java.util.*;

import java.math.*;

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

汉诺塔

盘子

个数

解决

it

分类: ACM杂记
#include <iostream>
using namespace std;

void Move( char A, char C )
{
cout << A << ' --> ' << C << endl;
}

void Hanoi( int n, char A, char B, char C )
{
if( n == 1 )
{
Move( A, C );
}
else
{
Hanoi( n-1, A, C, B );
Move( A, C );
Hanoi( n-1, B, A, C );
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int disks;

cout << '请输入汉诺塔盘子的个数:' << endl;
cin >> disks;
Hanoi( disks, '1', '2', '3' );

return 0;
}
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 

POJ 3233   Matrix Power Series

Description

Given a n × n matrix A and a positive integer k, find the sum S 

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

it

分类: 天天天蓝
import javax.swing.JOptionPane;

public class HanoiResolve {
public static int count = 0; //步骤计数器
public static void main(String[] args) {
String numberString = JOptionPane.showInputDialog('Enter the number of the disks you want me move.');
int number = Integer.parseInt(numberString);
Hanoi( number, 'A', 'B', 'C' );
}

public static void Hanoi( int n, char A, char B, char C )
    {
        if( n == 1 )
         Move( A, C );
        else
        {
            Hanoi( n-1, A, C, B );
            Move( A, C );
            Hanoi( n-1, B, A, C );
&
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

杂谈

闭关预习吧。。。。

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

杂谈

分类: 天天天蓝

下月上旬开通,广佛珠中江五城1小时生活圈呼之欲出

广珠城轨今起试运行,线路开通时间定在2011年1月上旬。春运时将有8列动车上线运营,今日内动车将全部到货。

线路开通后,从广州南站出发,一路向南经顺德、中山抵达珠海北站,只需45分钟。城轨将把穗佛珠中江一起纳入1小时生活圈。

票价尚无具体信息

记者了解到,广珠城轨在今年12月20日完成验收,12月21日至25日期间完成安全评估,并将于今日开始试运行。正式开通将在2011年1月上旬,今日的试运行中将开行18组列车。

关于广珠城轨的票价,目前尚无具体信息,要等到铁道部公布才能知晓。

广珠城际轨道交通全线总长142.2公里,经过广州、佛山、中山、珠海和江门等5个珠三角城市。其中广州至珠海主线长115 .6公里,小榄至江门支线长26.6公里。与广珠城轨2005年开建前公布的方案相比,线路建成的站点设置有诸多改动。此次通车广珠

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
  

新浪BLOG意见反馈留言板 电话:4006900000 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有