2010 年 8月随笔档案 - MiYu

STL 学习笔记 ( 二. vector )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋vector– 一. vector可以模拟动态数组– 二. vector的元素可以是任意类型T，但必须具备赋值和拷贝能力（具有public 拷贝构造函数和重载的赋值操作符）三.必须包含的头文件#include <vector>– 四. vector支持随机存取–... 阅读全文

posted @ 2010-08-31 22:39 MiYu 阅读(377) 评论(0) 推荐(0)

STL 学习笔记 ( 一. 概述 )

摘要：[代码]MiYu原创, 转帖请注明 : 转载自______________白白の屋几种常用的容器: map, vector, list, queue,stack, string ( 这个字符串也算个容器 )STL容器的共通操作–一. 初始化（initialization）•1.产生一个空容器 list<int> l; vector<int> vec;... 阅读全文

posted @ 2010-08-31 21:47 MiYu 阅读(314) 评论(0) 推荐(0)

HDOJ 2688 HDU 2688 Rotate ACM 2688 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2688题目描述:RotateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ... 阅读全文

posted @ 2010-08-30 16:18 MiYu 阅读(341) 评论(0) 推荐(0)

标准模板库(STL)学习---List容器 ( 转载 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]用for循环来处理list中的元素　　我们想要遍历一个list，比如打印一个中的所有对象来看看list上不同操作的结果。要一个元素一个元素的遍历一个list，我们可以这样做： /*|| How to print the contents of a simple STL list. Whew! */#include ... 阅读全文

posted @ 2010-08-30 11:31 MiYu 阅读(287) 评论(0) 推荐(0)

HDOJ 3450 HDU 3450 Counting Sequences ACM 3450 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3450题目描述:Counting SequencesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/65536 K (Java/Others)Total Sub... 阅读全文

posted @ 2010-08-30 09:59 MiYu 阅读(464) 评论(0) 推荐(0)

线段树入门 (zz)

摘要：[代码]接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段 [a , b]。长度为1的线段成为元线段。非元线段都有两个子结点，左结点代表的线段为[a , (a + b ) / 2]，右结点代表的线段为[( a + b ) / 2 , b]。图一就是一棵长度范围为[1 , 10]的线段树。长度范围为[1 , L] 的一棵线段树的深度为log ( L - 1 ) + 1。这个显... 阅读全文

posted @ 2010-08-29 21:22 MiYu 阅读(659) 评论(0) 推荐(2)

HDOJ 2642 HDU 2642 Stars ACM 2642 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2642题目描述:[代码]Yifenfei is a romantic guy and he likes to count the stars in the sky.To make the problem easier,we co... 阅读全文

posted @ 2010-08-29 09:30 MiYu 阅读(360) 评论(0) 推荐(0)

霍夫曼编码

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--霍夫曼编码是一种被广泛应用而且非常有效的数据压缩技术，根据待压缩数据的特征，一个可压缩掉20%~90%。这里考虑的数据指的是字... 阅读全文

posted @ 2010-08-27 19:20 MiYu 阅读(609) 评论(0) 推荐(0)

常用算法讲解---迭代法

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象... 阅读全文

posted @ 2010-08-27 19:18 MiYu 阅读(1640) 评论(0) 推荐(0)

常用算法讲解---穷举搜索法

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]复制代码按穷举法编写的程序通常不能适应变化的情况。如问题改成有9个变量排成三角形，每条边有4个变量的情况，程序的循环重数就要相应改变。对一组数穷尽所有排列，还有更直接的方法。将一个排列看作一个长整数，则所有排列对应着一组整数。将这组整数按从小到大的顺序排列排成一个整数，从对应最小的整数开始。按数列的递增顺序逐一列举... 阅读全文

posted @ 2010-08-27 19:14 MiYu 阅读(1153) 评论(0) 推荐(0)

HDOJ 2227 HDU 2227 Find the nondecreasing subsequences ACM 2227 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2227题目描述:[代码]How many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, ...., sn} ? For exa... 阅读全文

posted @ 2010-08-27 10:07 MiYu 阅读(409) 评论(0) 推荐(0)

HDOJ 1555 HDU 1555 How many days? ACM 1555 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1555题目描述:[代码]8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？Input输入包括多个测试实例.每个测试实例包括2个整数M, k，（2 <= k <= M &... 阅读全文

posted @ 2010-08-26 18:56 MiYu 阅读(488) 评论(0) 推荐(0)

HDOJ 1541 HDU 1541 Stars ACM 1541 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1541题目描述:[代码]Astronomers often examine star maps where stars are represented by points on a plane and each star has ... 阅读全文

posted @ 2010-08-26 12:33 MiYu 阅读(965) 评论(2) 推荐(1)

