自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 HDOJ 4699 Editor 对顶栈模拟

Editor Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2818 Accepted Submission(s): 825...

2019-07-31 09:05:08 86 0

原创 CodeForces - 225C. Barcode(DP)

C. Barcode Desciption You’ve got an n × m pixel picture. Each pixel can be white or black. Your task is to change the colors of as few pixels as poss...

2019-07-28 16:53:33 159 0

原创 疯子的算法总结(六) 复杂排序算法 ① 归并排序 merge_sort()

归并排序采取了分治的思想,每次分别排左半边和右半边,不断递归调用自己,直到只有一个元素递归结束,开始回溯,调用merge函数,合并两个有序序列,再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 #include <bits/stdc++.h> using n...

2019-07-27 16:29:01 127 0

原创 CodeForces - 224C. Bracket Sequence (栈模拟)简单做法

A bracket sequence is a string, containing only characters “(”, “)”, “[” and “]”. A correct bracket sequence is a bracket sequence that can be transf...

2019-07-27 09:31:23 112 0

原创 codeforce 227E 矩阵快速幂求斐波那契+N个连续数求最大公约数+斐波那契数列的性质

E. Anniversary time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are less than 60 years...

2019-07-27 00:57:29 97 0

原创 疯子的算法总结(五) 矩阵乘法 (矩阵快速幂)

学过线性代数的都知道矩阵的乘法,矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数,乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。(详解参见线性代数) 于是我们可以写出矩阵惩乘法的代码 struct JZ{ int m[maxn][maxn]; ...

2019-07-26 16:47:17 123 1

原创 codeforce 227D Naughty Stone Piles (贪心+递归+递推)

Description There are n piles of stones of sizes a1, a2, …, an lying on the table in front of you. During one move you can take one pile and add it t...

2019-07-26 14:12:44 91 0

原创 POJ3614防晒霜 这个贪心有点东西(贪心+优先队列)

这个题是说有C头牛去晒太阳,带了L瓶防晒霜,每瓶防晒霜都有一个SPF值(每瓶防晒霜都能解决一个最短路 ) 每头牛给出了他可以接受防晒霜的上限,和下限,每种防晒霜都给出了SPF值与 #include <bits/stdc++.h> using namespace std; const i...

2019-07-25 17:24:59 98 0

原创 环形均分纸牌问题(中位数)

引入1:货仓选址问题 在X轴上有N个商店,其位置位xi(1<i<N),现需要求将货仓在X轴上某一 点,求货仓建在何处时使得货仓到各商店距离之和最小。 Sum_distance=∑abs(xi-xh) 1<=i<=N; 假设建在中位数xm处的距离Sum_distance=S...

2019-07-24 16:05:34 152 0

原创 POJ 1176 Party Lamps&& USACO 2.2 派对灯(搜索)

题目地址 http://poj.org/problem?id=1176 题目描述 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。...

2019-07-17 21:48:53 105 0

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