2013年05月_yew1eb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创卡塔兰数

转自维基百科：http://zh.wikipedia.org/zh/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0卡塔兰数是組合數學中一個常在各種計數問題中出現的數列。以比利時的數學家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般項公式為前幾項為（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42,

2013-05-28 14:13:46 2275

原创 Codeforces Round #185(div2)

再次泪奔…… 题目链接： http://codeforces.com/contest/312A、B：水题。C：http://codeforces.com/contest/312/problem/C D：E：

2013-05-27 11:02:11 1625

原创 poj2192 | HDU1501 - Zipper(最长公共子序列)

ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14117 Accepted: 4958DescriptionGiven three strings, you are to determine whether the third string

2013-05-25 14:39:40 1778

原创 hdu1250 Hat's Fibonacci(高精度加)

Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5097 Accepted Submission(s): 1713Problem DescriptionA Fibonacci se

2013-05-24 22:58:11 1940

原创 poj1047(高精度加)

Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8840 Accepted Submission(s): 2255Problem DescriptionOne of the

2013-05-24 22:35:59 1872

原创 HDU1023（Catalan数）

Catanlan数维基百科：http://zh.wikipedia.org/zh/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0hdu1023 题意：一堆火车以严格的顺序到一个站里，问出来的时候有多少种顺序。 C[0] = 1 C[n] = C[n-1]*(4*n-2)/(n+1)import java.math.*;

2013-05-24 22:26:37 1673

原创 HDU-1203 I NEED A OFFER!(0、1背包)

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5280 Accepted Submission(s): 1799Problem DescriptionSpeakless很早就

2013-05-23 22:43:19 1639

原创 ZOJ1108 FatMouse's Speed

ZOJ1108 FatMouse's Speed 最长下降子序列，这题挺好的。1Y就是在输出序列的上花了很多时间。。#include #include #include #define MAXN 1001using namespace std;struct mouse{ int W; int S; int ID; bool opera

2013-05-18 20:26:22 2198

原创 UVa10651 Pebble Solitaire

UVa10651 Pebble Solitaire题意：n组测试数据，每个测试数据有12个字符构成。'o'表示当前位置有珠子，‘-’表示是空位，如果有两个珠子连在一起，且两个珠子的左右有空位，那么，就可以把一个珠子越过另一个珠子，占据空了的位置（左边或右边的空位都可以。很像跳棋）状态压缩DP load……

2013-05-18 17:31:02 1514

原创最长公共子序列

http://poj.org/problem?id=1458 模版题 code1:http://codepaste.net/pffta9 code2(滚动数组):http://codepaste.net/6qq8b2

2013-05-18 09:52:03 1655

原创最长不下降子序列 nlogn

ZOJ2136 Longest Ordered Subsequence 模版题 code：http://codepaste.net/fa5a11

2013-05-18 09:43:34 1951 1

原创 POJ1088 滑雪 | UVa10285 - Longest Run on a Snowboard

POJ1088 滑雪：http://poj.org/problem?id=1088

2013-05-18 09:37:06 1682

原创 UVa11137 - Ingenuous Cubrency

11137 - Ingenuous Cubrency 赤裸的完全背包问题#include #include #define MAXN 10000#define N 20long long f[MAXN+1];int coins[N+1];void dp(){ int i, j; for(i=1; i<=21; ++i) coi

2013-05-18 09:16:57 1635

原创 UVa10405 - Longest Common Subsequence

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=1346&mosmsg=Submission+received+with+ID+11780602 赤裸的最长公共子序列坑爹的题，回车也算字符，只要是字符就要算才行

2013-05-18 08:50:01 1692

原创 Training 二分\三分

hdu1007 最近点对问题hdu2199 二分答案解方程 hdu2289 hdu2899 hdu3714 hdu4004 poj3122

2013-05-07 09:32:00 2485 9

原创 Training 贪心

hdu1009 hdu1050 hdu1051 hdu1338 hdu1735 hdu1789 hdu2037

2013-05-07 09:15:22 2038 1

原创二分堆(binary)