HDOJ 1892 HDU 1892 See you~ ACM 1892 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1892题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Seeyou~... 阅读全文

posted @ 2010-08-26 11:48 MiYu 阅读(452) 评论(0) 推荐(0)

HDOJ 2473 HDU 2473 Junk-Mail Filter ACM 2473 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2473题目描述:[代码]Recognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the commo... 阅读全文

posted @ 2010-08-26 09:40 MiYu 阅读(530) 评论(0) 推荐(0)

树状数组小结

摘要：今天学习了树状数组, 自己小结下 :简单介绍下树状数组 : 　　树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1...n]，那么查询a[1] +……+ a[i]　的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。来观察一下这个图：令这棵树的结点编号为C1，C2……Cn。令每个... 阅读全文

posted @ 2010-08-25 20:18 MiYu 阅读(319) 评论(0) 推荐(0)

HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:　　http://acm.hdu.edu.cn/showproblem.php?pid=1166题目描述:[代码]C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采... 阅读全文

posted @ 2010-08-25 19:54 MiYu 阅读(683) 评论(1) 推荐(0)

极度 YM....自己用trie写了个伪 map....( HDU 1075 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码][代码]MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 http://www.cnblog.com/MiYuAuthor By : MiYuTest : 4Program : 1075*/#include <iostream>#include <string>u... 阅读全文

posted @ 2010-08-25 11:24 MiYu 阅读(408) 评论(0) 推荐(0)

HDOJ 1247 HDU 1247 Hat’s Words ACM 1247 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1247题目描述:[代码]A hat’s word is a word in the dictionary that is the concatenation of exactly two other words ... 阅读全文

posted @ 2010-08-24 12:44 MiYu 阅读(513) 评论(0) 推荐(0)

HDOJ 1800 HDU 1800 Phone List ACM 1800 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1800题目描述:[代码]In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to fin... 阅读全文

posted @ 2010-08-23 17:42 MiYu 阅读(383) 评论(0) 推荐(0)

STL MAP 详解 (zz)

摘要：[代码]MiYu原创, 转帖请注明 : 转载自______________白白の屋由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些……Map是STL的... 阅读全文

posted @ 2010-08-23 17:38 MiYu 阅读(277) 评论(0) 推荐(0)

HDOJ 1671 HDU 1671 Phone List ACM 1671 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1671题目描述:[代码]Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefi... 阅读全文

posted @ 2010-08-23 16:11 MiYu 阅读(427) 评论(0) 推荐(0)

HDOJ 1251 HDU 1251 统计难题 ACM 1251 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1251题目描述:[代码]Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一... 阅读全文

posted @ 2010-08-23 11:04 MiYu 阅读(391) 评论(0) 推荐(0)

scanf/sscanf 格式的特殊控制

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--scanf中一种很少见但很有用的转换字符：[...]和[^...]。#include<stdio.h>intmain(){charstrings[100];scanf("%[1234567... 阅读全文

posted @ 2010-08-23 10:56 MiYu 阅读(862) 评论(0) 推荐(1)

牛顿迭代法求解方程

摘要：[代码]02{03doublef0,f0d,x;04x = x0;05do06{07x0 = x;08f0 = ((a * x + b) * x + c) * x + d;09f0d = ( 3 * a * x + 2 * b ) * x + c;10x = x0 - f0 / f0d;11}12while(fabs(f0) >= 1e-12);13returnx;14}牛顿迭代法　　牛顿迭... 阅读全文

posted @ 2010-08-22 17:19 MiYu 阅读(1479) 评论(0) 推荐(0)

HDOJ 题目分类

摘要：[代码] 阅读全文

posted @ 2010-08-22 17:04 MiYu 阅读(1150) 评论(0) 推荐(1)

ZOJ POJ 题目分类

摘要：[代码] 阅读全文

posted @ 2010-08-22 17:01 MiYu 阅读(1027) 评论(0) 推荐(1)

ACM 博弈只是总结 ( ZZ自奋斗哥 )

摘要：[代码]推荐HDOJ题目http://acm.hdu.edu.cn/showproblem.php?pid=1907http://acm.hdu.edu.cn/showproblem.php?pid=2509看完上面的结论，就能顺利解决上面2道了S-Nimhttp://acm.hdu.edu.cn/showproblem.php?pid=1536http://acm.hdu.edu.cn/show... 阅读全文

posted @ 2010-08-20 09:50 MiYu 阅读(682) 评论(3) 推荐(0)

