caobo1212-CSDN博客

原创 swun 1445 项链

http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1445枚举0~len-1位置，如果一个方向不可行，则换另一个方向。中间写搓了好几次 = =。。。#include#includeint main(){ int t,tt,i,j,ans,temp; char str[1005];

2012-09-14 11:50:35 337

原创 poj 1035 Spell checker trie树+快排

很恶心的一道题。。。思想很简单的，就是找一个单词是否在字典中出现过，出现了则按题意输出。如果没出现，则在某个位置插入或删除或替代某个字符，然后判断在字典中是否出现。我用的字典树，还没用STL里的map尝试，代码量会稍大些。有几个恶心的地方：输出时按在字典中出现的顺序输出，即删除或插入或替代操作后有多个答案时按input里单词的输入先后顺序依次输出；插入时注意可以往单词末尾插入；注意判重

2012-09-13 22:57:11 700

转载 C++ pair的使用

Pair的创建和初始化 C++代码 pair test1; pairint> test2; 调用默认构造器对其初始化。所以，test1是包含两个空string类型的pair对象；test2中的int型成员获得0. C++代码 pair user("James","harden"); co

2012-09-04 17:05:03 5762

原创 poj 2777 Count Color 线段树+位运算

继续线段树专题练习。。。今天似乎对lazy-tag有一点点感觉了。当我们更新一个区间时，不必更新它的子区间，等到需要用到时再更新。也就避免了每次都更新到底。从而降低时间复杂度。这个题用的是位运算，时间上较快。由于颜色至多只有30种，于是我们可以用一个int型的整数来表示一种颜色。如000…01表示color1, 000…10表示color2，以此类推，100…00表示c

2012-08-31 15:56:41 566

原创 hdu 1025 Constructing Roads In JGShining's Kingdom

很容易知道，这个题就是求最大上升子序列。把图画一画就知道了。如果用经典的DP双重for循环肯定超时。于是从网上搜解题报告才知道是用二分。于是把 LIS 的二分方法写了一遍。对二分的思想还是体会不够深啊。#includeint num[500010],ans[500010];int main(){ int i,n,p,r,cas=1; int le

2012-08-28 23:34:45 588

原创 poj 3468 A Simple Problem with Integer

线段树的区间更新与区间查询。还是基础的线段树题…多练练基础吧。。。#include#include#include#includeusing namespace std;#define mid ((l+r)>>1)#define lson (rt<<1)#define rson (rt<<1|1)typedef long long ll;const

2012-08-28 17:43:13 339

原创 hdu 1698 Just a Hook

点击打开题目网址线段树的区间更新。。。求整个区间的和，就是求sum[1]。终于模模糊糊地对Lazy-Tag有了一点点印象。不过还是不太懂得变化…下面是一个对Lazy-Tag的介绍，以后有时间再看。http://www.cnblogs.com/Booble/archive/2010/10/11/1847793.html#include#incl

2012-08-28 17:34:56 267

原创 hdu 1166 敌兵布阵线段树&树状数组

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

2012-08-27 16:28:27 672

原创 hdu 2102 A计划 BFS

Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主

2012-08-27 12:23:03 879

原创 hdu 1754 I hate it

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

2012-08-27 11:34:27 406

转载深入理解二分查找

来源：TC译者：农夫三拳二分查找是计算机科学中的一个基础算法。为了能够探究它，我们首先建立起理论支柱，然后使用它来正确的实现算法并且避免人人谈到的差1的错误。Finding a value in a sorted sequence 二分查找最简单的形式是在一个有序的序列里面快速的查找到一个值（暂时考虑一个普通的数组序列）。我们为了更清楚的说明问题，将待

2012-08-25 01:58:04 3725

转载 STL中map用法详解

STL中map用法详解说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。一．Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候

2012-08-01 00:44:36 1239 2

原创 HDU 2680 Choose the best route

Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city

2012-07-31 23:03:20 442

原创精度计算:(二) 大数乘小数

大数乘小数模板#include#include#includeusing namespace std;//c[]:被乘数，用字符串表示，位数不限//t[]:结果，用字符串表示//m:乘数，限定10以内 void Mult(char c[],char t[],int m){ int i,k,flag,add=0; char s[210]; in

2012-07-31 01:06:54 827

原创 hdu 1042 N!

Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! i

2012-07-31 00:00:29 2112 1

水人之路