会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fengwu
博客园
首页
新随笔
订阅
管理
上一页
1
···
25
26
27
28
29
2021年2月2日
单调队列优化dp
摘要: 首先你得知道单调队列是个啥!!!!!!!!!!!!!! 简单来说 就是一个单调的队列(像是在放屁) 记住,千万不要用queue,难死你,就用一个数组,一个头指针一个尾指针 从尾指针添加元素(当然也可以删除)从前面提取最优值 用术语来说就是维护一个单调队列;(明白了吧???) 自己去网上搜吧 接下来进
阅读全文
posted @ 2021-02-02 21:36 fengwu2005
阅读(101)
评论(1)
推荐(0)
2020年10月1日
回归
摘要: 一年的消失 我备战中考 前面三年可能没有认真 而接下来 我要认真对待c++ 为自己加油
阅读全文
posted @ 2020-10-01 14:41 fengwu2005
阅读(118)
评论(2)
推荐(0)
2019年8月2日
多边形游戏——区间dp
摘要: 此题类似石子合并,将环状多边形转换成链,由n转入2*n+1个字符。 总数量不能变,所以一点一点向后推移; 先进行一个循环,决定去掉那条边,再加n,向后推移; f[i][j],表示从i到j的最优解; 每一个点必定是由两个点组成,so,在i,j区间枚举分割点,注意分割点不能等于j; 因为这题中,数字有正
阅读全文
posted @ 2019-08-02 16:44 fengwu2005
阅读(458)
评论(1)
推荐(4)
2019年7月31日
整数划分——区间dp(石子合并)
摘要: 这不是将一个数以一来划分,而是把一个整数以位来划分 题目描述 如何把一个正整数N(N长度<20)划分为M(M>1)个部分,使这M个部分的乘积最大。N、M从键盘输入,输出最大值及一种划分方式。 输入格式 第一行一个正整数T(T<=10000),表示有T组数据。 接下来T行每行两个正整数N,M。 输出格
阅读全文
posted @ 2019-07-31 10:40 fengwu2005
阅读(491)
评论(0)
推荐(3)
2019年7月30日
高精度算法总结(已完结)
摘要: 高精度是一种计算方式,如果数据过大,会爆掉longlong,就需要用数组来模拟每一位,进行加减乘除,模拟进退位。 用高精时,要将个位赋值在数组第一个,输出时反向输出,不要弄反,不然会紊乱; 高精加 多考虑进位,这是重点; #include<iostream> #include<cstring> us
阅读全文
posted @ 2019-07-30 15:01 fengwu2005
阅读(400)
评论(2)
推荐(3)
约瑟夫问题两种解法
摘要: 题目描述 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友,则游戏完毕。 现在给定
阅读全文
posted @ 2019-07-30 12:04 fengwu2005
阅读(959)
评论(1)
推荐(2)
回文词——线性dp
摘要: #include<iostream> #include<cstdio> using namespace std; int n,f[5002][5002]; char str1[5002],str2[5002]; int main() { cin>>n; for(int i=1;i<=n;i++) {
阅读全文
posted @ 2019-07-30 10:36 fengwu2005
阅读(252)
评论(4)
推荐(4)
博客我来啦
摘要: 还是很开心的,第一天开通博客,希望多学点东西吧,我还是个新手,好好学加油
阅读全文
posted @ 2019-07-30 06:58 fengwu2005
阅读(139)
评论(1)
推荐(2)
上一页
1
···
25
26
27
28
29
公告