首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
hesorchen
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
GitHub个人博客
GitHub个人博客传送门
uva10453动态规划+递归回溯
给一个字符串,可以在任意位置增加任意字符,求最小增加多少个字符使字符串变成回文串,并输出一种方案。求最小代价的题已经写过了,这题只需要状态转移的时候记录路径。#include <bits/stdc++.if (opt[l][r].if (opt[l][r].v1[l] += op...
uva10617回文子序列数量动态规划
区间DP,dp[i][j]表示区间[i,n]的回文子序列数量。s[l]s[r]这两个字符组成的回文子序列。显然,不会有新增的贡献。#include <bits/stdc++.
uva10759动态规划+重载运算符
问,扔n次骰子,总点数在x次以上的概率是多少,n ≤ 24 、0 ≤ x < 150。用小数表示这题就很简单。换成用分数形式表示,只需要手写一下分数运算符即可。#include <bits/stdc++.res.res.res.res.return node{temp.a, te...
uva10739经典动态规划
给出一个字符串,长度小于一千。问,最少执行多少次操作可以使原字符串变成回文字符串。[i,j]修改成回文串的最小花费。dp[i][j−1]都已经知道了。可以发现删除和增加操作转移方程一样,因此总共三种转移方式。#include <bits/stdc++.
HDU1811并查集+拓扑排序
自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Ratin...
MySQL学习笔记
常见的数据库管理系统有MySQL、Oracle、DB2、SqlServer。程序员在客户端程序,通过数据库管理系统,对数据进行增删改查。其中,MySQL由于开源、免费等因素,是当前最受欢迎的数据库管理系统。淘宝、网易、百度、Facebook等众多互联网公司都在使用MySQL,学精...
UVA437巴比伦塔
巴比伦人有n种长方形方块,每种有无限个,第i种方块的三边边长是xi,yi,zi。对于每一个方块,你可以任意选择一面作为底,这样高就随着确定了。举个例子,同一种方块,可能其中一个是竖着放的,一个是侧着放的,一个是横着放的。他们想要用堆方块的方式建尽可能高的塔。问题是,只有一个方块的...
关于Dijkstra求最长路
和最长路的题,由于基础不够扎实,天真地以为改一下松弛操作、重载一下优先队列即可。事实上,经典Dijkstra并不能求最长路。在经典Dijkstra中,根据贪心思想,我们每次使用一个距离源点最短的点A来松弛其他点,并且保证了这个操作每个点只会进行一次,也即每个点有且仅有一次作为点A...
简单迷宫变形:一次最多走k步(神奇剪枝
在简单的迷宫问题一次只能走一步的基础上改变了一次可以1到k步,求最少次数。暴力的话不难,在枚举四个方向后,每个方向乘上倍数即可。int xx = temp.int yy = temp.q.push(node{xx, yy, temp.啪一下很快啊 ,TLE之后就发现应该是vis的...
下一页
个人成就
文章被点赞
4
文章被阅读
20,806
掘力值
241
关注了
0
关注者
5
收藏集
0
关注标签
2
加入于
2021-04-26