2019年5月10日
luogu2732商店购物
摘要： 促销活动把一个或多个商品组合起来降价销售，例如： 三朵花的价格是 5z 而不是 6z， 两个花瓶和一朵花的价格是 10z 而不是 12z。 编写一个程序，计算顾客购买一定商品的花费，尽量利用优惠使花费最少。尽管有时候添加其他商品可以获得更少的花费，但是你不能这么做。 对于上面的商品信息，购买三朵花和 阅读全文
posted @ 2019-05-10 14:36 Achen_sy 阅读(218) 评论(0) 推荐(0) 编辑
uva1625颜色的长度
摘要： 输入两个长度分别是n和m(n,m<=5000)的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。 例如，两个颜色序列GBBY和YRRGB，至少有两种合并结果：GBYBRYRGB和YRRGGBBYB。对于每种颜色来说其跨度L(c)等于最大位置和最小位置之差。例如， 阅读全文
posted @ 2019-05-10 14:32 Achen_sy 阅读(234) 评论(0) 推荐(0) 编辑
2019年5月3日
luogu3147 [USACO16OPEN]262144
摘要： Bessie喜欢在手机上下游戏玩，然而她蹄子太大，很难在小小的手机屏幕上面操作。 她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最 阅读全文
posted @ 2019-05-03 11:14 Achen_sy 阅读(282) 评论(0) 推荐(0) 编辑
luogu3146 [USACO16OPEN]248
摘要： 细节被坑惨 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const int INF=1e9+7; 5 int n,ans,dp[305][305]; 6 template <class t>vo 阅读全文
posted @ 2019-05-03 10:32 Achen_sy 阅读(106) 评论(0) 推荐(0) 编辑
整数划分
摘要： 够坑 记得开long long 优化：减少一维，将起点固定为1，枚举终点 f（i，j）=max（f（k，j-1）*num（k+1，i）） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const 阅读全文
posted @ 2019-05-03 10:03 Achen_sy 阅读(150) 评论(0) 推荐(0) 编辑
poj1655Multiplication Puzzle
摘要： f（i，j）=min（f（i-1，k）+f（k+1，j）+ai-1*ak*aj） k表示被抽取的数 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 阅读全文
posted @ 2019-05-03 08:58 Achen_sy 阅读(142) 评论(0) 推荐(0) 编辑
poj2955括号匹配
摘要： f（i，j）=f（i+1，j-1）+2 or max（f（i，k）+f（k+1，j）） 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #incl 阅读全文
posted @ 2019-05-03 08:52 Achen_sy 阅读(101) 评论(0) 推荐(0) 编辑
2019年5月2日
石子合并及优化
摘要： 1.石子归并 非常朴素，顺着推即可 w [ i ] [ j ] 表示把第i堆到第j堆的石子和到一起的最后一步的代价 f [ i ] [ j ] = min｛f [ i ] [ k ] + f [ k+1 ] [ j ] + w[ i ] [ j ] | i <= k < j , i <= j｝ 2. 阅读全文
posted @ 2019-05-02 19:32 Achen_sy 阅读(1152) 评论(0) 推荐(1) 编辑
2019年4月27日
[01背包]luogu1282多米诺骨牌
摘要： 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编 阅读全文
posted @ 2019-04-27 16:20 Achen_sy 阅读(226) 评论(0) 推荐(0) 编辑
luogu1140相似基因
摘要： 题面 有可能最大值是负数，要初始化f为极小值 要特别处理第一位与空格匹配的情况 分清i，j（wa了无数次QAQ） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const int INF=1e9+ 阅读全文
posted @ 2019-04-27 10:59 Achen_sy 阅读(92) 评论(0) 推荐(0) 编辑