STL 中的搜索

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--在一个集合中找到一个特别的条目是个很重要的问题，标准C++运行库提供了许多不同的搜索技术。在C++运行库中，指明一个集合的常用方法是通过iterator指示出区间。区间可以被写为[first,last... 阅读全文

posted @ 2010-08-20 09:38 MiYu 阅读(333) 评论(0) 推荐(0)

常用位操作

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/******************************************************************/检测一个无符号数是不为2^n-1(^为幂)：x&(x+1... 阅读全文

posted @ 2010-08-20 09:27 MiYu 阅读(214) 评论(0) 推荐(0)

HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1253题目描述:[代码]Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0... 阅读全文

posted @ 2010-08-20 08:58 MiYu 阅读(461) 评论(0) 推荐(1)

极度YM的一个星期

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋这个星期不知道为什么, 学校老是断网, 有时候实验室里面也断网.......... 没网题也A不了, 很不爽......总感觉少了点什么好快就要开学了 , 虽然说暑假不长, 就40天, 本来以为会学会很多东西, 结果到现在还是只能A掉一些水题.... 革命的道路还很长啊......今天开始看数据结构吧..... 貌似忘的... 阅读全文

posted @ 2010-08-19 09:37 MiYu 阅读(204) 评论(1) 推荐(0)

HDOJ 3361 HDU 3361 ASCII ACM 3361 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3361题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--ASCII... 阅读全文

posted @ 2010-08-19 09:25 MiYu 阅读(468) 评论(0) 推荐(0)

HDOJ 1181 HDU 1181 变形课 ACM 1181 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1181题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--变形课Ti... 阅读全文

posted @ 2010-08-18 20:22 MiYu 阅读(685) 评论(0) 推荐(0)

HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU

摘要：题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6150Accepted Submission(s... 阅读全文

posted @ 2010-08-18 18:41 MiYu 阅读(469) 评论(1) 推荐(0)

HDOJ 1010 HDU 1010 Tempter of the Bone ACM 1010 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目描述:代码TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)... 阅读全文

posted @ 2010-08-18 18:40 MiYu 阅读(911) 评论(3) 推荐(0)

HDOJ 1999 HDU 1999 不可摸数 ACM 1999 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1999题目描述:不可摸数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2613AcceptedS... 阅读全文

posted @ 2010-08-18 18:39 MiYu 阅读(522) 评论(2) 推荐(0)

C/C++ STL容器之 stringstream 字符串流

摘要：输入输出的头文件 <iostream>string流的头文件 <sstream>文件流的头文件 <fstream>stringstream的用法1.利用输入输出做数据转换2.支持char*的输入和输出3.来存储可变数据的列表阅读全文

posted @ 2010-08-18 18:39 MiYu 阅读(1079) 评论(0) 推荐(0)

HDOJ 1548 HDU 1548 A strange lift ACM 1548 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目描述:AstrangeliftTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2641A... 阅读全文

posted @ 2010-08-18 18:38 MiYu 阅读(453) 评论(2) 推荐(0)

HDOJ 1229 HDU 1229 还是A+B ACM 1229 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1229题目描述:还是A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6847Accepted... 阅读全文

posted @ 2010-08-18 18:38 MiYu 阅读(319) 评论(0) 推荐(0)

HDOJ 2544 HDU 2544 最短路 ACM 2544 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述:最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3844AcceptedSu... 阅读全文

posted @ 2010-08-18 18:37 MiYu 阅读(612) 评论(0) 推荐(0)

HDOJ 2066 HDU 2066 一个人的旅行 ACM 2066 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2066题目描述:一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4077Accepte... 阅读全文

posted @ 2010-08-18 18:37 MiYu 阅读(418) 评论(0) 推荐(0)

HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目描述:畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5528Accepted... 阅读全文

posted @ 2010-08-18 18:37 MiYu 阅读(466) 评论(0) 推荐(0)

HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1286题目地址:找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1868AcceptedS... 阅读全文

posted @ 2010-08-18 18:36 MiYu 阅读(435) 评论(0) 推荐(0)

HDOJ 1406 HDU 1406 完数 ACM 1406 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1406题目描述:完数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6817AcceptedSub... 阅读全文

posted @ 2010-08-18 17:51 MiYu 阅读(424) 评论(0) 推荐(0)

HDOJ 2036 HDU 2036 改革春风吹满地 ACM 2036 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036题目描述:改革春风吹满地TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5623Accept... 阅读全文

posted @ 2010-08-18 17:50 MiYu 阅读(529) 评论(0) 推荐(0)

HDOJ 1215 HDU 1215 七夕节 ACM 1215 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1215题目描述:七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10878AcceptedS... 阅读全文

posted @ 2010-08-18 17:50 MiYu 阅读(385) 评论(0) 推荐(0)

HDOJ 1969 HDU 1969 Pie ACM 1969 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1969题目描述:PieTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):229AcceptedSub... 阅读全文

posted @ 2010-08-18 17:49 MiYu 阅读(405) 评论(0) 推荐(0)

HDOJ 1205 HDU 1205 吃糖果 ACM 1205 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目描述:吃糖果TimeLimit:6000/3000MS(Java/Others)MemoryLimit:2000/1000K(Java/Others)TotalSubmission(s):4426AcceptedSubm... 阅读全文

posted @ 2010-08-18 17:49 MiYu 阅读(782) 评论(0) 推荐(0)

HDOJ 2899 HDU 2899 Strange fuction ACM 2899 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2899题目描述:StrangefuctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):95A... 阅读全文

