- 博客(17)
- 收藏
- 关注
原创 2018计蒜之道初赛第六场 A 贝壳找房
2018计蒜之道初赛第六场A 贝壳找房。 唉昨天没能参加,今天也没能按时参加最后一点时间来到电脑前也只写出第一题。下次继续把。#include<iostream>#include<cstdio>using namespace std;const int maxn=1e5+10;long long a[maxn+10];long long tmp[maxn+1...
2018-05-27 20:47:55 394
原创 贪心法—背包问题
贪心是一种解题策略,也是一种解题思想 使用贪心方法需要注意局部最优与全局最优的关系,选择当前状态的局部最优并不一定能推导出问题的全局最优 利用贪心策略解题,需要解决两个问题: 该题是否适合于用贪心策略求解 如何选择贪心标准,以得到问题的最优/较优解 关于贪心法可以解决的背包问题,这个物品是可以分解的。而只能完整的取的是0/1背包问题,这个需要动态规划来求解。 但并不是所有具有最优子结...
2018-05-27 00:28:21 596
原创 算法_选择问题
//选择问题//随机选择主元#include<iostream>#include<cstdio>#include<cstring>#include<stdlib.h>using namespace std;const int inf=0x7f7f7f7f;const int maxn=1000;int n;int a[maxn];...
2018-05-26 23:23:26 869
原创 算法_快速排序
#include<iostream>#include<cstdio>#include<cstring>using namespace std;//快速排序const int inf=0x7f7f7f7f;const int maxn=1000;int a[maxn];/*int partition(int left,int right){//可...
2018-05-26 17:38:05 140
原创 算法_合并排序
#include <iostream>#include<cstdio>using namespace std;//合并排序const int maxn=1000;int a[maxn];void MergeSort(int left,int right){ if(left<right) { int mid=(left+ri...
2018-05-26 16:25:53 534
原创 算法课-分治法求最大最小元
#include<iostream>#include<cstdio>using namespace std;const int maxn=1000;const int inf=0x7f7f7f7f;int a[maxn];//分治法 求最大元最小元void Min_Max(int l,int r,int &maxNum,int &minNum...
2018-05-26 15:19:55 2029
原创 2018 计蒜之道 初赛 第四场 A 贝壳找房均价计算
2018 计蒜之道 初赛 第四场 A 贝壳找房均价计算 题解:就像一个模拟题。注意数据范围 AC代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t; scanf("%d",&t); s...
2018-05-20 18:22:59 940
原创 ACM竞赛高校联盟训练第15场-H超市购物
ACM竞赛高校联盟训练第15场-H超市购物#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=1e5+10;struct node{ int id; int bi; int cost; bool...
2018-05-12 14:31:52 409
原创 P - FatMouse and Cheese HDU - 1078
P - FatMouse and Cheese HDU - 1078 题意:胖老鼠想吃到很多奶酪。奶酪放在城市的每个点,它只能一次向某一个方向最多走k步,并且走的路获得到的奶酪只能一次比一次多。求在不能走之前能获得的最大奶酪。 输入:n,k。下面n行每行n个数,表示在n*n得到位置中,每个位置有多少个奶酪。dp,记忆化搜索#include<iostream>#includ...
2018-05-07 10:29:34 331
原创 Treats for the Cows POJ - 3186
Treats for the Cows POJ - 3186题意:给出n然后n个序列a[i]。一个一个吃,第一天他的效益是1*a[i] ,第二天是2*a[i]. a[i]的取值只能从第一个开始或者从最后一个开始。 状态转移方程是: dp[i][j] 表示i-j 区间最大的利益 所以dp[i][j]=max(a[i](n-(j-i))+dp[i+1][j],dp[i][j-1]+a[j...
2018-05-06 22:57:30 178
原创 第三届山西省程序设计大赛:数字混合
第三届山西省程序设计大赛 数字混合 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB 通过次数: 403 总提交次数: 1144问题描述 __AiR_H曾经是一个化学家,他总是喜欢将两种试剂混合,看会不会爆炸。武宽方丈本着普度众生,不愿见到血光之灾的原则,决定抓他去学计算机。这个__AiR_H学起了计算机却还是念念不忘两两混(爆...
2018-05-06 16:09:47 424 2
原创 第三届山西省程序设计大赛:灰哥的烦恼
第三届山西省程序设计大赛 灰哥的烦恼 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB问题描述 作为上兰帝国ACM中的首席外交官,灰哥可谓是圈内dalao,每日处理各种复杂的外交事务,为了更好的和圈内其他dalao谈笑风生,灰哥加入了很多蒟(菊)蒻(苣)群,但由于群的数量太多,灰哥不能很快的答复信息,于是灰哥准备将各个群设定一个等...
2018-05-06 16:03:42 477
原创 第三届山西省程序设计大赛:黑客大战
第三届山西省程序设计大赛黑客大战 时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB问题描述 gscsdlz作为上兰帝国ACM的背后dalao,管理着上兰帝国ACM实验室的所有服务器,当然也是一名不为人知的传奇黑客,一天他又在测试实验室的OJ的安全性,突然发现有人正在对网站攻击,于是gscsdlz开始疯狂反击,在经历几分钟的交手之后,gs...
2018-05-06 15:41:13 742
原创 第三届山西省程序设计大赛:一道大水题
第三届山西省程序设计大赛一道大水题 时间限制: C/C++ 2000ms; Java 4000ms 内存限制: 65535K问题描述 Dr. Pan作为上兰帝国ACM的总负责人,对队员的队员的训练也是日常关心,他要求每周要有一位队员出一道题目。不知过了多少年,终于轮到Shiyiliang出题了,他费尽脑汁,终于出了一道大水题 给定一个偶数n,n的取值范围为[-1e18,...
2018-05-06 15:35:49 403 2
原创 第三届山西省程序设计大赛:紧急救援
第三届山西省程序设计大赛 题目描述: 紧急救援 时间限制: C/C++ 4000ms; Java 8000ms 内存限制: 65535KB 问题描述以马卡洛夫为首的极端左派组织控制了俄罗斯绝大部分军事力量和能源,企图独裁整个俄罗斯和欧洲,马卡洛夫凭借军事上的优势,攻占了俄罗斯机场和总统的飞机,策划并绑架了俄罗斯总统及其女儿,挑起了第三次世界大战,整个美国和欧洲都陷入战火之中。上兰村帝国...
2018-05-06 15:24:56 568
原创 生成n位格雷码
二进制转格雷码 G(n-1)=B(n-1) G(i)=B(i+1)异或B(i) ( 0 < i < n - 2 ) 格雷码转二进制 原理 首先开始生成一位的0,1 然后两位的时在前面得到基础上加 每位前面加0,然后颠倒 每位前面再加1.#include<cstdio>#include<iostream>#include <cst...
2018-05-04 17:10:12 538
原创 OBST-最优二叉搜索树。
模板,构造最优二叉搜索树 w(i,j)=q(i)+Σj/h=i+1(q(h)+p(h)) c(T)=cost(L)+cost(R)+w(0,n); r(i,j),b表示为i,j该树的根。构造时的初始化: w(i,i)=q(i),c(i,i)=0,r(i,i)=0; w(i,i+1)=q(j+1)+p(j+1)+q(i),c(i,i)=c(i,i)+c(i+1,i+1),r(i,i+1...
2018-05-04 08:46:13 1629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人