- 博客(10)
- 资源 (9)
- 收藏
- 关注
原创 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 Problem Description Sample Input 8 I 2 I -1 I 1 Q ...
2019-07-31 09:05:08 2476
原创 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 possible to obtain a barcode picture. A picture is a b...
2019-07-28 16:53:33 2503
原创 疯子的算法总结(六) 复杂排序算法 ① 归并排序 merge_sort()
归并排序采取了分治的思想,每次分别排左半边和右半边,不断递归调用自己,直到只有一个元素递归结束,开始回溯,调用merge函数,合并两个有序序列,再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 #include <bits/stdc++.h> using namespace std; void merge(int a[],int n,int left ,in...
2019-07-27 16:29:01 2476
原创 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 transformed into a correct arithmetic expression by inser...
2019-07-27 09:31:23 2546
原创 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 left till the 900-th birthday anniversary of a fam...
2019-07-27 00:57:29 2537
原创 疯子的算法总结(五) 矩阵乘法 (矩阵快速幂)
学过线性代数的都知道矩阵的乘法,矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数,乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。(详解参见线性代数) 于是我们可以写出矩阵惩乘法的代码 struct JZ{ int m[maxn][maxn]; }; JZ muti(JZ a,JZ b) { JZ temp; memset(te...
2019-07-26 16:47:17 2586 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 to the other. As you add pile i to pile j, the size ...
2019-07-26 14:12:44 2473
原创 POJ3614防晒霜 这个贪心有点东西(贪心+优先队列)
这个题是说有C头牛去晒太阳,带了L瓶防晒霜,每瓶防晒霜都有一个SPF值(每瓶防晒霜都能解决一个最短路 ) 每头牛给出了他可以接受防晒霜的上限,和下限,每种防晒霜都给出了SPF值与 #include <bits/stdc++.h> using namespace std; const int maxn=3000; struct cow { int maxi; int mi...
2019-07-25 17:24:59 2490
原创 环形均分纸牌问题(中位数)
引入1:货仓选址问题 在X轴上有N个商店,其位置位xi(1<i<N),现需要求将货仓在X轴上某一 点,求货仓建在何处时使得货仓到各商店距离之和最小。 Sum_distance=∑abs(xi-xh) 1<=i<=N; 假设建在中位数xm处的距离Sum_distance=SUM,则建在xm-1的位置处的,中位数左侧的每个abs都减小1,中位数右侧的每个数都增加1,中位数左侧...
2019-07-24 16:05:34 3404 2
原创 POJ 1176 Party Lamps&& USACO 2.2 派对灯(搜索)
题目地址 http://poj.org/problem?id=1176 题目描述 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:...
2019-07-17 21:48:53 2551 1
计算机3班 2018212513 张俊浩 实验10.docx
2020-12-11
easyexcel-2.1.0-beta2.jar
2020-04-14
WIN10+Apache24+PHP7.2.8+MySQL搭建.pdf
2020-04-03
大话模式源代码.zip
2020-04-03
MySQL一键安装版
2020-04-02
国内常用的tracker地址.txt
2020-04-02
dom4j是一个Java的XML API,是jdom的升级品,用来读写XML文件的。下载地址 .txt
2020-04-02
ACM图论模板合集.pdf
2019-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人