自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

本该如此

远处的是风景,近处的才是人生

原创 51nod-1009 数字1的数量(经典好题)

1009数字1的数量 基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输...

2018-08-24 19:53:24

阅读数 126

评论数 0

原创 大数加法(C++String版本,含负数)

给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A  第2行:大数B  (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Sample Input 68932147586 468711654886 S...

2018-08-24 00:37:17

阅读数 646

评论数 0

原创 HRBUST - 2026 势力较量(并查集)

题目链接: 在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的, 形成更大的势力国家。现在给出你一些目前的国家势力关系,你能预算出以后的局势吗? 为了简化问题,给每个国家编号,像“国家1”, “国家2”......“国家N” 国家的较量首...

2018-08-19 09:19:38

阅读数 47

评论数 0

原创 KMP入门例题(POJ3461,HDU1711)

KMP算法比较难理解,这里推荐一个视频:哔哩哔哩~阿三大神 这里推荐先去多看些别的视频以及资料啥的,注意区分一下,最长前缀后缀数组和next数组的区别(其实差不了多少,next数组是为了方便操作下标,最长前缀后缀数组全体右移1位,然后第一位赋值为-1,就是常用的next数组,全体再加1就是原始的...

2018-08-18 21:10:33

阅读数 138

评论数 0

原创 POJ-3268 Silver Cow Party(最短路,链式前向星存图)

Silver Cow Party Time Limit:2000MS Memory Limit:65536K Total Submissions:29122 Accepted:13231 Description One cow from each ofNfa...

2018-08-15 00:28:41

阅读数 79

评论数 0

原创 HDU-1875(畅通工程再续,最小生成树)

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37053Accepted Submission(s): 12398 ...

2018-08-14 23:37:43

阅读数 193

评论数 0

原创 HDU-1874(畅通工程续,最短路)

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69930Accepted Submission(s): 27049 ...

2018-08-14 23:33:52

阅读数 32

评论数 0

原创 51nod 1091 (线段线段,贪心)

X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10~20和12~25的重叠部分为12~20。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 <=...

2018-08-13 22:20:18

阅读数 23

评论数 0

原创 51nod 1049 (最大字段和)

N个整数组成的序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 Input 第1行:整数序列的长度N(2 &...

2018-08-13 21:53:34

阅读数 55

评论数 0

原创 HDU-1576 A/B(逆元--玄学AC)

A/B Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9104Accepted Submission(s): 7294 ...

2018-08-13 21:18:56

阅读数 26

评论数 0

原创 Add one minus one 2

描述   给出n个数,每次可以选择两个数进行操作(即:一个数+1,另一个数-1;注意二者的值都变化;例:选择4与2进行操作,可以是4-1=3与2+1=3)。 问经过数次操作,最多能够得到多少个相同的数。 在保证得到的相同的数的数目最多的情况下,新生成的n个数中最大值与最小值的差最小为多少? ...

2018-08-13 21:12:09

阅读数 36

评论数 0

原创 A Winged Steed(背包)

描述   有n种千里马,每一种都有若干匹,第ii种马的颜值ai​,价格di​.现有m个牧马人要去挑选千里马,每一位牧马人对马的颜值都有要求:{所选马的颜值总和}⩾Ai​.现在让你来为牧马人做满足要求的最低预算. 输入   单组测试数据,第一行两个整数n,m(1≤n,m≤1e4). 接下来...

2018-08-13 20:29:39

阅读数 29

评论数 0

原创 HDU-2089不要62(stringsream用法,数位dp)

不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56640Accepted Submission(s): 22017 ...

2018-08-11 20:50:57

阅读数 52

评论数 0

原创 Codeforces Round #496 (Div. 3) D. Polycarp and Div 3

Polycarp likes numbers that are divisible by 3. He has a huge numberss. Polycarp wants to cut from it the maximum number of numbers that are divisib...

2018-08-11 18:03:49

阅读数 35

评论数 0

转载 POJ-1742 Coins (多重背包可行性)

转载自:大神的标准CODE 给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=10000...

2018-08-10 21:05:54

阅读数 37

评论数 0

原创 HDU-1331 Function Run Fun(记忆化搜索)

We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, ...

2018-08-10 19:32:11

阅读数 104

评论数 0

原创 HDU-1520 Anniversary party (树状dp)

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employee...

2018-08-10 17:23:19

阅读数 26

评论数 0

原创 POJ -1088 滑雪(dp)

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5...

2018-08-10 11:32:56

阅读数 38

评论数 0

原创 LCS / LIS 基础算法及路径保存

LCS(最长公共子序列,Longest Common Subsequence): 已知两个字符串S ,T 求他们的公共子序列: 按照白书对于dp数组的定义 递推关系如下: dp[ i+1 ][ j+1 ]=dp[ i ][ j ]+1 ( s[i...

2018-08-10 01:00:34

阅读数 146

评论数 0

原创 UVA 531 Compromise(LCS路径还原)

In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is ...

2018-08-09 23:41:18

阅读数 67

评论数 0

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