午夜的行人

菜鸡的故事...

Codeforces 200B - Drinks

Little Vasya loves orange juice very much. That's why any food and drink in his kitchen necessarily contains orange juice. There are ndrinks in his...

2017-07-27 15:10:54

阅读数 332

评论数 0

石子合并问题--动态规划;贪心

石子合并问题 石子合并问题是最经典的DP问题。首先它有如下3种题型: (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成 分析:当然这种情况是最简单的情况,合并的是任意两堆,直接贪心即可,每次选择最...

2017-07-27 08:59:22

阅读数 526

评论数 0

hdu 2546 饭卡 动态规划 01背包

#include #include #include #include using namespace std; int dp[1010]; int a[1010]; int main() {     int n,i,j,m;     while(cin>>...

2017-07-26 09:24:35

阅读数 166

评论数 0

动态规划---最短编辑距离

描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试设计一个有效算法,...

2017-07-26 09:06:40

阅读数 302

评论数 0

通用模板

#include #include #include #include #include #include #Include #include //#include #define INF 1 #include #include #include #define LL long l...

2017-07-25 18:58:20

阅读数 172

评论数 0

vector 去重模板

C++中数组/Vector中去除重复元素 unique函数是一个去重函数,去除相邻中的重复元素(只留一个)。 其中,最关键的是:并不是删除并不是把重复的元素删除,而是全部放倒数组的后面。 因为,unique只是去除(相邻)的重复元素,因此,为了去除重复的元素,应该,首先对数组/Vector进...

2017-07-25 18:35:33

阅读数 245

评论数 1

【C++】fill函数,fill与memset与fill_n函数的区别

【C++】fill函数,fill与memset函数的区别 memset函数 按照字节填充某字符在头文件里面 fill函数 按照单元赋值,将一个区间的元素都赋同一个值在头文件里面 因为memset函数按照字节填充,所以一般memset只能用来填充char型数组,(因为只有char型...

2017-07-25 15:55:20

阅读数 357

评论数 0

简单dp hdu 5532 Almost Sorted Array nlogn 的最长非严格单调子序列

We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is...

2017-07-25 08:53:44

阅读数 163

评论数 0

LCS最长公共子序列

#include #include #include #include #include using namespace std; #define N 1005 int dp[N+1][N+1]; char str1[N],str2[N]; int lcs(int le...

2017-07-24 10:41:38

阅读数 109

评论数 0

LIS最长上升子序列三种方法

O(n^2)的方法: #include #include #include #include using namespace std; int a[15010],dp[15010],front[15010]; int n; int main() {     scanf("%d&...

2017-07-24 10:27:13

阅读数 141

评论数 0

RMQ求区间最值问题

#include #include #include #include using namespace std; int map[1000005][20]; int n; void work() {     int i,j;     for(j=1;1         for(i=1;i+...

2017-07-24 10:00:19

阅读数 121

评论数 0

Hdu 1003 Max Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 250730    Accepted Submission(...

2017-07-22 10:42:05

阅读数 126

评论数 0

POJ 1330 Nearest Common Ancestors

#include #include #include #include #define N 100005 using namespace std; vector int> vec[N] ; vector pairint,int> > query[N]; struct no...

2017-07-20 11:31:26

阅读数 108

评论数 0

Hdu 2717

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a num...

2017-07-20 11:29:08

阅读数 176

评论数 0

Hdu 1229 还是A+B

还是A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21250    Accepted Submission(s): 10305...

2017-07-20 11:27:54

阅读数 228

评论数 0

Vector erase 用法 删除指定元素

#include #include using namespace std; int main() {     vector v;     vector ::iterator it;     for(int i=0;i         v.push_back(i);     }     c...

2017-07-19 10:34:44

阅读数 431

评论数 0

输入20个整数,输出其中能被数组中其它元素整除的那些数组元素

#include using namespace std; #define N 20 int main() {     int i,k,j,a[N];     k=0;     for(i=0;i     {         cin>>a[i];     }     for(i=0;i...

2017-07-19 10:34:16

阅读数 884

评论数 0

ecjtu-summer training #5 E - Watering Grass UVA - 10382

链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1323 原题: n s...

2017-07-19 10:33:44

阅读数 127

评论数 0

Codeforces 158B - Taxi

#include #include int main() {     int a1,a2,a3;     int i,n,c,l;     while(scanf("%d",&n)!=EOF){         i=0;         c=0;a1=0,a2=0,...

2017-07-19 10:33:24

阅读数 125

评论数 0

Hdu 1228

A + B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17063    Accepted Submission(s): 10249...

2017-07-19 10:33:11

阅读数 135

评论数 0

提示
确定要删除当前文章?
取消 删除