石子合并 区间DP+破环成链+max和min
#includeusingnamespacestd;constintN=1100;intf1[N][N]={0};//用于存储最大得分intf2[N][N]={0};//用于存储最小得分inta[N]={0};intsum[N]={0};//存储前缀和，
题解列表
合并石子 区间dp模板
#includeusingnamespacestd;constintN=110;intf[N][N]={0};ints[N]={0};intmain(){intn;cin>>n;for(inti=1;i>m;s[i]=s[i-1]+m;}for(intlen=2;len
生日蛋糕问题用c++来实现
解题思路:1：我们将蛋糕的每一层看作是一个圆柱体，并且用半径R和高度H来描述。2：通过给定的蛋糕体己N和层数M，我们需要找到一种制作方案，来使得蛋糕的外表面积最小。注意事项:1：在编写代码时，要注意变量的命名和初始化2：剪枝时要分析各种情况，
题解有点复杂（实际就是我太菜了），还是看看我这个小佝偻的吧
#include#includeusingnamespacestd;typedefpairPII;constintN=101;PIIarr[N];//存储数组；intn;doublew;intmain(){scanf("%d",&n);ints;doublea,
DP入门 # 2809: 菲波那契数列
```//注意这道题第一下项的下标为0,所以我们最后输出的是dp[n-1]#include#include#include#includeusingnamespacestd;constintN=50;intdp[N];intmain(){intk;cin>>k;if(k
1501: 蓝桥杯算法提高VIP-分苹果
这道题考察前缀和,差分-前缀和数组:定义一个数组,该数组记录了数列的前x个值的和-例如数列12345,前缀和数组为a[N]那么a[1]=1,a[2]=1+2,a[3]=1+2+3......a[5]=1+2+3+4+5如果要求[2,3]区间的和,
模拟 #2911: 连续出现的字符
```#include#include#include#includeusingnamespacestd;intmain(){charstr[1010];intk;cin>>k>>str;//当k==1的时候,我们需要特殊处理,当k==1的时候,第一个字符就为答案,直接输出if(k==1){cout
sort# 2332: 信息学奥赛一本通T1181-整数奇偶排序
```#include#include#includeusingnamespacestd;intmain(){//定义两个数组分别存放奇数和偶数intodd[10],even[10];intidx1=0,idx2=0;for(inti=1;i>num;if(num&1)odd[idx1++]=num;
哈希法,map+vector法# 2974: 统计字符数
[TOC]#哈希法```#include#includeusingnamespacestd;//统计每个字符出现的次数,因为有26个字母,所以开到26intcnt[26];intmain(){strings;cin>>s;intmax=0;//每个字母减去a就能映射到0~25上去for(inti=0;