posted @ 2010-08-18 17:48 MiYu 阅读(288) 评论(0) 推荐(0)

HDOJ 2199 HDU 2199 Can you solve this equation? ACM 2199 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2199题目描述:Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmiss... 阅读全文

posted @ 2010-08-18 17:48 MiYu 阅读(483) 评论(0) 推荐(0)

JOJ分类循序渐进200题(下篇 zz )

摘要：6 ，同余方程，不定方程，最大公约数，整除相关不定方程：1491整除：1716177519262179251316001716177518741894(同余性质)19267，进位制，数位处理22362243225222598 ，字符串处理1490(可用map)209811251877（map或二叉排序树）9 ，动态规划背包及其变形：252614241583220111761435LIS：25291... 阅读全文

posted @ 2010-08-18 17:47 MiYu 阅读(286) 评论(0) 推荐(0)

HDOJ 2147 HDU 2147 kiki's game ACM 2147 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2147题目描述:kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):1806Acce... 阅读全文

posted @ 2010-08-18 17:47 MiYu 阅读(786) 评论(0) 推荐(0)

HDOJ 1879 HDU 1879 继续畅通工程 ACM 1879 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1879题目描述:继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4134Accepte... 阅读全文

posted @ 2010-08-18 17:46 MiYu 阅读(348) 评论(0) 推荐(0)

JOJ分类循序渐进200题(上篇 zz )

摘要：什么都不说了，先看看下面这两篇文章吧，希望您不再是过客《向ECUST-ACM队学习（转载，奋斗不是说说而已）》《就这样莫名其妙地爱上了ACM》推荐一个Flash：《理想服务员》热血沸腾了吧，那就开始吧，做梦的追随者！Level 0 (试试吧，电脑判题很神奇的）：AC掉1000（The A+B Problem）吧！(一二阶段，共49题，每天至少三题，由简到难）Level 1（格式入门，熟悉OJ）：2... 阅读全文

posted @ 2010-08-18 17:46 MiYu 阅读(289) 评论(0) 推荐(0)

HDOJ 1233 HDU 1233 还是畅通工程 ACM 1233 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1233题目描述:还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6742Accepte... 阅读全文

posted @ 2010-08-18 17:45 MiYu 阅读(335) 评论(0) 推荐(0)

HDOJ 1875 HDU 1875 畅通工程再续 ACM 1875 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1875题目描述:畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3822Accepte... 阅读全文

posted @ 2010-08-18 17:45 MiYu 阅读(342) 评论(0) 推荐(0)

HDOJ 1213 HDU 1213 How Many Tables ACM 1213 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1213题目描述:HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2337... 阅读全文

posted @ 2010-08-18 17:43 MiYu 阅读(389) 评论(0) 推荐(0)

HDOJ HDU 1863 畅通工程 ACM 1863 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1863题目描述:畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5783AcceptedS... 阅读全文

posted @ 2010-08-18 17:43 MiYu 阅读(333) 评论(0) 推荐(0)

HDOJ HDU 1856 More is better ACM 1856 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1856题目描述:MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):171... 阅读全文

posted @ 2010-08-18 17:41 MiYu 阅读(279) 评论(0) 推荐(0)

HDOJ HDU 1272 小希的迷宫 ACM 1272 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目描述:小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5006Accepted... 阅读全文

posted @ 2010-08-18 16:23 MiYu 阅读(460) 评论(0) 推荐(1)

自己的并查集模板

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋刚刚学习完并查集的基础知识.. 自己写了3个模板类 . 发上和大家分享下:MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>usingnamespacestd;typedefclassarrUFS{public:arrUFS(intn=0):N(n){s... 阅读全文

posted @ 2010-08-18 16:06 MiYu 阅读(296) 评论(2) 推荐(0)

HDOJ HDU 1232 畅通工程 ACM 1232 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述:畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8662AcceptedS... 阅读全文

posted @ 2010-08-18 16:06 MiYu 阅读(372) 评论(0) 推荐(0)

HDOJ HDU 2149 Public Sale ACM 2149 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2149题目描述:PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):719Acce... 阅读全文

posted @ 2010-08-18 16:05 MiYu 阅读(334) 评论(0) 推荐(0)

并查集学习详解

摘要：并查集--学习详解文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/)l并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l并查集的精... 阅读全文

posted @ 2010-08-18 16:05 MiYu 阅读(511) 评论(0) 推荐(0)

HDOJ HDU 1847 Good Luck in CET-4 Everybody! ACM 1847 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1847题目描述:ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Ki... 阅读全文

posted @ 2010-08-18 16:04 MiYu 阅读(436) 评论(0) 推荐(0)

HDOJ HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 ACM 2188 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2188题目描述:悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)Tot... 阅读全文