C++ Code 1234567891011121314151617struct heap { elem_t h[MAXN]; int n, p, c; void init() { n = 0; } void ins(e

2013-05-07 02:11:40 2445

转载提问的智慧

2013-05-07 01:35:24 4117

转载激励-弱校acm的奋斗史

激励-弱校acm的奋斗史不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大学，在别人的眼里，只是每次给别人垫底的学校，次次如此。但是，我们不甘心，我们从不甘心，当我们主力队员中的一个，一个月拼命集训，瘦了很多的时候，突然，我有一种哭的冲动。

2013-05-04 03:22:13 1684

转载学acm必看请不要做浮躁的人

1.不要看到别人的回复第一句话就说：给个代码吧！你应该想想为什么。当你自己想出来再参考别人的提示，你就知道自己和别人思路的差异。2.初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久都是只对部分功能熟悉而已，不系统还是不够的。3.看帮助,不要因为很难而自己是初学者所以就不看；帮助永远是最好的参考手册，虽然帮助的文字有时候很难看懂，总觉得不够直观。4.不要被对象、属

2013-05-04 03:19:11 3714

原创 POJ 2051 Arugs

ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8585 Accepted: 3862DescriptionA data stream is a real-time, continuous, ordered sequence of items.

2013-05-03 11:45:29 2011

原创 POJ2051 Argus

load……练习题：POJ 2051 Argus 我的代码

2013-05-02 23:25:01 2080

原创堆排序

堆排序算法开始时，堆排序算法先用BuildMaxHeap 将输入数组data[0...n-1]构造成一个最大堆。因为数组中最大元素在根data[0]，则可以通过把它与data[n-1]互换来达到最终正确的位置。但是新的根元素可能违背了最大堆性质。这时调用MaxHeapify(data,0,size)就可以保持这一性质，在data[0...n-2]中构造出最大堆。对排序算法不断重复这个过程，堆的

2013-05-02 23:23:14 1905

原创《算法导论》学习笔记第6章二叉堆

二叉堆【基本概念】堆是一种特殊的树形数据结构。根节点具有最高优先级，按根节点的关键字在堆里所有结点关键字中的大小关系分为大根堆和小根堆。【性质】 1、二叉堆是一棵完全二叉树； 2、如果用数组存储堆，下标为i的节点的左右儿子可以用下标2i，2i+1表示。【算法】插入将需要添加的元素放在堆的最底层的

2013-05-02 23:09:41 1838

原创《算法导论》学习笔记第四章&&第五章

load……

2013-05-02 23:02:12 1688

原创《算法导论》学习笔记第一章&&第二章&&第三章

第一章：讲了算法的(Algorithm)的基本概念，以及算法的作用。算法在我们自然界中无处不在，可以说世界因为算法的存在而美好。第二章： 2.1节讲的是插入排序(InsertSort)，并以此来介绍伪代码。 2.2节讲的是算法的分析，算法分析是指对一个算法所需要的资源进行预测。在(P13)讲到了”运行时间”和”输入规模”的概念

2013-05-02 21:15:41 1925 2

原创《算法导论》学习笔记前言

我这本《算法导论》原书第2版{10年买的}，待在我身边已经有两年多了。每次拿起又还是放下了。。。现在我想有要好好系统地学习一下的必要了。本笔记将参照Tanky Woo 和酷~行天下两位神牛的笔记进行，每完成一个章节就去各大OJ找一些题强化练习。 yew1eb，加油！

2013-05-02 18:02:46 1696

原创 HTML学习笔记

维基百科中HTML定义：超文本标记语言（英文：HyperText Markup Language，HTML）是为“网页创建和其它可在网页浏览器中看到的信息”设计的一种标记语言。HTML被用来结构化信息——例如标题、段落和列表等等点击打开链接参考手册:w3schools 点击打开链接 {语法大全，超赞！}HTML的基本结构

2013-05-01 15:25:55 2131

原创我的GVIM配置

都怪我机器配置太低，每次用Ubuntu的时候那散热器旁的温度跟冬天烤火似的。。。还好我装了双系统。。 window下的GVIM也挺好的，下面是我的配置。　　配置文件在你的安装目录下随便用什么软件打开｛P．S我是直接用GVIM打开的｝我的配置如下：set nocompatiblesource $VIMRUNTIME/vimrc

2013-05-01 13:47:05 2148 1