posted @ 2010-08-18 16:04 MiYu 阅读(291) 评论(0) 推荐(0)

HDOJ HDU 1846 Brave Game ACM 1846 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1846题目描述:ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，... 阅读全文

posted @ 2010-08-18 16:03 MiYu 阅读(252) 评论(0) 推荐(0)

HDOJ HDU 1849 Rabbit and Grass ACM 1849 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1849题目描述:ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然... 阅读全文

posted @ 2010-08-18 16:03 MiYu 阅读(344) 评论(0) 推荐(0)

HDOJ HDU 2897 邂逅明下 ACM 2897 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2897题目描述:ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待... 阅读全文

posted @ 2010-08-18 16:02 MiYu 阅读(267) 评论(0) 推荐(0)

HDOJ HDU 1850 Being a Good Boy in Spring Festival ACM 1850 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1850题目描述:ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以... 阅读全文

posted @ 2010-08-18 16:02 MiYu 阅读(529) 评论(0) 推荐(0)

HDOJ HDU 1235 统计同成绩学生人数 ACM 1235 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1235很谁的题, 直接 hash 就可以了.代码如下 :#include<iostream>#include<map>usingnamespacestd;intmain(){intN;while(scanf... 阅读全文

posted @ 2010-08-18 16:01 MiYu 阅读(187) 评论(0) 推荐(0)

博弈入门 ( ACM 博弈组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m),即n%(m+1) != 0,则先取者肯... 阅读全文

posted @ 2010-08-18 16:01 MiYu 阅读(418) 评论(0) 推荐(0)

HDOJ HDU 1715 大菲波数 ACM 1715 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1715题目描述:ProblemDescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2)n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接... 阅读全文

posted @ 2010-08-18 16:00 MiYu 阅读(440) 评论(0) 推荐(0)

HDOJ HDU 1201 18岁生日 ACM 1201 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1201题目描述:ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算... 阅读全文

posted @ 2010-08-18 15:50 MiYu 阅读(294) 评论(0) 推荐(0)

HDOJ HDU 1008 Elevator ACM 1008 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1008题目描述:ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Th... 阅读全文

posted @ 2010-08-18 15:49 MiYu 阅读(472) 评论(1) 推荐(1)

HDOJ HDU 1032 The 3n + 1 problem ACM 1032 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1032水题,不解释..........................MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>intLength(intn){intk... 阅读全文

posted @ 2010-08-18 15:48 MiYu 阅读(222) 评论(0) 推荐(0)

HDOJ HDU 1228 A + B ACM 1228 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1228题目描述:ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相... 阅读全文

posted @ 2010-08-18 15:48 MiYu 阅读(277) 评论(0) 推荐(0)

HDOJ HDU 1202 The calculation of GPA ACM 202 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1202题目描述:ProblemDescription每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(gradepointaverage)又称GPR(gradepointrat... 阅读全文

posted @ 2010-08-18 15:46 MiYu 阅读(496) 评论(3) 推荐(0)

HDOJ HDU 1023 1130 1133 1134 2067 ACM 1023 1130 1133 1134 2067 IN HDU ( 卡特兰数专题 catalan )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋卡特兰数专题更多卡特兰数资料请看卡特兰数HDU 1023 1130 1134 2067都是标准的卡特兰数, 具体说明请见卡特兰数 ,只是有一点需要注意, 在35以下的catalan数可以直接使用long long 或 __int64提交的, 但是当N 超过35之后, 这就需要大数了.下面是2067 的 long long代... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(444) 评论(0) 推荐(0)

HDOJ HDU 1133 Buy the Ticket ACM 1133 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1133题目描述:ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(652) 评论(0) 推荐(0)

HDOJ HDU 2061 Treasure the new start, freshmen! ACM 2061 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2061题目描述:ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syourmajor,th... 阅读全文

posted @ 2010-08-18 15:44 MiYu 阅读(479) 评论(0) 推荐(0)

错排公式 ( ACM 数论组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来　　pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文

posted @ 2010-08-18 15:44 MiYu 阅读(569) 评论(0) 推荐(0)

卡特兰数 Catalan数 ( ACM 数论组合 )

摘要：维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(2105) 评论(0) 推荐(0)

HDOJ HDU 2067 小兔的棋盘 ACM 2067 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2067题目描述:ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(440) 评论(0) 推荐(0)

HDOJ HDU 2088 Box of Bricks ACM 2088 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2088题目描述:ProblemDescriptionLittleBoblikesplayingwithhisboxofbricks.Heputsthebricksoneuponanotherandbuildsstacksofdif... 阅读全文

posted @ 2010-08-18 15:42 MiYu 阅读(331) 评论(0) 推荐(0)

HDOJ HDU 2082 找单词 ACM 2082 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:ProblemDescription假设有x1个字母A，x2个字母B,..x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单... 阅读全文

posted @ 2010-08-18 15:42 MiYu 阅读(527) 评论(0) 推荐(0)

HDOJ HDU 2093 考试排名 ACM 2093 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2093题目描述:ProblemDescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法... 阅读全文

posted @ 2010-08-18 15:41 MiYu 阅读(490) 评论(0) 推荐(0)

HDOJ HDU 2087 剪花布条 ACM 2087 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087题目描述:ProblemDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是... 阅读全文

posted @ 2010-08-18 15:41 MiYu 阅读(247) 评论(0) 推荐(0)

求质数之筛法 ( 数论 C语言描述 zz )

摘要：【问题描述】：　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】：　　　这个问题可以有两种解法：一种是用“筛子法”，另一种是“除余法”。　　　如果要了解“除余法”，请看另一篇文章《求质数之除余法(C语言描述)》。　　　这里我们来讨论一下用“筛法”来解决这个问题... 阅读全文

posted @ 2010-08-18 15:40 MiYu 阅读(806) 评论(0) 推荐(0)

求质数之除余法 ( 数论 C语言描述 zz )

摘要：问题描述试编写一个程序，找出 2→N 之间的所有质数（质数的概念请看这里），用尽可能快的方法实现。问题分析这个问题可以有两种解法：一种是用“筛子法”，另一种是从 2→N 逐一检测出质数。如果要了解“筛法”，请看另一篇文章《求质数之筛法》。现在来介绍第二种方法。用这种方法，最先想到的就是让从2→N逐一检查。如果是... 阅读全文

posted @ 2010-08-18 15:38 MiYu 阅读(534) 评论(0) 推荐(0)

<ZZ>The Sieve of Eratosthees ( 爱拉托逊斯筛选法数论筛法 )

摘要：转载文章：转载自Tanky Woo 的程序人生, <-------请大家多多支持奋斗哥哈The Sieve of Eratosthees爱拉托逊斯筛选法思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理完所有数之后，还没有被删除的就是素数。若用vis==1表示已被删除，则代码如下：—————̵... 阅读全文

posted @ 2010-08-18 15:37 MiYu 阅读(602) 评论(0) 推荐(0)

HDOJ HDU 2053 Switch Game ACM 2053 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2053题目描述:ProblemDescriptionTherearemanylampsinaline.Allofthemareoffatfirst.Aseriesofoperationsarecarriedoutonthesela... 阅读全文

posted @ 2010-08-18 15:36 MiYu 阅读(300) 评论(0) 推荐(0)

HDOJ HDU 2073 无限的路 ACM 2073 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2073题目描述:ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他... 阅读全文

posted @ 2010-08-18 15:36 MiYu 阅读(308) 评论(0) 推荐(0)

HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2080题目描述:ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。Input输入数据的第一行是一个数据... 阅读全文

posted @ 2010-08-18 15:35 MiYu 阅读(456) 评论(1) 推荐(0)

HDOJ HDU 2078 复习时间 ACM 2078 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2078题目描述:ProblemDescription为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而... 阅读全文

posted @ 2010-08-18 15:32 MiYu 阅读(305) 评论(0) 推荐(0)

HDOJ HDU 2086 A1 = ? ACM 2086 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2086题目描述:ProblemDescription有如下方程：Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,.n).若给出A0,An+1,和C1,C2,..Cn.请编程计算A1=?Input输入包括多个测试实例。对于每... 阅读全文

posted @ 2010-08-18 15:31 MiYu 阅读(392) 评论(0) 推荐(0)

HDOJ HDU 2085 核反应堆 ACM 2085 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2085题目描述:ProblemDescription某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）... 阅读全文

posted @ 2010-08-18 15:31 MiYu 阅读(299) 评论(0) 推荐(0)

HDOJ HDU 2068 RPG的错排 ACM 2068 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2068题目描述:ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，... 阅读全文

posted @ 2010-08-18 15:30 MiYu 阅读(599) 评论(0) 推荐(0)

HDOJ HDU 2077 汉诺塔IV ACM 2077 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2077题目描述:ProblemDescription还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的... 阅读全文

posted @ 2010-08-18 15:28 MiYu 阅读(452) 评论(0) 推荐(0)

ACM POJ 分类 (hdu forum版本)

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋POJ分类(hduforum版本)按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、... 阅读全文

posted @ 2010-08-18 15:27 MiYu 阅读(1129) 评论(0) 推荐(0)

HDOJ HDU 1060 Leftmost Digit ACM 1060 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1060题目描述:ProblemDescriptionGivenapositiveintegerN,youshouldoutputtheleftmostdigitofN^N.InputTheinputcontainsseveralt... 阅读全文

posted @ 2010-08-18 15:27 MiYu 阅读(255) 评论(0) 推荐(0)

HDOJ HDU 2059 龟兔赛跑 ACM 2059 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2059题目描述:ProblemDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝... 阅读全文

posted @ 2010-08-18 15:26 MiYu 阅读(662) 评论(3) 推荐(0)

论 ACM 与泡妞（转载）

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋//MiYu原创, 转帖请注明 : 转载自______________白白の屋abstract：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。-泡了一个好妞就好像做了一道难题一样快感都是相同的。-首先这两项活动都需要耗费大量的精力，一般都... 阅读全文

posted @ 2010-08-18 15:26 MiYu 阅读(308) 评论(0) 推荐(0)

HDOJ HDU 2079 选课时间 ACM 2079 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2079题目描述:Describtion又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示... 阅读全文

posted @ 2010-08-18 15:25 MiYu 阅读(435) 评论(0) 推荐(0)

HDOJ HDU 2094 产生冠军 ACM 2094 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094题目描述:ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A... 阅读全文

posted @ 2010-08-18 15:25 MiYu 阅读(453) 评论(0) 推荐(0)

HDOJ HDU 1164 Eddy's research I ACM 1164 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1164题目描述:把一个数拆分成素数的乘积.素数的水题 , 只要把素数提取出来, 暴力就可以了.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream&... 阅读全文

posted @ 2010-08-18 15:24 MiYu 阅读(194) 评论(0) 推荐(0)

HDOJ HDU 2081 手机短号 ACM 2081 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2081水到不能在水的一道题......................直接代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include&l... 阅读全文

posted @ 2010-08-18 15:24 MiYu 阅读(294) 评论(0) 推荐(0)

HDOJ HDU 2064 汉诺塔III ACM 2064 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2064题目描述:汉诺塔III约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且... 阅读全文

posted @ 2010-08-18 15:23 MiYu 阅读(422) 评论(0) 推荐(0)

HDOJ HDU 2151 Worm ACM 2151 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2151题目描述:自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看... 阅读全文

posted @ 2010-08-18 15:22 MiYu 阅读(303) 评论(0) 推荐(0)

HDOJ HDU 1176 免费馅饼 ACM 1176 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176题目描述:都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，... 阅读全文

posted @ 2010-08-18 15:22 MiYu 阅读(341) 评论(0) 推荐(0)

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028标准的母函数题目 ,很基础, 可以直接使用模板, 不过敲代码也用不了多长时间,建议手打,加深记忆.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iost... 阅读全文

posted @ 2010-08-18 15:21 MiYu 阅读(396) 评论(0) 推荐(0)

HDOJ HDU 1398 Square Coins ACM 1398 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1398也是一道基础的母函数题目 , 详细可以参照母函数 ( Generating function ) 详解代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<i... 阅读全文

posted @ 2010-08-18 15:21 MiYu 阅读(326) 评论(0) 推荐(0)

母函数 ( Generating function ) 详解 <转载自奋斗哥のblog>

摘要：母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称... 阅读全文

posted @ 2010-08-18 15:20 MiYu 阅读(417) 评论(0) 推荐(0)

背包之 01背包、完全背包、多重背包详解 <转载自奋斗哥のblog>

摘要：背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文

posted @ 2010-08-18 15:17 MiYu 阅读(501) 评论(0) 推荐(0)

HDOJ HDU 1171 Big Event ACM 1171 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1171多重背包的题目, 可以直接转换成 0-1背包来做, 因为是要分成尽量相等的2部分, 所以背包大小 sum / 2 就可以了.另外, 还有一点要注意 , 结束条件是非负数, 而不是 -1 !! 我在这里 TLE了一下午... 阅读全文

posted @ 2010-08-18 15:16 MiYu 阅读(486) 评论(1) 推荐(0)

HDOJ HDU 2058 The sum problem ACM 2058 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2058观察a+1,a+2…a+d全部相加等于M即(a+1+a+d)*d/2 = M,这里d是平方，我们可以从长度d入手，这样就能把范围由M转换成M^1/2;这里把代码中的①和②解释下：&#... 阅读全文

posted @ 2010-08-18 15:15 MiYu 阅读(425) 评论(1) 推荐(0)

HDOJ HDU 2673 shǎ崽 OrOrOrOrz ACM 2673 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2673基本就是当前最大值和最小值的交替输出~很简单的水题, 直接代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<... 阅读全文

posted @ 2010-08-18 15:14 MiYu 阅读(283) 评论(0) 推荐(0)

HDOJ HDU 1982 Kaitou Kid - The Phantom Thief(1) ACM 1982 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1982PE了N次, 很纠结的一个题........ 题目如下 :Problem DescriptionDo you know Kaitou Kid? In the legend, Kaitou Kid is a master... 阅读全文

posted @ 2010-08-18 15:13 MiYu 阅读(258) 评论(0) 推荐(0)

Linux 学习步骤

摘要：1、先熟悉linux系统的常用命令。　　2、深入学习emacs或者vim。值得你花半年时间系统学习！以后我们就是用这个编辑器来写程序的了，经过配置，emacs完完全全就是一个IDE了，像代码跳转，自动补齐（智能感应）以及其他的一些好用功能。　　3、学习makefile的编写。因为我们是用makefile来组织我们的程序的就像vc6里头又dsp/dsw文件一样（当然也vc自己的makefile）。有... 阅读全文

posted @ 2010-08-18 15:13 MiYu 阅读(498) 评论(0) 推荐(2)

gdb 调试详解

摘要：GDB概述GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能：1、启动你的程序，可以按照你的自定义的要... 阅读全文

posted @ 2010-08-18 15:12 MiYu 阅读(1208) 评论(1) 推荐(0)

HDOJ HDU 2672 god is a girl ACM 2672 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2672好吧..............我承认, 当我看这题的解题报告时,我被征服了................代码如下://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<... 阅读全文

posted @ 2010-08-18 15:11 MiYu 阅读(258) 评论(0) 推荐(0)

HDOJ HDU 1088 Write a simple HTML Browser ACM 1088 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1088模拟HTML 语言...............标准的模拟题..............PE了好久, 终于A 了代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include... 阅读全文

posted @ 2010-08-18 15:11 MiYu 阅读(272) 评论(0) 推荐(0)

HDOJ HDU 1200 To and Fro ACM 1200 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1200很简单的题目, 直接用库函数模拟就可以了代码 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<string>... 阅读全文

posted @ 2010-08-18 15:10 MiYu 阅读(252) 评论(0) 推荐(0)

HDOJ HDU 1106 排序 ACM 1106 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1106很简单的一道水题, 就是直接字符串拆分就行了代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>#include<stdlib.h&g... 阅读全文

posted @ 2010-08-18 15:08 MiYu 阅读(375) 评论(0) 推荐(0)

HDOJ HDU 1789 Doing Homework again ACM 1789 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1789一道很标准的贪心题直接贴代码://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream>#include<algorithm>usingn... 阅读全文

posted @ 2010-08-18 15:08 MiYu 阅读(311) 评论(0) 推荐(0)

HDOJ HDU 1709 The Balance ACM 1709 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1709题目大意 :母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个砝码只有一个,这是关键!! 我没理解好题目,就YM在这里了......... 阅读全文

posted @ 2010-08-18 15:07 MiYu 阅读(422) 评论(1) 推荐(0)

HDOJ HDU 2069 Coin Change ACM 2069 IN HDU ..WA 真的成为习惯了...................

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2069目前每日平均WA次数 20次以上...................................晚上做一道水题 HDOJ 2069 ACM IN HDU, 又跟上次的 TLE 的 -1 一样, 题目的最后一段是文... 阅读全文

posted @ 2010-08-18 15:06 MiYu 阅读(995) 评论(2) 推荐(0)

HDU HDOJ ACM Volume 1 题目分类

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋1001OJ测试用的,大家都知道1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题10... 阅读全文

posted @ 2010-08-18 15:05 MiYu 阅读(673) 评论(0) 推荐(0)

TLE 中的教训

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋今天下午做 1171 题的时候 TLE 了将近一下午 , 一直在找原因 , 最终在 ambition大牛的提示下 ,原来题目有一句话 "with a negative integer terminates input "意思是输入以一个负数结束, 但是测试数据为210 120 1310 120 230 1-1复制代码... 阅读全文

posted @ 2010-08-18 15:03 MiYu 阅读(286) 评论(2) 推荐(1)

公告